数据结构-单链表

基本概念

线性表是最常用且简单的一种数据结构，一个线性表是n个元素的有限序列

线性结构:在数据元素的非空有限集合中，有以下几种特点：

单链表的特点

部分算法分析

头插法创建单链表

头插法节点的插入位置始终在头结点之后插入新节点，所以当创建节点时输入 34、21、56，遍历单链表时输出为逆序即 56、21、34

尾插法创建单链表

 尾插法始终在rear指针(始终指向单链表的最后的一个节点)后添加新的节点，使用尾插法创建单链表时输入 34、21、56，在遍历单链表时输出为正序即 34、21、56

单链表节点的插入操作

找到插入位置的前一个节点，即节点p,让node指向p的下一个节点，再让p指向新节点node即可

单链表的链式表示和实现

global.h

相关头文件的引用，以及相应全局变量、常量的声明

LinkList.h

单链表结构的定义，以及单链表的相关操作算法

LinkListTest.cpp

运行结果

实用青年