链表大体可以分成有头链表（有头节点）和无头链表，今天主要记录一下单向链表和双线链表的一些基本操作。
一.单向链表
1.单向链表的创建
单向链表的创建过程代码如下图：
首先我们先定义链表节点的类型，以及里面包含的数据和存储下一个节点地址的指针，然后通过定义变量，使用malloc函数来申请一个头结点的空间，而后进行赋值操作即可完成对头结点的创建。
2.头插法插入链表节点
主体思想是申请一个新的节点，然后让新申请的节点地址指向原来头结点指向的地址，将要记录的数值赋给新申请的节点，最后让头结点的pnext指向新申请的节点，即可完成头插法对节点的插入，相关代码示例如下图：
3.单向链表的遍历，寻找，删除，更改
以上四个操作步骤大体思路就是通过从头结点的pnext指向的下一个结点开始做遍历操作，找到想要修改的数据进行相关操作，代码示例如下：
4.尾插法插入节点
总体思路是通过遍历操作找到链表对应的最后一个节点的地址，然后新申请一个节点，让链表最后一个节点的地址指向新申请的节点，并对新申请的节点进行赋值操作，即可完成尾插法对节点的加入，代码示例如下：
5.链表空间的释放（销毁）：
同时操作俩个指针，一个在前，一个在后，逐步对链表进行遍历，并且用free函数释放节点空间，即可完成对节点的销毁，相关代码示例如下：
6.链表的复杂操作（读者可酌情观看）
找到链表中间结点的位置：
用两个指针指向开头，一个指针每次走两步，一个指针每次走一步，记录节点位置，相关代码示例如下：
找到倒数第k个节点的位置：
冒泡排序：
选择排序：
倒置：
单向链表的环判断
二.双向链表
双向链表的相关操作和单向链表基本上相似，只是在定义节点时新定义一个指针用来存放前一个节点的位置，相关操作如下：
创建：
头插法：
链表的遍历，查找，插入，删除，更改：
尾插法插入节点
链表空间的释放（链表的销毁）