c语言双链表排序交换节点_详解双向链表的基本操作(C语言)

@[TOC]

1.双向链表的定义

上一节学习了单向链表单链表详解。今天学习双链表。学习之前先对单向链表和双向链表做个回顾。单向链表特点：  1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的.   2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾)双向链表特点  1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些  2.相对于单向链表, 必然占用内存空间更大一些.  3.既可以从头遍历到尾, 又可以从尾遍历到头双向链表的定义:  双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。下图为双向链表的结构图。  从上中可以看到，双向链表中各节点包含以下 3 部分信息：  指针域：用于指向当前节点的直接前驱节点；  数据域：用于存储数据元素。  指针域：用于指向当前节点的直接后继节点；双向循环链表的定义:  双向链表也可以进行首尾连接，构成双向循环链表,如下图所示在创建链表时，只需要在最后将收尾相连即可(创建链表代码中已经标出)。其他代码稍加改动即可。双链表的节点结构用 C 语言实现为：

/*随机数的范围*/#define MAX 100/*节点结构*/typedef struct Node{    struct Node *pre;    int data;    struct Node *next;}Node;

2.双向链表的创建

  同单链表相比，双链表仅是各节点多了一个用于指向直接前驱的指针域。因此，我们可以在单链表的基础轻松实现对双链表的创建。  需要注意的是，与单链表不同，双链表创建过程中，每创建一个新节点，都要与其前驱节点建立两次联系，分别是：  将新节点的 prior 指针指向直接前驱节点；  将直接前驱节点的 next 指针指向新节点；  这里给出创建双向链表的 C 语言实现代码：

Node* CreatList(Node * head,i