[問題] 新手 linked list 實作 stack 問題

看板C_and_CPP作者xiefengan (AnAnAnAnAnAn)時間8年前發表 (2017/09/12 14:26), 8年前編輯推噓3(3推 0噓 4→)

留言7則, 6人參與討論串1/1

開發平台(Platform): (Ex: Win10, Linux, ...) Windows7 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) dev c++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)：小弟我最近開始讀data structure，除了讀理論也開始用code實作我寫了一個push function 傳入一個結構指標跟一筆data 在function 裡面新增一個結構指標存push的資料新結構指標的next location為傳入的結構指標再讓傳入的結構指標等於那個新結構指標預期應該用top function輸出的資料為我push進去的資料結果跟push之前的資料一樣測試了一下記憶體位置 push之前跟之後的記憶體位置一樣 (說的可能有點不清楚，看程式碼應該比較好了解) 程式碼(Code)：(請善用置底文網頁, 記得排版) #include<iostream> using namespace std; struct Node { int data; struct Node* next; }; typedef struct Node STACK; STACK* create(int); void push(STACK*,int); void pop(STACK*); void top(STACK*); int main() { STACK* sta=create(50); cout<<sta<<endl; push(sta,100); cout<<sta<<endl; return 0; } STACK* create(int data) { STACK* tmp= new STACK; tmp->data=data; tmp->next=NULL; return tmp; } void push(STACK* tmp, int data) { STACK* use=new STACK; use->data=data; use->next=tmp; tmp=use; } void pop(STACK* tmp) { STACK* use=new STACK; use=tmp; tmp=tmp->next; } void top(STACK* tmp) { cout<<tmp->data<<endl; } 補充說明(Supplement)： -- 放棄是最簡單的也是最無趣的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.164.250 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1505226419.A.64F.html ※ 編輯: xiefengan (111.255.164.250), 09/12/2017 22:33:42

→

bluesoul

09/12 22:48, , 1^F

09/12 22:48, 1^F

我有用過pointer reference 但是想說如果遇到用c實作怎麼辦我想說我傳入push的方式應該是 call by address，不過看起來好像不是

→

james732

09/12 22:52, , 2^F

09/12 22:52, 2^F

→

james732

09/12 22:52, , 3^F