一·链表的概念及结构
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
其物理结构和逻辑结构如下图:
物理结构
逻辑结构
由上图可以看出链表是多个结点链接起来进行存储数据的一种数据结构,其中一个结点分别由两个域组成:数据域和指针域。
数据域:进行存储数据
指针域:存储后继节点在内存中的地址,这个地址就是下一个节点的起始地址
由物理结构图也可以看出,链表的节点在内存是散乱分布的,想要找到后继节点的办法就是查看当前节点的指针域存储的地址。尾节点的指针域存储NULL(NULL是内存中的一个特殊地址,相当于0),表示它后面没有节点了。
二·链表的结构分类
实际中链表的结构非常多样,以下情况组合起来就有8种链表结构:
1. 单向、双向
2. 带头、不带头
3. 循环、非循环
关于头节点
1</