数据结构——线性表链式存储结构1(C语言)

2.线性表的链式表示和实现
(1).单链表
单链表中构成链表的结点只有一个指向直接后继结点的指针域。
其结构特点：逻辑上相邻的数据元素在物理上不一定相邻。
a.

b.头指针、头结点和首元结点的区别

头指针是指向链表中第一个结点（或为头结点、或为首元结点）的指针；
头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息，它不计入表长度。
首元结点是指链表中存储线性表第一个数据元素a０的结点。
c.带头结点单链表和不带头结点单链表的比较





结论:带头结点单链表无论在第一个数据元素结点前插入，还是在其他结点前插入，操作方法一样；而不带头结点单链表在第一个数据元素结点前插入，和在其他结点前插入，操作方法不一样。
因此，带头结点单链表的算法设计简单。