1 什么是链表

链表结构是由许多节点构成的，每个节点都包含两部分：

 数据部分：保存该节点的实际数据。

 地址部分：保存的是上一个或下一个节点的地址。

2 链表分类

 单向链表

 双向链表

 双向循环链表

3 链表的特点

 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。

 访问时只能通过头或者尾指针进入链表，并通过每个结点的指针域向后或向前扫描

其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等。

链表的优缺点：

 优点：数据元素的个数可以自由扩充 、插入、删除等操作不必移动数据，只需修

改链接指针，修改效率较高。

 缺点：必须采用顺序存取，即存取数据元素时，只能按链表的顺序进行访问，访问

节点效率较低。