链栈(完整可运行代码).doc

《链栈(完整可运行代码).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1）链栈结点类型定义为：typedefstructnode{intdata;structnode*next;}node_type;2）编写进栈函数push3）编写出栈函数pop4）编写main函数，首先建立一空链栈；调用进栈函数，将从键盘输入的数据元素逐个进栈，输入0结束；显示进栈后的数据元素.调用两次出栈函数，显示出栈后的数据元素。#include#include#definetrue1#definefalse0#defineSIZEsizeof(node_type)typedefi

2、ntelemtype;typedefstructnode{elemtypedata;structnode*next;}node_type;intpushs(node_type**top,elemtypex){node_type*p;p=(node_type*)malloc(SIZE);p->data=x;p->next=(*top);(*top)=p;return0;}elemtypepops(node_type**top){node_type*p;elemtypex;if((*top)==NULL){printf("St

3、ackisunderflow");return(NULL);}x=(*top)->data;p=(*top);(*top)=(*top)->next;free(p);return(x);}intmain(){intflag;intnum;node_type*top;elemtypex;printf("Now,let'smakeastack!Pleaseinputthedata:");scanf("%d",&x);while(x!=0){pushs(&top,x);scanf("%d",&x);}printf("Woul

4、dyouliketopopthedata?1/0");scanf("%d",&flag);if(flag==1){printf("Howmany?Inputthenumber.");scanf("%d",&num);while(num--)printf("%d",pops(&top));}elsereturn0;return0;}