自媒体平台网站开发,Zillah wordpress,网站模版是所有源代码,哔哩哔哩网页版怎么回到旧版一、单向循环链表的描述
循环链表#xff1a;是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头节点#xff0c;整个链表形成一个环。 单向循环链表的操作和单链表操作基本一致#xff0c;差别在于#xff1a;当链表遍历时#xff0c;判别当前指针p是…一、单向循环链表的描述
循环链表是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头节点整个链表形成一个环。 单向循环链表的操作和单链表操作基本一致差别在于当链表遍历时判别当前指针p是否指向表尾结点的终止条件不同。在单链表中判别条件一般为p!NULL或p-next!NULL,而单向循环链表的判别条件为p!L或p-next!L。
二、单向循环链表存储结构
typedef int ElemType; //重定义数据域的数据类型
typedef struct LNode //定义单链表存储结构
{ElemType data; //结点的数据域struct LNode *next;//结点的指针域
}*LinkList; //LinkList为指向结构体LNode的指针类型
三、单向循环链表的操作
3.1 循环链表创建
LinkList Request_space() //在堆区申请一个结点空间
{LinkList node(LinkList)malloc(sizeof(struct LNode));if(NULLnode)return NULL;node-data0;node-nextnode;return node;
}
3.2 循环链表遍历
int Output(LinkList L_list) //实现输出
{if(NULLL_list)return -1;LinkList pL_list;do{printf(%d ,p-data);pp-next;}while(p!L_list);puts();return 0;
}
3.3 循环链表头插
LinkList insert_head(LinkList L_list,ElemType value) //实现头插
{LinkList nodeRequest_space();if(NULLnode)return L_list; if(NULLL_list){L_listnode;node-datavalue;}else{node-nextL_list-next;L_list-nextnode;node-dataL_list-data;L_list-datavalue;}return L_list;
}
3.4 循环链表尾插
LinkList insert_rear(LinkList L_list,ElemType value) //实现尾插
{LinkList nodeRequest_space();node-datavalue;if(NULLL_list)L_listnode;else{LinkList rearL_list;while(rear-next!L_list)rearrear-next;rear-nextnode;node-nextL_list;}return L_list;
}
3.5 循环链表头删
LinkList delete_head(LinkList L_list) //实现头删
{if(NULLL_list)return NULL;if(L_list-nextL_list){free(L_list);L_listNULL;}else{LinkList pL_list-next;L_list-datap-data;L_list-nextp-next;free(p);pNULL;}return L_list;
}
3.6 循环链表尾删
LinkList delete_rear(LinkList L_list) //实现尾删
{if(NULLL_list)return NULL;if(L_list-nextL_list){free(L_list);L_listNULL;}else{LinkList rearL_list;while(rear-next-next!L_list)rearrear-next;free(rear-next);rear-nextL_list;}return L_list;
}
3.7 循环链表解决约瑟夫环问题
int Joseph_loop(LinkList L_list,int n,int m) //单向循环链表实现约瑟夫环
{LinkList pL_list;for(int i0;in;i){for(int j0;jm-2;j){pp-next;}LinkList qp-next;p-nextq-next;printf(%d ,q-data);free(q);qNULL;pp-next;}return 0;
}
四、多文件编辑实现单向循环链表操作
头文件 head.h
#ifndef __HEAD_H__
#define __HEAD_H__#include stdio.h
#include string.h
#include stdlib.htypedef int ElemType; //重定义数据域的数据类型
typedef struct LNode //定义单链表存储结构
{ElemType data;struct LNode *next;
}*LinkList;LinkList Request_space(); //在堆区申请一个结点空间
int Output(LinkList L_list); //实现输出
LinkList insert_head(LinkList L_list,ElemType value); //实现头插
LinkList insert_rear(LinkList L_list,ElemType value); //实现尾插
LinkList delete_head(LinkList L_list); //实现头删
LinkList delete_rear(LinkList L_list); //实现尾删
int Joseph_loop(LinkList L_list,int n,int m); //单向循环链表实现约瑟夫环#endif
自定义函数 fun.c
#include head.h
LinkList Request_space() //在堆区申请一个结点空间
{LinkList node(LinkList)malloc(sizeof(struct LNode));if(NULLnode)return NULL;node-data0;node-nextnode;return node;
}
int Output(LinkList L_list) //实现输出
{if(NULLL_list)return -1;LinkList pL_list;do{printf(%d ,p-data);pp-next;}while(p!L_list);puts();return 0;
}
LinkList insert_head(LinkList L_list,ElemType value) //实现头插
{LinkList nodeRequest_space();if(NULLnode)return L_list; if(NULLL_list){L_listnode;node-datavalue;}else{node-nextL_list-next;L_list-nextnode;node-dataL_list-data;L_list-datavalue;}return L_list;
}
LinkList insert_rear(LinkList L_list,ElemType value) //实现尾插
{LinkList nodeRequest_space();node-datavalue;if(NULLL_list)L_listnode;else{LinkList rearL_list;while(rear-next!L_list)rearrear-next;rear-nextnode;node-nextL_list;}return L_list;
}
LinkList delete_head(LinkList L_list) //实现头删
{if(NULLL_list)return NULL;if(L_list-nextL_list){free(L_list);L_listNULL;}else{LinkList pL_list-next;L_list-datap-data;L_list-nextp-next;free(p);pNULL;}return L_list;
}
LinkList delete_rear(LinkList L_list) //实现尾删
{if(NULLL_list)return NULL;if(L_list-nextL_list){free(L_list);L_listNULL;}else{LinkList rearL_list;while(rear-next-next!L_list)rearrear-next;free(rear-next);rear-nextL_list;}return L_list;
}int Joseph_loop(LinkList L_list,int n,int m) //单向循环链表实现约瑟夫环
{LinkList pL_list;for(int i0;in;i){for(int j0;jm-2;j){pp-next;}LinkList qp-next;p-nextq-next;printf(%d ,q-data);free(q);qNULL;pp-next;}return 0;
}
主函数 main.c
#include head.h
int main(int argc, const char *argv[])
{LinkList L_listNULL; //定义结点变量,注意定义时一定要指向NULLint n; //定义循环输入次数ElemType value; //定义数据域元素int seat; //定义元素位置printf(please enter n:);scanf(%d,n);for(int i0;in;i) //头插{printf(please enter a value:);scanf(%d,value);L_listinsert_head(L_list,value);}for(int i0;in;i) //尾插{ printf(please enter a value:);scanf(%d,value);L_listinsert_rear(L_list,value);}L_listdelete_head(L_list); //头删L_listdelete_rear(L_list); //尾删Output(L_list);//约瑟夫环int m;printf(please enter the number of people:);scanf(%d,n);printf(please enter the number you want to break:);scanf(%d,m);for(int i0;in;i) { L_listinsert_rear(L_list,i1);}Joseph_loop(L_list,n,m);return 0;
}
