2022年c语言栈队列链表算法代码实 .pdf

《2022年c语言栈队列链表算法代码实 .pdf》由会员分享，可在线阅读，更多相关《2022年c语言栈队列链表算法代码实 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、#include#define null 0#define len sizeof(struct lnode)int n;struct lnode*creatlist();struct lnode*listinsert();struct lnode*listdel();struct lnode int a;struct lnode*next;struct lnode*head;void main()int n;do printf(=链式表练习=n);printf(请选择操作：n);printf(1、建立链式表n);printf(2、插入新元素n);printf(3、删除元素 n);printf(

2、=n);scanf(%d,&n);switch(n)case 1:creatlist();break;case 2:listinsert();break;case 3:listdel();break;default:printf(选择错误，请确认输入！n);break;while(1);struct lnode*creatlist()/建立链表 struct lnode*p1,*p2,*p0;n=0;head=null;p1=(struct lnode*)malloc(len);printf(请输入初始元素：n);scanf(%d,&p1-a);p1-next=null;while(p1-a!

3、=0)名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -+n;if(n=1)head=p1;else p2-next=p1;p2=p1;p1=(struct lnode*)malloc(len);scanf(%d,&p1-a);p1-next=null;free(p1);printf(建立链表成功！n);printf(建立的链表为：n);p0=head;do printf(%d,p0-a);p0=p0-next;while(p0!=null);printf(n);free(p0);return(head);struct lnode*listinsert()/插入链表元素

4、int i,j=1;struct lnode*p,*q,*p0;p=p0=head;q=(struct lnode*)malloc(len);printf(请选择插入的位置：n);scanf(%d,&i);printf(请输入要插入元素的值：n);scanf(%d,&q-a);while(jnext;j+;q-next=p-next;p-next=q;free(p);printf(插入成功！n);printf(插入后链表为：n);/*do printf(%d,p0-a);名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -p0=p0-next;while(p0!=null)

5、;printf(n);free(p0);*/return(head);struct lnode*listdel()/删除链表元素 int j;struct lnode*p,*q,*p0;p=q=p0=head;printf(请输入要删除的元素：n);scanf(%d,&j);while(p-a!=j)q=p;p=p-next;q-next=p-next;free(p);printf(删除成功！n);printf(删除后链表为：n);do printf(%d,p0-a);p0=p0-next;while(p0!=null);printf(n);free(q);free(p0);return(he

6、ad);#include#define null 0;struct qnode int data;struct qnode*next;struct linkqueue struct qnode*front;struct qnode*rear;q;struct linknode*qinit();名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -struct linknode*qinsert();struct linknode*qdel();void main()int n;do printf(=链队列练习=n);printf(请选择操作：n);printf(1、建立链队列n

7、);printf(2、插入新元素n);printf(3、删除元素 n);printf(=n);scanf(%d,&n);switch(n)case 1:qinit();break;case 2:qinsert();break;case 3:qdel();break;default:printf(选择错误，请确认输入！n);break;while(1);struct linknode*qinit()q.front=q.rear=(int*)malloc(sizeof(int);q.front-next=null;printf(建立空队列成功！n);struct linknode*qinsert(

8、)int e,n,i;struct qnode*p;p=(int*)malloc(sizeof(int);printf(请输入要插入元素的个数：);scanf(%d,&n);for(i=0;idata=e;p-next=null;q.rear-next=p;printf(插入%d 成功，还剩%d 个元素为插入！n,e,n-1);名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -printf(插入完成！n);struct linknode*qdel()int e;struct qnode*p;p=q.front-next;e=p-data;q.front-next=p-ne

9、xt;free(p);printf(删除元素%d 成功！n,e);#include int creat();int insert();int del();int a20;int m;int main()int n;do printf(=顺序表练习=n);printf(请选择操作：n);printf(1、建立顺序表n);printf(2、插入新元素n);printf(3、删除元素 n);printf(=n);scanf(%d,&n);switch(n)case 1:creat();break;case 2:insert();break;case 3:del();break;default:pri

10、ntf(选择错误，请确认输入！);break;while(1);int creat()int i;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -printf(请输入顺序表长度：);scanf(%d,&m);printf(请初始化顺序表：);for(i=0;im;i+)scanf(%d,&ai);printf(您建立的数组如下：n);for(i=0;ii-1;j-)aj=aj-1;ai-1=x;printf(您插入后的数组如下：n);for(i=0;im+1;i+)printf(%d,ai);printf(n);return(0);int del()int i,j;pr

11、intf(请选择要删除位置的元素：);scanf(%d,&i);for(j=i-1;jm;j+)aj=aj+1;printf(您删除后的数组如下：n);for(i=0;im;i+)printf(%d,ai);printf(n);return(0);#include#define stack_init_size 100;#define stackincrement 10;#define len sizeof(int);struct sqstack 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -int*base;int*top;int stacksize;struct s

12、qstack s;struct sqstack*initstack();struct sqstack*push();struct sqstack*pop();void main()int n;do printf(=顺序栈练习=n);printf(请选择操作：n);printf(1、建立顺序栈n);printf(2、插入新元素n);printf(3、删除元素 n);printf(=n);scanf(%d,&n);switch(n)case 1:initstack();break;case 2:push();break;case 3:pop();break;default:printf(选择错误，

13、请确认输入！n);break;while(1);struct sqstack*initstack()s.base=(int*)malloc(10*sizeof(int);s.top=s.base;s.stacksize=stack_init_size;printf(构造空栈s 成功！n);/return(s);struct sqstack*push()int e;printf(请输入要插入的新元素值：);scanf(%d,&e);*s.top+=e;printf(插入元素成功！n);名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -/return(s);struct sqstack*pop()int e;e=*-s.top;printf(删除的元素是：%dn,e);/return(s);名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -