循环链表C语言源文件及程序

#include <stdio.h> #include <string.h> #include "LinkList.h" // #include "welcome.h" char welcome[] = "////////////////////////////////////////////////////////////////////\n// _ooOoo_ //\n// o8888888o //\n// 88”.“88 //\n// (| ^_^ |) //\n// O\ = /O //\n// ____/`---'\____ //\n// .' \\| |// `. //\n// / \\||| : |||// \ //\n// / _||||| -:- |||||- \ //\n// | | \\\ - /// | | //\n// | \_| ''\---/'' | | //\n// \ .-\__ `-` ___/-. / //\n// ___`. .' /--.--\ `. . ___ //\n// .‘’ '< `.___\_<|>_/___.' >' ‘’. //\n// | | : `- \`.;`\ _ /`;.`/ - ` : | | //\n// \ \ `-. \_ __\ /__ _/ .-` / / //\n// ========`-.____`-.___\_____/___.-`____.-'======== //\n// `=---=' //\n// ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ //\n// 佛祖保佑 永不宕机 永无BUG //\n////////////////////////////////////////////////////////////////////\n"; int main(int argc, char* argv[]) { LinkList *Head; DataType x; int i, m,n,cmd; for(int i=0;i<strlen(welcome);i++) { printf("%c",welcome[i]); for(int m=0;m<10000;m++) for(int n=0;n<300;n++) { } } printf("-----------循环链表演示程序----------\n"); do { printf("1. 初始化循环链表\n"); printf("2. 插入元素（头插法）\n"); printf("3. 插入元素（尾插法）\n"); printf("4. 在位置i插入元素\n"); printf("5. 查找元素\n"); printf("6. 输出链表长度\n"); printf("7. 输出链表\n"); printf("8. 删除元素\n"); printf("10. 帮助\n"); printf("0. 退出\n"); printf("请输入您要进行的操作（1~6,0退出）："); scanf("%d", &cmd); switch(cmd) { case 1: if(!initList(&Head)) { printf("链表已初始化！\n"); } break; case 2: printf("请输入插入元素x：x="); scanf("%d",&x); if(!insert_head(&Head,x)) { printf("元素（%d）已插入\n", x); } break; case 3: printf("请输入插入元素x：x="); scanf("%d",&x); if(!insert_tail(&Head,x)) { printf("元素（%d）已插入\n", x); } break; case 4: printf("请输入插入元素位置："); scanf("%d",&i); printf("请输入要插入的元素："); scanf("%d",&x); if(!insertData(&Head, i, x)) { printf("已在位置（%d）插入元素（%d）！\n",i, x); } break; case 5: printf("请输入要查找的元素x："); scanf("%d", &x); if(i = findData(Head,x)) { printf("元素%d存在，在链表位置%d.\n", x, i); } else { printf("在链表中未找到元素x。\n"); } break; case 6: printf("链表的长度为：%d\n", length(Head)); break; case 7: printList(Head); break; case 8: printf("请输入要删除的元素x："); scanf("%d", &x); if(!deleteData(&Head, x)) { printf("元素x【%d】已删除!\n", x); } break; case 10: printf(" 本程序为链表的演示程序，由杜露设计开发，本程序演示了循环链表功能！\n"); break; } }while(cmd != 0); return 0; }