链表之双向链表

又是敲代码学习的一天，虽然学的很痛苦，但是看到自己学完后有成果出来还是 很高兴的。
接下来废话不多说直接上代码，代码里有各个函数的解释说明，贯穿着我对这个双向链表的理解

//感觉这个双向链表，就是在单向链表中稍微多加了一个数据域--前指针， //其他的话也没什么太大的区别，其次在进行数据交换时要注意两个数据之间指针的断连 //是先断还是先连，这个要考虑清楚，不然写代码的时候会感到很困惑 //首先定义一下结构体 typedef struct Node {int data; //数据域Node * left; //这是指向左边节点的指针域Node* right; //这是指向右边节点的指针域 }Node; //创建头节点，作为链表的头 Node * createHeadNode() {Node * headNode = (Node*)malloc(sizeof(Node));headNode->left = headNode->right = NULL;return headNode; } //创建节点，使后面的申请节点操作更为方便，有要创建节点直接调用该函数即可 Node * createNode(int data) {Node * newNode = (Node*)malloc(sizeof(Node));newNode->data = data;newNode->left = newNode->right = NULL;return newNode; } /*在链表头部插入数据，这个时候要考虑表头后面是否有数据， 没有数据操作就很方便，直接将两个节点连接就行。但是头节点后头有数据操作就会麻烦一些， 要考虑到节点之间连接的先后顺序,顺序没想清楚的话就很容易出问题 连接方法是这样的：1. 先让头节点后头的那个节点和新生成的节点先相互连上即：headNode->right->left = newNode;newNode->right = headNode->right;2. 然后让头节点和新节点连上newNode->left = headNode;headNode->right = newNode;如果还是不是很理解的话可以自己画个图看看，多看一阵子就想出来，时间关系我就不多讲了 */ //链表头部插入数据 void headAddNode(Node * headNode,int data) {Node * newNode = createNode(data);if (headNode->right == NULL){headNode->right = newNode;newNode->left = headNode;}else{headNode->right->left = newNode;newNode->right = headNode->right;newNode->left = headNode;headNode->right = newNode;} } /*这个操作就有点麻烦了，要三个指针了，一个记录当前位置，一个记录下一个节点的地址，还要有一个新节点，这里主要是要找的尾节点，用循环结构就行，找到之后就很方便了，代码在下面自己体会吧，不是很难，这个只要想清楚你要干什么，然后就是你完成这件事的一些条件，把这些条件满足就行，事情不就完成了 */ //尾部插入数据 void tailNodeData(Node * headNode,int data) {Node * newNode = createNode(data);Node* proPMove = headNode;Node * pMove = headNode;while (pMove){proPMove = pMove;pMove = pMove->right;}proPMove->right = newNode;newNode->left = proPMove; } //将链表的数据输出 void printNodeData(Node * headNode) {Node* pMove = headNode->right;while (pMove){printf("%d-->", pMove->data);pMove = pMove->right;}printf("\n");}int main() {Node * List = createHeadNode();//创建双向链表的头，不存放数据for (int i = 0; i < 10; i++){headAddNode(List, i);}printNodeData(List);//打印链表里的数据tailNodeData(List, 11);printNodeData(List);return 0; }

看了这么多了，是不是很累了，再坚持一下，或者休息一下再来看
其实这个双向链表还有别的实现方式–借助第二个结构体

typedef struct List {int size ; //用于统计几点的数目List * head; //用于指向链表的头部List * tail; //用于指向链表的尾部 }List/*然后很简单了，这个就交给文章前的你来完成了 */

此时的你经过上面的双向链表的学习，有没有一点想法。有没有想实现双向循环链表。
这时你会有灵感吗？
如果没有的话，那我来提醒一下你。其实这时候你只要将这个双向链表的left的NULL赋为最后一个节点的地址，最后一个节点的right赋为头节点的地址。这样不就头尾连接起来了。是不是很神奇。
那这样有思路了，剩下的就交给你来实现了。代码我就不写了，如果有遇到什么问题可以私信我哦，有空看到了会回复的。
好了，今天就先写到这里了，好困太晚了，先睡了。。

总结

以上是生活随笔为你收集整理的链表之双向链表的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。