鏈接地址http://blog.csdn.net/stpeace/article/details/8112821 #include<iostream>using namespace std;typedef struct LNode {int data;//數據域struct LNode *next;//指針域 }LNode,*Stack;//LNode 定義一個節點，Stack定義的是一個指向節點的地址void initStack(LNode *&lst) {lst=new LNode;lst->next=NULL; }int isEmpty(LNode *lst)//不是空返回0，是空返回1 {if(lst->next==NULL)//判斷棧的第一個節點是否為NULLreturn 1;elsereturn 0;return 0; }void Push(LNode *lst,int x)//進棧 {LNode *p;p=new LNode;p->next=NULL;//為新建節點的指針域設置一下，不要也可以，設置了可以避免一些錯誤//頭插法p->data=x;p->next=lst->next;//處理p的指針域p->next=NULL;//處理lst的指針域 }int Pop(LNode *lst)//出棧 {LNode *p;if(lst->next==NULL){return 0;}p=lst->next;//用p做中間處理lst->next=p->next;delete p;return 1; }int getLength(LNode *lst)//求長 {LNode *p=lst;int length=0;while(NULL!=p->next){p=p->next;length++;} return length; }int getTop(LNode *lst)//訪問棧的第一個數據 {if(isEmpty(lst))exit(1);//退出return lst->next->data; }void clear(LNode *lst)//清空 {/*while(lst->next!=NULL){Pop(lst);}*/while(!isEmpty(lst))//isEmpty不是空返回0，是空返回1.0相當于false,!false相當于true{Pop(lst);}}void destory(LNode *lst) {while(!isEmpty(lst))Pop(lst);delete lst;//只是銷毀指針指向的數據，而指針本身并未銷毀lst=NULL; }void print(LNode *lst) {LNode *p;while(lst->next!=NULL){p=lst->next;cout<<p->data<<endl;lst->next=p->next;} }int main() {Stack stack1;initStack(stack1);isEmpty(stack1);Push(stack1);Push(stack1);Pop(stack1);print(stack1);int b;b=getLength(stack1);cout<<b<<endl;clear(stack1);destory(stack1);return 0;}

總結

以上是生活随笔為你收集整理的链式栈的初始化，判空，进栈，出栈，求长，求顶，打印，清空和销毁的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。