全部展开
#includestdio。
h＃includeiostreamusingnamespacestd; #includemalloc。
htypedefcharElemType; typedefstructnode{ElemTypedata; structnode * next;}LinkStack; voidInitLinkStack（LinkStack *和s）{s =（LinkStack *）malloc（sizeof（LinkStack））; s-next = NULL;}voidPushLinkStack（LinkStack *＆s，ElemTypex）{LinkStack * p; p =（LinkStack *）malloc（sizeof（LinkStack））; p-data = x; p-next = s-next; S-next = p;}intPopLinkStack（LinkStack *＆s，ElemType＆x）{LinkStack * p; if（s-next == NULL）return0; p = s-next; x = p data; s-next = p-next; free（p）; return1;}intGetLinkStackTop（LinkStack * s，ElemType和x）{if（s-next == NULL）return0; x = s-next-data; cout / * printf（％c，x）; * / Return1;}intmain（）{LinkStack * L; Charm[99]; inti = 0; InitLinkStack（L）; Get（m）; while（m[i]！
=＃）{PushLinkStack（L，m[i]）; GetLinkStackTop（L，m[i]）; i ++;}return0;}请参见