总

初始化，销毁，判空，求长度，输出，求表中某值，查找，插入，删除

时间复杂度为O(n)

顺序表
插入，删除，查找(按元素查找)
链表
求长度，求表中某值，插入，删除，按元素查找，输出

看到第一个最后一个，直接O(1)
具有n个结点的顺序表，删除第n个结点=删除最后一个结点

B 链表非特殊情况插入为O(n)
往前插一般为O(n)，往后插知道地址就是O(1)

A，还可以方便计算
B，非特殊情况都是O(n)
C，O(n)
D，√

0-1-2-3-4-5-6...-x
1-2-3-4-5-6-...-i
B
B+(i-1)*d

n 0-1-2-3-4...n
i 1-2-3-4...n+1
1<=i<=n+1
为什么是n+1，n是索引下标，从0开始计算

C n/2
求平均数n(n+1)/2
插入原来是n，插入后变成n+1，n(n+1)/2(n+1)，消去n+1，得n/2
删除：0-(n-1)/n，套公式n-1/2
不会直接背，插入n/2，删除n-1/2

顺序存储结构只有按元素查找是O(n)

顺序表利用索引下标进行标记