實現下列操作。
1．初始化空棧。
2. 鍵盤輸入字元，使得輸入的字元依次入棧（結束符號自定，例如回車鍵(值為10)或'#'）
每插入乙個元素，必須輸出當時的棧頂元素(呼叫getlinkstacktop函式)。
3．判斷鏈棧是否為空。輸出判斷結果。
4．呼叫出棧函式，列印出棧元素的值；反覆此步驟，直至棧為空。
5．判斷鏈棧是否為空。輸出判斷結果。
6．釋放鏈棧。
#include #include using namespace std;
typedef char elemtype;
typedef struct linknodelistack;
void initstack(listack * &s)
void push(listack *&s,elemtype e)
bool pop(listack * &s,elemtype &e)
bool stackempty(listack * &s)
bool gettop(listack * &s,elemtype &e)
void destroystack(listack * &s)
delete(p);
}int main()
if(stackempty(s)) //judge the listack is empty or not
cout
cout<<"the listack has been destroy"
}
c 結構體鍊錶形式
標頭檔案 ifndef liststu define liststu define n 20 define null 0 define type struct stu define len sizeof struct stu pragma warning disable 4996 struct st...
鍊錶（三）鍊錶形式的荷蘭國旗
問題 給定乙個單向鍊錶的頭節點head，節點的值型別是整型，再給定乙個整數point。實現乙個調整鍊錶的函式，將鍊錶調整為左部分都是值小於pointt的節點，中間部分都是值等於pivot的節點，右部分都是值大於point的節點。除這個要求外，對調整後的節點順序沒有更多的要求。第一種解法 類似於荷蘭國...
以鍊錶形式儲存大整數並運算
digital是每一位上的數，number類是儲存大數的鍊錶類 用字串初始化 insert是從低到高位插入資料的成員函式，nplus是對number類物件進行運算的函式。include stdafx.h include include using namespace std struct digit...