链式栈基本操作.doc

下载文档

1
0
约2.01千字
约 3页
2018-03-08 发布于河南
举报
版权申诉
保障服务

链式栈基本操作.doc

1、本文档共3页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

链式栈基本操作

#include stdio.h #include stdlib.h typedef struct NodeType{ int data; struct NodeType *next; }NodeType,*linklist; linklist Initlist() { linklist S,p,q; int x; S=(linklist)malloc(sizeof(NodeType)); p=q=S; S-data=-1; S-next=NULL; scanf(%d,x); while(x!=0) {p=(linklist)malloc(sizeof(NodeType)); p-data=x; p-next=NULL; q-next=p; q=p; scanf(%d,x); } return(S); } linklist push(S,x) linklist S; int x; { linklist p,r,q; p=q=S; while(p-next!=NULL) p=p-next; r=(linklist)malloc(sizeof(NodeType)); r-data=x; r-next=NULL; p-next=r; return(q); } linklist pop(S) linklist S; {linklist p,q,r; p=S-next;q=p-next;r=q-next;p-next=NULL; while(r!=NULL) { S-next=q; q-next=p; p=q; q=r; r=r-next; } S-next=q; q-next=p; return(S); } int emptystack(S) linklist S; {if(S==NULL) printf(Yes!\n); else printf(No!\n); } int lengthstack(S) linklist S; {linklist p; int n=0; p=S; while(p!=NULLp-data!=0) {n++; p=p-next; } return (n-1); } void Print(linklist S) {linklist p; p=S; p=p-next; while(p) {printf(%5d,p-data); p=p-next; } } main() {linklist S; int l,x; printf(\nPlease enter data:\n); S=Initlist(); printf(Output S:\n); Print(S); printf(\nEnter x:); scanf(%d,x); S=push(S,x); printf(\nOutput push S:\n); Print(S); S=pop(S); printf(\nOutput pop S:\n); Print(S); printf(\nIs S empty?); emptystack(S); printf(\nOutput S length:); l=lengthstack(S); printf(%5d,l); }