2024.9.26

1.链接存储的存储结构所占存储空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
2.线性表若采用链式存储结构，要求内存中可用存储单元的地址连续或不连续都可以。
3.线性表L 在（ 需不断对L进行删除、插入）情况下适用于使用链式结构实现。
4.单链表的存储密度小于 1。
5.将两个各有n个元素的有序表归并成一个有序表， 其最少的比较次数是n；当第一个有序表中所有的元素都小于（或大于）第二个表中的元素，只需要用第二个表中的第一个元素依次与第一个表的元素比较，总计比较n次。
6.在一个长度为n的顺序表中，在第i个元素(1 ≤ i ≤ n+1) 之前插入一个新元素时需向后移动（ n - i + 1） 个元素。
第i个元素(1 ≤ i ≤ n+1) 之前插入一个新元素
需要将i和i之后所有的元素向后移动
共移动 n-i+1 个元素
7. 线性表L=(a1 , a2, …， an), 除第一个和最后一个元素外， 其余每个元素都有一个且仅有一个直接前驱和直接后继。
表头元素没有直接前驱，表尾元素没有直接后继
线性表可以为空表
没有元素排序的限制
8.创建一个包括n个结点的有序单链表的时间复杂度
单链表创建的时间复杂度是O(n)
而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2) 。