[問題] C在linked list中assign node的問題?

看板Programming作者 (SPC)時間1天前 (2025/01/13 15:56), 1天前編輯推噓3(3014)
留言17則, 3人參與, 22小時前最新討論串1/1
大家好,最近在實作linked list 最下面是程式的節錄 AddAtHead是想將node新增在linked list的開頭 在AddAtHead中的註解是compile會過答案正確的程式,它的下面三行是我有問題的部分 它們的錯誤輸出範例是如果我有一個linked list是2->7,想在前面加一個1的node 此時會變成1->7而不是1->2->7 印(obj->val,obj->next->val)和(tem->val,tem->next->val)出來都是(1,7) 我一開始想將obj指向linkedlist的頭所以用obj=tem; 我以為的錯誤會是obj和tem變成迴圈的linked list或是都變成1->2,結果是1->7,百思 不得其解 所以想問大家知道這個運算obj=tem;中發生了什麼事? 為什麼只要像註解一樣避開obj=tem;就可以? 謝謝大家 typedef struct linklist{ int val; struct linklist *next; } MyLinkedList; void AddAtHead(MyLinkedList* obj, int val) { MyLinkedList* tem = malloc(sizeof(MyLinkedList)); // tem->val=obj->val; // tem->next=obj->next; // obj->val=val; // obj->next=tem; tem->val=val; tem->next=obj; obj=tem; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.131.1 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1736755011.A.775.html

01/13 16:52, 1天前 , 1F
嗯,我覺得你需要畫圖幫助理解
01/13 16:52, 1F
有畫過,但我的問題應該是不知道那行運算實際做了什麼?以及為什麼會輸出那樣? ※ 編輯: vhunter (101.9.131.1 臺灣), 01/13/2025 18:30:52

01/13 21:15, 1天前 , 2F
你註解做的事情實際上是把新建的node放在
01/13 21:15, 2F

01/13 21:15, 1天前 , 3F
第二個,把值改成原本的頭,把原本頭的值
01/13 21:15, 3F

01/13 21:15, 1天前 , 4F
改成新值。而你想直接加到開頭的話,就應
01/13 21:15, 4F

01/13 21:15, 1天前 , 5F
該傳入pointer of pointer,把原本caller
01/13 21:15, 5F

01/13 21:15, 1天前 , 6F
擁有的obj pointer改成新建的node。
01/13 21:15, 6F
是,我註解這樣寫可以過,因為我需要obj最後指向第一元素,我也理解中間的過程。我 只是不知道沒有註解的部分錯在哪裡?和不了解中間的機制 ※ 編輯: vhunter (101.9.131.1 臺灣), 01/13/2025 21:27:02

01/13 21:27, 1天前 , 7F
obj變數指到的是head node,function call
01/13 21:27, 7F

01/13 21:27, 1天前 , 8F
er也應該有一個pointer指到head node,這
01/13 21:27, 8F

01/13 21:27, 1天前 , 9F
邊先假設叫headptr,而你在function中只能
01/13 21:27, 9F

01/13 21:27, 1天前 , 10F
透過obj修改head node,無法影響到外面的h
01/13 21:27, 10F

01/13 21:27, 1天前 , 11F
eadptr,如果要修改headptr,就應該傳一個
01/13 21:27, 11F

01/13 21:27, 1天前 , 12F
指到headptr的pointer,把headptr改成指向
01/13 21:27, 12F

01/13 21:27, 1天前 , 13F
tem。
01/13 21:27, 13F
應該不是,沒有註解的部分我在leetcode練習上編譯之後是正確的,中間我有印出來看也是對的。因為傳遞的是指標結構,我想應該是call by address ,在function中的修改應該會直接反應在global。問題感覺不在這裡? ※ 編輯: vhunter (101.9.131.1 臺灣), 01/13/2025 23:28:40

01/14 00:00, 23小時前 , 14F
換成rust就是 mut obj:&mut Node
01/14 00:00, 14F

01/14 00:36, 22小時前 , 15F
有比較完整的程式碼嗎?我拿你的function
01/14 00:36, 15F

01/14 00:37, 22小時前 , 16F
測試,跑不出你的結果。
01/14 00:37, 16F

01/14 00:39, 22小時前 , 17F
文章代碼(AID): #1dXCT3Tr (Programming)
文章代碼(AID): #1dXCT3Tr (Programming)