1.顺序表不能完整地表示树
2.顺序存储不止能用于存储线性结构
3.用数组存储线性表时，还应该用一个变量来存储线性表的长度 指针类型：L->data[i]；另一个是L.data[i]
4.若线性表最常用的操作是存取任意指定序号的元素和最后进行插入和删除运算，则利用顺序表存储方式
5.题目中要求能按下标随机存储每个元素，所以必须用数组。解决结点不等长问题，则可用一个指针数组A，使得A[i]指向第i个元素。
6.对于顺序存储的线性表，访问任一结点的时间复杂度是O(n)，增加结点的时间复杂度为O(1)；
在等概率时，平均情况下插入一个元素大约要移动表中的n/2个元素。
在等概率时，平均情况下删除一个元素大约要移动表中的(n-1)/2个元素，删除一个元素最坏情况下要移动n-1个元素。
原因是：插入的时候有n+1个位置可以插入，删除的时候有n个元素可以删除
具体移动次数取决于位置i和表长n两个因素
7.对一个长度为n的线性表采用顺序查找，等概率条件下，查找成功的平均检索长度为(n+1)/2
8.线性表删除结点直接用后续结点覆盖要删除结点即可。
9.对于一个长度为n的线性表，要删除第i个元素，在顺序表示的情况下，计算复杂性为n-i次移动，在链式表示的情况下，计算复杂性为两次赋值运算和一次delete运算
10.在C语言中，链式存储结构既可以用指针类型来表示，也可以用数组来描述
11.静态链表就是数组表，所以在静态链表中的指针表示的就是下一元素在数组中的位置，静态链表预分较大空间，且插入和删除不需要移动元素。
标签：知识点,结点,线性表,删除,元素,存储,背诵,数组 From： https://www.cnblogs.com/jjw-code/p/16890863.html