链表的概念和存储结构

1.链表的概念：链表是由一个个结点组成，每个结点之间通过链接关系串联起来，每个结点都有一个后继结点，最后一个结点的后继结点为空结点。
2.链表节点的组成：由指针域和数据域组成，指针域指向后继结点，数据域存储数据。
3.链表的形式：

• 结点只有一个指针域的链表，称为单链表或线性链表
• 结点由两个指针域，称为双链表
• 首尾相连的链表称为循环链表

4.链表的存储结构：

• 链表中的结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理位置上不一定相邻。
• 访问时只能通过头指针进入链表，并通过每个结点的指针域依次向后顺序扫描其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等。