链表（单链表，带表头的链表，单向循环链表，双向循环链表）

一、单项链表：

以单链表为例，详说写链表的过程：

1、 定义节点，即写结构体



并对其重起名字，方便用



1、 定义指针

Link head;

2、 创建链表，并初始化链表



1、 创建新的节点，并插入原来的链表中

按插入的方式分可分为三种：头插，中插，尾插

头插：



尾插：



中间插：



遍历显示



删除（要用到两个指针——前后指针）





逆序





二、代表头的链表

跟着上面的顺序一样的来：

定义了指针，初始化：



与单链表一样创建新的节点并插入到原链接中



头插：



尾插：不需要对头进行入口参数检查，因为头已经存在了。



中间插：



遍历显示：

跟单链表的一样



删除：





逆序：



三、单向循环链表：

指针的初始化：



头插：、



尾插：



中间插：



删除：





逆序：


四、双向循环链表：你的next指向我，我的prior 指向你

初始化：



头插：

尾插



中间插：



显示：



删除：