数据结构问题及解析摘要。

顺序表，单链表

1、顺序存储结构与链式存取结构中，链式存储使用指针表示逻辑关系，所以存储密度较低，如果需要频繁插入删除，链式优于顺序。

2、线性表中除第一与最后一个元素外，其余元素有且仅有一个前驱和一个后继元素。

3、顺序表中所有元素必须连续存放，一维数组可以不连续。

4、通过含有n个元素的数组a，采用头插法建立单链表L，L中节点值次序与数组a次序相反。

5、删除尾节点时尾指针没什么用，要找到尾节点的前驱才行，从头找，时间与表长有关。

6、随机存取是顺序表的特征，链表需要从头开始读。

7、双链表相比于单链表优点1：访问前后相邻节点更方便，单链表只能访问下一个节点。

8、双链表中插入一个节点（非尾节点）需要修改四个指针域，插入结点的prior和next，以及前驱节点的next和后继节点的prior域。

9、双链表p节点之前插入新节点q算法时间复杂度为o（1）。

10、循环单链表L成为空表时满足L-》next==L，表示头节点next与L的值相等，不是地址相等。

11、两个长度分别为m和n的升序单链表，合并为m+n的降序单链表，时间复杂度为o（m*n）。

12、链表中指针表示下一元素的地址。

13、地址相同，值不一定相同