[問題] linklist製作stack

作者: f422661 (恩恩)   2015-12-14 00:27:10
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
VC++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
stack push 失敗
明明用除錯看push return top 都是成功把值放到stack裡的
結果一return回main function top又是指向null而不是我push進去的node
求各位大大幫忙指點問題了..
餵入的資料(Input):
3 ,5
預期的正確結果(Expected Output):
3,5
錯誤結果(Wrong Output):

程式碼(Code):(請善用置底文網頁, 記得排版)
struct node {
int data;
struct node *next;
};
typedef struct node Node;
Node* push(Node* top, int item);
void show(Node* a);
int _tmain(int argc, _TCHAR* argv[])
{
Node *top=NULL;
push(top,3);
push(top,5);
show(top);
return 0;
}
Node* push(Node* top, int item) {
Node* temp;
temp = (Node*) malloc(sizeof(Node));
temp->data = item;
temp->next = top;
top = temp;
return top;
}
void show(Node* top)
{
Node* tmpnode;
tmpnode = top;
printf("\n堆疊內容:");
while(tmpnode != NULL) {
printf("%d ", tmpnode->data);
tmpnode = tmpnode->next;
}
}
補充說明(Supplement):
作者: remizu (remizu)   2015-12-14 00:40:00
return的top沒有接住 還有十三戒之13
作者: OPIV (Monitor)   2015-12-14 00:51:00
正確結果是5、3吧
作者: hl4 (Zec)   2015-12-14 01:35:00
push(&top)
作者: tsoahans (ㄎㄎ)   2015-12-14 01:41:00
call by value/reference的問題
作者: OPIV (Monitor)   2015-12-14 03:09:00
是 call by pointer 沒錯,但是因為你動到 pointer 本身的值了,所以要 pass pointer to pointer 才行
作者: LPH66 (-6.2598534e+18f)   2015-12-14 03:38:00
所以說 cbp 這講法會讓人混淆就是這樣你要改動一個變數就傳它的位址進去即可, 不論這變數是什麼
作者: stupid0319 (徵女友)   2015-12-14 07:44:00
不才認為typedef struct node *Node;這樣寫比較好你的stack的next應該是指向上一個,寫next有點怪怪的

Links booklink

Contact Us: admin [ a t ] ucptt.com