网站建设中网站需求分析报告内容,企业网站建设咨询,做网站软件A开头的,石家庄网站建设q.479185700棒循环链表的介绍及创建#xff08;C语言代码实现#xff09; 点击打开在线编译器#xff0c;边学边练
循环链表概念 对于单链表以及双向链表#xff0c;其就像一个小巷#xff0c;无论怎么样最终都能从一端走到另一端#xff0c;然而循环链表则像一个有传送门的小巷…循环链表的介绍及创建C语言代码实现 点击打开在线编译器边学边练
循环链表概念 对于单链表以及双向链表其就像一个小巷无论怎么样最终都能从一端走到另一端然而循环链表则像一个有传送门的小巷因为循环链表当你以为你走到结尾的时候其实你又回到了开头。
循环链表和非循环链表其实创建的过程以及思路几乎完全一样唯一不同的是非循环链表的尾结点指向空NULL而循环链表的尾指针指向的是链表的开头。通过将单链表的尾结点指向头结点的链表称之为循环单链表Circular linkedlist
如图为一个完整的循环单链表
循环链表
循环链表结点设计以单循环链表为例 对于循环单链表的结点可以完全参照于单链表的结点设计如图
单向循环链表结点
data表示数据其可以是简单的类型如int,double等等也可以是复杂的结构体struct类型
next表示指针它永远指向自身的下一个结点对于只有一个结点的存在这个next指针则永远指向自身对于一个链表的尾部结点next永远指向开头。
其代码可以表示为
typedef struct list{int data;struct list *next;
}list;
//data为存储的数据next指针为指向下一个结点循环单链表初始化 如同单链表的创建我们需要先创建一个头结点并且给其开辟内存空间但与单链表不同的是我们需要在开辟内存空间成功之后将头结点的next指向head自身我们可以创建一个init函数来完成这件事情为了以后的重复创建和插入我们可以考虑在init重创建的结点next指向空而在主函数调用创建之后手动讲head头结点的next指针指向自身。
这样的操作方式可以方便过后的创建单链表直接利用多次调用的插入函数即可完成整体创建。
其代码可以表示为
//初始结点
list *initlist(){list *head(list*)malloc(sizeof(list));if(headNULL){printf(创建失败退出程序);exit(0);}else{head-nextNULL;return head;}
}在主函数重调用可以是这样
在主函数重调用可以是这样//初始化头结点//list *headinitlist();head-nexthead;循环链表的创建操作 如图所示
循环链表的创建
我们可以通过逐步的插入操作创建一个新的节点将原有链表尾结点的next指针修改指向到新的结点新的结点的next指针再重新指向头部结点然后逐步进行这样的插入操作最终完成整个单项循环链表的创建。
其代码可以表示为
//创建——插入数据
int insert_list(list *head){int data; //插入的数据类型printf(请输入要插入的元素);scanf(%d,data);list *nodeinitlist();node-datadata;//初始化一个新的结点准备进行链接if(head!NULL){list *phead;//找到最后一个数据while(p-next!head){pp-next;}p-nextnode;node-nexthead;return 1;}else{printf(头结点已无元素\n);return 0;}
}
