基本概念
线性表是最常用且简单的一种数据结构，一个线性表是n个元素的有限序列
线性结构:在数据元素的非空有限集合中，有以下几种特点：
01 | 存在唯一的一个被称作"第一个的元素" |
02 | 存在唯一的一个被称作"最后一个的元素" |
03 | 除第一个以外，集合中的每一个数据元素均只有一个前驱 |
04 | 除最后一个以外，集合中的每一个数据元素均只有一个后继 |
单链表的特点
01 | 用任意的存储单元存储数据元素 |
02 | 存储单元可以是连续的，也可以是不连续的 |
03 | 每个存储单元除了存储其本身数据以外，还需存储器直接后继的存储位置 |
04 | 便于数据的插入与删除操作 |
部分算法分析
头插法创建单链表
头插法节点的插入位置始终在头结点之后插入新节点，所以当创建节点时输入 34、21、56，遍历单链表时输出为逆序即 56、21、34
尾插法创建单链表
尾插法始终在rear指针(始终指向单链表的最后的一个节点)后添加新的节点，使用尾插法创建单链表时输入 34、21、56，在遍历单链表时输出为正序即 34、21、56
单链表节点的插入操作
找到插入位置的前一个节点，即节点p,让node指向p的下一个节点，再让p指向新节点node即可
单链表的链式表示和实现
global.h
相关头文件的引用，以及相应全局变量、常量的声明
LinkList.h
单链表结构的定义，以及单链表的相关操作算法
LinkListTest.cpp
运行结果
实用青年
文章转载自初始化，如果涉嫌侵权，请发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
