先找到原本单链表标为时间复杂度为O(m)，再连接指针

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

分析内层循环次数 对于外层循环的每一次迭代（即对于每一个 i 的值）： 当 i = 1 时，内层循环从 1 遍历到 n-1，共执行 n-1 次。 当 i = 2 时，内层循环从 1 遍历到&nb...

增删改查排序

顺序 链式 索引 散列

前驱 1 后续 任意多个

线性结构非线性结构

逻辑结构，存储结构，运算

数据元素，关系

O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) <  O(n^3) < O(2^n)

数据结构的定义：分为逻辑结构（元素之间有什么关系）和存储结构（元素之间怎么存储） 通常有下列四类基本的结构： ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多...

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

抽象数据类型三个组成部分:   数据对象、数据关系和基本操作