实现循环单链表表各种基本运算的算法

《实现循环单链表表各种基本运算的算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程实验报告实验题目：实验目的：题目：实现循环单链表表各种基本运算的算法编写程序实现循环单链表各种基本运算，并在此基础上设计一个主程序完成如下功能：1、初始化循环单链表2、依次采用尾插法插入a,b,c,d,e元素。3、输出循环单链表4、输出循环单链表的长度5、判断循环单链表是否为空6、输出循环单链表的第3个元素7、输出元素a的位置8、在第4个位置上插入元素f9、输出循环单链表10、删除循环单链表的第3个元素11、输出循环单链表12、释放循环单链表二#include#include#include#includes

2、tructnode{charc;structnode*next;};structnode*head,*tail,*p,*q,*r;intcut1=0;voidshow(){printf("tttt欢迎使用！");printf("ttt1、加入元素");printf("ttt2、输出全部元素和元素个数");printf("ttt3、输出特定元素位置");printf("ttt4、输出特定位置元素");printf("ttt5、在特定位置插入元素");printf("ttt6、删除特定位置元素"

3、);printf("ttt7、删除全部元素");printf("ttt0、退出");printf("tt请输入：");}voidchu(){head=(structnode*)malloc(sizeof(structnode));head->next=NULL;tail=head;}voidadd(){intn,i;printf("ttt请输入要加入的元素个数：");scanf("%d",&n);for(i=0;i

4、intf("ttt请输入元素（单个字母），按回车结束：");scanf("%c",&p->c);tail->next=p;p->next=NULL;tail=p;cut1++;}printf("tt加入完成，按任意键返回主菜单！");getch();}void_count(){intcut=1;if(head->next==NULL){printf("tt没有元素,按任意键返回主菜单！");getch();return;}p=head->next;while(p->next){课程实验报告实验题目：printf("%c-

5、>",p->c);cut++;p=p->next;}printf("%c",p->c);printf("t共有%d个元素。",cut);printf("tt输出完成，按任意键返回主菜单！");getch();}voidshow1(){chars;intcut=0;fflush(stdin);printf("请输入要查找的元素：");scanf("%c",&s);p=head->next;while(p){cut++;if(p->c==s){printf("tt此元素位于链表第%d的位置！",cut);printf("tt输出完成，按任意键返回主菜单！"

6、);getch();return;}p=p->next;}printf("tt没有找到该元素！");printf("tt输出完成，按任意键返回主菜单！");getch();}voidshow2(){intcut=0,t;printf("请输入你要找的是第几个元素：");scanf("%d",&t);if(t>cut1){printf("tt没有找到该元素！");printf("tt输出完成，按任意键返回主菜单！");getch();return;}elseif(t==cut1){printf("此元素是%c！",tail->c);printf("

7、tt输出完成，按任意键返回主菜单！");getch();return;}else{p=head->next;while(p->next){cut++;if(cut==t){printf("此元素是%c！",p->c);printf("tt输出完成，按任意键返回主菜单！");getch();return;}p=p->next;}}}voidinsert1(){intt,cut=0;chars;fflus