開發平台(Platform): (Ex: Win10, Linux, ...)
WSL 2 Ubuntu 20.04 LTS
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC 9.3.0
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question)：
老師出了個作業需要用到STACK(?)
想說用Linked List來實作
但是才剛寫到第一個function(pop)就卡關了
pointer指向的address在pop的最後
跟到pop外的不同
不知道發生了甚麼事
或者是我哪裡有理解錯誤
還麻煩大家幫忙一下
餵入的資料(Input)：
無
預期的正確結果(Expected Output)：
pHead before push = 0x559f50a342a0
pTail before push = 0x559f50a342a0
push(Tail):
pNode at the end of push = 0x559f50a346d0
pHead after push = 0x559f50a342a0
pTail after push = 0x559f50a342d0
↑
錯誤結果(Wrong Output)：
pHead before push = 0x559f50a342a0
pTail before push = 0x559f50a342a0
push(Tail):
pNode at the end of push = 0x559f50a346d0
pHead after push = 0x559f50a342a0
pTail after push = 0x559f50a342a0
程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
http://codepad.org/aUqamvdB
#include <stdio.h>
#include <stdlib.h>
struct Node{
struct Node* prev;
struct Node* next;
double data;
};
typedef struct Node Node;
void initial(Node* pNode){
static int i = 0;
pNode->prev = NULL;
pNode->next = NULL;
pNode->data = ++i;
}
void push(Node* pNode){
Node* pTemp = (Node*)malloc(sizeof(Node));
initial(pTemp);
pTemp->prev = pNode;
pNode->next = pTemp;
pNode = pNode->next;
pTemp = NULL;
printf("pNode at the end of push = %p\n\n",pNode);
}
int main(){
Node* pHead = (Node*)malloc(sizeof(Node));
Node* pTail;
initial(pHead);
pTail = pHead;
printf("pHead before push = %p\n", pHead);
printf("pTail before push = %p\n\n", pTail);
printf("push(pTail):\n");
push(pTail);
printf("pHead after push = %p\n", pHead);
printf("pTail after push = %p\n\n", pTail);
free(pHead->next);
free(pHead);
return 0;
}
補充說明(Supplement)：
先謝過各位大大
腦袋打結中
先回寢室洗澡睡覺了
有任何回復可能中午後才會看到了
麻煩大家了