单链表的存储与操作实现

1.顺序表知识回顾与单链表知识引入

顺序表与链表是对线性结构的两种不同的存储结构，而链表有主要讨论单链表及双向链表。

（1）顺序表

顺序表的存储示意图：
假设线性表中有n个数据元素，每个元素占用k个存储单元，其中第一个数据元素a1的存储地址称为线性表的起
始位置或基地址，顺序在内存中的存储如下图所示。

顺序表的数据类型：

（2）单链表

假设由A、B、C、D、E 等5个数据元素构成一个单链表，其中每个元素称为一个结点，其单链表的逻辑关系示
意图如下：

对于上面的这个单链表，在内存中的存储结构示意图如下：

即头指针（存储地址）指向数据域（数据） ，该数据的指针域存放下一个数据的指针（存储地址）
（我怎么这么容易就理解了，哈哈哈哈哈哈哈哈哈不愧是我）

2.单链表知识点的主要内容

2.3.1.1 单链表的存储结构及数据类型定义
2.3.1.2 单链表的基本操作实现（建立单链表、插入数据元素、删除数据元素、查找数据元素等）
2.3.1.3 单向循环链表