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

作者: xiefengan (安)   2017-09-12 22:26:48
開發平台(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):
作者: bluesoul (忙死你老爸)   2017-09-12 22:48:00
push 應該傳pointer reference
作者: james732 (好人超)   2017-09-12 22:52:00
不知道為什麼看到class+typedef就會覺得好煩躁(?).....明明是structure,我眼殘了請無視二樓的白癡推文
作者: Raymond0710 (雷門)   2017-09-12 23:29:00
傳兩個星號 **
作者: outofyou   2017-09-12 23:38:00
call by value所以tmp參數當然不會變。要用樓上解法。
作者: school4303 (某爬蟲類)   2017-09-13 16:23:00
傳指標的指標?
作者: Lipraxde (Lipraxde)   2017-09-13 16:25:00
return一個新的stack point回來也可以吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com