關(guān)于棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)，下面用的是單鏈表頭插法創(chuàng)建棧，因為頭插法的特點是在頭結(jié)點（frist）與NULL空結(jié)點（first ->next)之間插入各結(jié)點，存儲數(shù)據(jù)的入棧順序和出棧順序是相反的，和棧的
特點很相似，工作指針如top指針一樣，始終指向棧頂（第一個結(jié)點）。下代碼如有不當(dāng)之處，請指正！

點擊(此處)折疊或打開

#include<iostream>

//#include<stdlib.h>

using namespace std;

struct Stack {

????int data;

????struct Stack *next;

};

Stack *CreatStack() {

????Stack *p;

????p = new Stack; //p = (Stack *)malloc(sizeof(Stack));

????p->data = NULL; ?//頭結(jié)點不存放數(shù)據(jù)域

????p->next = NULL; //棧底

????return p;

}

Stack *PushStack(Stack *p) {

????Stack *q;

????cout << "進(jìn)棧順序：" << endl;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //下面用頭插法構(gòu)建鏈?zhǔn)綏?#xff0c;和單鏈表的頭插法沒有區(qū)別

????for (int i = 0; i < 9; i++) {

????????q = new Stack; ??

????????q->data = i;

????????cout << q->data << "-->";

????????q->next = p->next;

????????p->next = q;

????}

????cout << "進(jìn)棧結(jié)束" << endl;

????return p;

}

void PrintStack(Stack *p) { ?//出棧

????cout << "出棧順序：" << endl;

????p = p->next;

????for (p->next; p != NULL; p = p->next) {

????????cout << p->data << "-->";

????}

????cout << "出棧結(jié)束" << endl;

}

void InsertStack(Stack *first,int x) { ? ?//在棧頂插入結(jié)點

????Stack *p;

????p = new Stack;

????p->data = x;

????p->next = first->next;

????first->next = p;

}

void DestoryStack(Stack *first) { ?//銷毀棧

???? do{

????????Stack *p;

????????p = first;

????????first = first->next;

????????delete p; ?//該步一定要在上面步驟之后

? ? ? ? p = NULL; ?//避免出現(xiàn)迷途指針

????????

???? } while (first != NULL);

????cout << "鏈棧已銷毀" << endl;

}

int main() {

????Stack *p,*s;

????p = CreatStack();

????s = PushStack(p);

????//InsertStack(s, 11);

????DestoryStack(s);

????//PrintStack(s);

}

來自 “ ITPUB博客 ” ，鏈接：http://blog.itpub.net/29876893/viewspace-1814930/，如需轉(zhuǎn)載，請注明出處，否則將追究法律責(zé)任。

轉(zhuǎn)載于:http://blog.itpub.net/29876893/viewspace-1814930/

總結(jié)

以上是生活随笔為你收集整理的栈链式结构简单操作的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。