【C语言】5.1链表概念

知识点：

①单链表由头指针唯一确定，可以用头指针的名字命名单链表。

②单链表、双链表和循环链表：

（1）单链表：结点只有一个指针域的链表，也称作线性链表。

（2）双链表：结点有两个指针域的链表，一个指针域指向前一个结点，另一个则指向后一个结点。

③头指针、头结点和首元结点：

（1）设置头结点的好处：1.便于处理首元结点（首元结点的地址保存在头结点指针域中，使得首元结点与之后的其他结点情况相同）；2.便于空表和非空表的统一处理（无论链表是否为空，头指针都是指向头结点的非空指针，因此二者可以统一处理）。

④有、无头结点两种情况。

（1）两种为空表的表示

有头结点：head->next=NULL

无头结点：head=NULL

⑤链表的头结点数据域可以放什么？

可以为空，也可以放链表长度，但是头节点不计入表长。

⑥链表是顺序存取，顺序表是随机存取。顺序表是顺序存储，链表不是顺序存储。

②

③

④

(1)