c语言双向循环链表
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了c语言双向循环链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1629字，纯文字阅读大概需要3分钟。
内容图文
双向循环链表,先来说说双向链表,双向链表也叫双链表,是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点.而循环链表之前也有说过,单链表中就是让最后一个结点的指针指向第一个结点就能构成一个循环链表,这里其实也是一样的,只不过多了一步,让第一个结点的前驱指向最后一个结点就行了,(这里介绍的是带头结点的双向循环链表,所以用第一个结点和头结点来区分两者).下面直接看看怎么创建一个带头结点的双向循环链表吧.
1 #include<stdio.h>
2 #include<stdlib.h>
3struct data
4{
5int num;
6struct data *front; //指向它之前的结点 7struct data *next; //指向它之后的结点 8};
9int main()
10{
11int n=1;
12struct data *p,*p1,*head;
13 p=head=(struct data *)malloc(sizeof(struct data)); //创建一个带头结点的双向循环链表14 p->next=NULL; //开始的时候把指向前面的和后面的指针都置为空15 p->front=NULL;
16 p1=(struct data *)malloc(sizeof(struct data)); //创建新结点,向链表中添加数据17 p1->num=1;
18while(n<=10)
19 {
20 n++;
21 p->next=p1; //让前一个结点p的尾指针指向这个结点p122 p1->front=p; //这个结点的头指针指向前一个结点23 p=p1; //p1变为p24 p1=(struct data *)malloc(sizeof(struct data)); //创建新的结点p1,给其赋值并重复上面的循环25 p1->num=n;
26 }
27 p->next=head->next; //最后,由于是带头结点的双循环链表,所以要让最后一个结点的尾指针指向head之后的那个结点28 head->next->front=p; //让head之后的那个结点的头指针指向尾结点29 free(p1);
30return0;
3132 }
双向循环链表可以随时访问任何一个结点的前一个结点,所以,用来查找会很方便.它的删除和添加和单链表的操作差不多,只不过需要注意,有两个指针域,要分别让他们重新指向新的结点.还有一点需要注意,就是如果要删除的结点是第一个结点的话,需要让头结点重新指向.来一小段代码吧
1
while(1) //循环寻找需要删除的结点 2 {
3if(p->num==5) //寻找的条件 4 {
5if(head->next==p) //判断删除的结点是不是第一个结点 6 {
7 head->next=p->next; //如果是第一个结点,让头结点指向它之后的结点 8 }
9 p->front->next=p->next; //当前结点的前一个结点为p->front,让它指向当前结点的下一个结点p->next10 p->next->front=p->front; //让当前结点p的下一个结点p->next的前驱指向它的前一个结点p->front;这样就删掉了这个结点11break;
12 }
13 p=p->next;
1415 }
OK,好好加油! ! ! ^_^
原文：http://www.cnblogs.com/kingos/p/4559002.html
内容总结
以上是互联网集市为您收集整理的c语言双向循环链表全部内容，希望文章能够帮你解决c语言双向循环链表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。