链表操作函数(C程序)

《链表操作函数(C程序)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、链表操作函数(C程序).txt18拥有诚实，就舍弃了虚伪；拥有诚实，就舍弃了无聊；拥有踏实，就舍弃了浮躁，不论是有意的丢弃，还是意外的失去，只要曾经真实拥有，在一些时候，大度舍弃也是一种境界。//main.c文件#include#include#include"queue.h"#include"stack.h"intmain(){structNode*p=NULL;structNode*p1=NULL,*p2=NULL;//定义三个结构体，并将头指针都置为NULLinta,c;printf("*****************

2、****************菜单******************************************");printf("1:创建链表2:销毁3：压栈4：弹栈5:显示出栈数据6：判空7：置空8：计数");printf("");printf("9:创建队列10：销毁队列11：一个数据入队列12：一个数据出队列0：退出");printf("");printf("*******************************************************************************");print

3、f("请选择操作：");//以上为整个工程要实现的目录菜单scanf("%d",&c);while(1){switch(c)//使用switchcase循环来测试整个工程{case1:{p=Create();printf("链表创建成功！");break;}case2:{Destory(p);p=NULL;printf("栈已被完全销毁！");break;}case3:{printf("请输入数据：");scanf("%d",&a);Push(a,p);break;}case4:{Pop(p);printf("数据已被弹出！如果要显示弹出的数据，请选择

4、菜单5");break;}case5:{Display(p);break;}case6:{a=IsEmpty(p);if(a==1)printf("栈是空的");elseprintf("栈不是空的");break;}case7:{Clear(p);printf("栈已被清空！");break;}case8:{printf("共%d个数据",Count(p));break;}case9:{printf("队列创建成功！");CreateQueue(p1,p2);break;}case10:{printf("队列已被完全销毁！");Dest

5、oryQueue(p1,p2);break;}case11:{EnQueue(a);printf("该数据已成功的进入队列中！");break;}case12:{printf("该数据已经出队列！");break;}case0:{return0;break;}default:{return0;break;}}printf("请选择操作：");scanf("%d",&c);}return0;}//Queue.h文件#ifndefQUEUE_H_INCLUDED#defineQUEUE_H_INCLUDEDtypedefstructNode{intdata;s

6、tructNode*pNext;}Node;voidCreateQueue(Node*h1,Node*h2);//创建voidDestoryQueue(Node*h1,Node*h2);//销毁voidEnQueue(intdata);//一个数据入队列intDeQueue(Node*h1,Node*h2);//一个数据出队列#endif//QUEUE_H_INCLUDED//Queue.c文件#include#include#include"queue.h"//调用对应的.h文件voidCreateQueue(Node*h1

7、,Node*h2)//创建队列{h1=Create();//调用两个栈来模拟队列h2=Create();}voidDestoryQueue(Node*h1,Node*h2)//销毁队列{Destory(h1);//将两个模拟对列的栈都销毁Destory(h2);}voidEnQueue(intdata)//一个数据入队列{Node*h1;intj;j=h1->data;h1=(Node*)malloc(sizeof(Node));//将一个数压入其中一个栈中，即模拟了一个数据入队列if(h1==NULL){printf("不能分配内存空间！");//判断一下是否内

8、存申请成功