第二章存在的疑问

 1.线性结构和线性表的联系：

2.线性表与顺序表的联系：

线性表：是逻辑结构的概念，每个元素至多一个前驱和后继。

顺序表：线性表的顺序存储实现，属于存储结构概念。

                除了保有其逻辑联系外，其中元素还可以随机访问。

3.单链表中设置头结点的作用？

为了运算方便！在插入和删除操作时不必对表头的情况进行特殊处理，都是在后继指针next上进行操作，不用动头指针。

例如：在进行删除操作时，L为头指针，P指针指向被删结点，Q指针指向被删除节点的前驱

（1）带头结点

删除第一个结点（q指向的是头结点）：q->next=p->next;free(p)

删除第i个结点：q->next=p->next;free(p)

(2)不带头结点

删除第一个结点：L=p->next;free(p)

删除第i个结点：q->next=p->next;free(p)

明显带头结点时，不论删除哪个结点，用到的代码都是一样的，更加方便！

3.线性表的顺序存储结构是一种随机存取的存储结构！

因为顺序存储结构的地址中是连续的，可以通过地址实现随机存取！（即你想找第几个数可以用下标直接找到）

线性表的链接存取结构是一种顺序存取的存储结构！

因为链式存储结构的存储地址不一定连续，只能通过第几个结点的指针顺序存取！（想找第几个数必须一个一个的数过去），而不可以随机访问任何一个元素

未完待续…………………………