《王道数据结构》

2.3线性表的链式表示

2.3.1单链表的定义

1.单链表和顺序表的对比

顺序表 :优点：可以随机存储，存储密度高。

             缺点：要求大片连续空间，改变容量不方便。

单链表：优点：不要求大片连续空间，改变容量方便。

              缺点：不可随机存储，要耗费一定空间存放指针。 

在声明单链表头指针的时候有两种方式：

这个代码在使用指针的时候分别使用了不同方法表示指针，是因为在使用不同指针的时候指针想要表达的侧重点不同 。（上图右下角）

2.两种单链表的定义

不带头结点的单链表

带头结点的单链表 

带头结点与不带头结点区别