单链表的概念、线性表的表示与实现、单链表的操作实现

单链表基础概念，线性表的链式表示和实现

C++单链表操作实现

线性表链式存储（链表）

链表（linked list）作为一种存储结构，其物理存储单元在排列方式上呈现出非连续且无序的特点，而数据元素之间的逻辑顺序则是依靠链表内部指针的连接关系来确定的。

特点

1. 线性表的数据元素可被存储在一组物理位置任意的存储单元中。这些存储单元既可以是连续排列的，也可以是不连续的，甚至可以零散地分布在内存中的不同位置。
2. 在访问过程中，只能通过头指针进入链表，并借助每个节点中的指针域逐个扫描后续节点，因此查找第一个节点与最后一个节点所需的时间存在差异（该方式也被称为顺序存取法）。与之相对的是顺序表，其支持随机存取。
3. 链表中元素的逻辑顺序与其物理存储顺序并不一定保持一致。

与链式存储有关的术语

1. 结点 ：数据元素在存储过程中的映射形式。其结构由数据存储区域与指针区域共同构成
2. 链表 ：通过指针将多个结点串联起来，从而形成链表结构。
这种结构是线性表在链式存储方式下的映射，也被称为线性表的链式存储形式。
3. 单链表、双链表、循环链表 ：

* **仅包含一个指针域的结点所构成的链表，被定义为单链表或线性链表** * **拥有两个指针域的