链表（1）

1链表

1.1 链表的概念及结构
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表
中的指针链接次序实现的 。

1.2链表的分类

实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：
1.单向或者双向

2.带头或者不带头

3.循环或者不循环

虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：
1.无头单向非循环链表

2.带头双向循环链表

 
注：
1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。
1.3 链表的实现

 无头+单向+非循环链表增删查改实现

 动态申请一个结点

单链表的打印

单链表的尾插

单链表的头插

单链表的尾删

 单链表的头删

单链表的查找

在pos位置之后插入x

在pos之后删除x

在pos之前插入x

在pos之前删除x

对以上函数的使用（使用单链表）