数据结构之单向、双线链表

链表大体可以分成有头链表（有头节点）和无头链表，今天主要记录一下单向链表和双线链表的一些基本操作。

一.单向链表

1.单向链表的创建

        单向链表的创建过程代码如下图：

首先我们先定义链表节点的类型，以及里面包含的数据和存储下一个节点地址的指针，然后通过定义变量，使用malloc函数来申请一个头结点的空间，而后进行赋值操作即可完成对头结点的创建。

2.头插法插入链表节点

主体思想是申请一个新的节点，然后让新申请的节点地址指向原来头结点指向的地址，将要记录的数值赋给新申请的节点，最后让头结点的pnext指向新申请的节点，即可完成头插法对节点的插入，相关代码示例如下图：

3.单向链表的遍历，寻找，删除，更改

以上四个操作步骤大体思路就是通过从头结点的pnext指向的下一个结点开始做遍历操作，找到想要修改的数据进行相关操作，代码示例如下：

4.尾插法插入节点

总体思路是通过遍历操作找到链表对应的最后一个节点的地址，然后新申请一个节点，让链表最后一个节点的地址指向新申请的节点，并对新申请的节点进行赋值操作，即可完成尾插法对节点的加入，代码示例如下：

5.链表空间的释放（销毁）：

同时操作俩个指针，一个在前，一个在后，逐步对链表进行遍历，并且用free函数释放节点空间，即可完成对节点的销毁，相关代码示例如下：

6.链表的复杂操作（读者可酌情观看）

找到链表中间结点的位置：

        用两个指针指向开头，一个指针每次走两步，一个指针每次走一步，记录节点位置，相关代码示例如下：

找到倒数第k个节点的位置：

冒泡排序：

选择排序：

倒置：

单向链表的环判断

二.双向链表

双向链表的相关操作和单向链表基本上相似，只是在定义节点时新定义一个指针用来存放前一个节点的位置，相关操作如下：

创建：

头插法：

链表的遍历，查找，插入，删除，更改：

尾插法插入节点

链表空间的释放（链表的销毁）