c语言栈队列链表算法代码实现.doc

《c语言栈队列链表算法代码实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#definenull0#definelensizeof(structlnode)intn;structlnode*creatlist();structlnode*listinsert();structlnode*listdel();structlnode{inta;structlnode*next;};structlnode*head;voidmain(){intn;do{printf("=====链式表练习=====");printf("请选择操作：");printf("1、建立链式表");printf("2、插入新

2、元素");printf("3、删除元素");printf("====================");scanf("%d",&n);switch(n){case1:creatlist();break;case2:listinsert();break;case3:listdel();break;default:printf("选择错误，请确认输入！");break;}}while(1);}structlnode*creatlist()//建立链表{structlnode*p1,*p2,*p0;n=0;head=null;p1=(structlnod

3、e*)malloc(len);printf("请输入初始元素：");scanf("%d",&p1->a);p1->next=null;while(p1->a!=0){++n;if(n==1)head=p1;elsep2->next=p1;p2=p1;p1=(structlnode*)malloc(len);scanf("%d",&p1->a);p1->next=null;}free(p1);printf("建立链表成功！");printf("建立的链表为：");p0=head;do{printf("%d",p0->a);p0=p0->next;}whil

4、e(p0!=null);printf("");free(p0);return(head);}structlnode*listinsert()//插入链表元素{inti,j=1;structlnode*p,*q,*p0;p=p0=head;q=(structlnode*)malloc(len);printf("请选择插入的位置：");scanf("%d",&i);printf("请输入要插入元素的值：");scanf("%d",&q->a);while(jnext;j++;}q->next=p->next;p->next=q;free

5、(p);printf("插入成功！");printf("插入后链表为：");/*do{printf("%d",p0->a);p0=p0->next;}while(p0!=null);printf("");free(p0);*/return(head);}structlnode*listdel()//删除链表元素{intj;structlnode*p,*q,*p0;p=q=p0=head;printf("请输入要删除的元素：");scanf("%d",&j);while(p->a!=j){q=p;p=p->next;}q->next=p->next;f

6、ree(p);printf("删除成功！");printf("删除后链表为：");do{printf("%d",p0->a);p0=p0->next;}while(p0!=null);printf("");free(q);free(p0);return(head);}#include#definenull0;structqnode{intdata;structqnode*next;};structlinkqueue{structqnode*front;structqnode*rear;}q;structlinknode*qinit();

7、structlinknode*qinsert();structlinknode*qdel();voidmain(){intn;do{printf("=====链队列练习=====");printf("请选择操作：");printf("1、建立链队列");printf("2、插入新元素");printf("3、删除元素");printf("====================");scanf("%d",&n);switch(n){case1:qinit();break;case2:qinsert();break;case3:qdel()