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

[vhunter (SPC)]

大家好，最近在實作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
→ ssdoz2sk: 嗯，我覺得你需要畫圖幫助理解
有畫過，但我的問題應該是不知道那行運算實際做了什麼？以及為什麼會輸出那樣？
※ 編輯: vhunter (101.9.131.1 臺灣), 01/13/2025 18:30:52
推 gusion: 你註解做的事情實際上是把新建的node放在
→ gusion: 第二個，把值改成原本的頭，把原本頭的值
→ gusion: 改成新值。而你想直接加到開頭的話，就應
→ gusion: 該傳入pointer of pointer，把原本caller
→ gusion: 擁有的obj pointer改成新建的node。
是，我註解這樣寫可以過，因為我需要obj最後指向第一元素，我也理解中間的過程。我
只是不知道沒有註解的部分錯在哪裡？和不了解中間的機制
※ 編輯: vhunter (101.9.131.1 臺灣), 01/13/2025 21:27:02
推 gusion: obj變數指到的是head node，function call
→ gusion: er也應該有一個pointer指到head node，這
→ gusion: 邊先假設叫headptr，而你在function中只能
→ gusion: 透過obj修改head node，無法影響到外面的h
→ gusion: eadptr，如果要修改headptr，就應該傳一個
→ gusion: 指到headptr的pointer，把headptr改成指向
→ gusion: tem。
應該不是，沒有註解的部分我在leetcode練習上編譯之後是正確的，中間我有印出來看也
是對的。因為傳遞的是指標結構，我想應該是call by address ，在function中的修改應
該會直接反應在global。問題感覺不在這裡？
※ 編輯: vhunter (101.9.131.1 臺灣), 01/13/2025 23:28:40
→ lycantrope: 換成rust就是 mut obj:&mut Node
推 gusion: 有比較完整的程式碼嗎？我拿你的function
→ gusion: 測試，跑不出你的結果。
→ gusion: https://onecompiler.com/c/435xysdfs
這是leetcode的題目，它的主程式沒有放出來，我也只是寫function出來而已，題
目是leetcode的707.Design Linked List

如果主程式我自己寫的話是這樣
https://onecompiler.com/c/435zq7nr9
結果和內文的錯誤一樣
推 ssdoz2sk: 欸，我拿便利貼模擬一下應該不會這樣啊
→ ssdoz2sk: ，7 的item 也沒被重新分配，奇怪了
不知道，我也覺得很奇怪QQ
※ 編輯: vhunter (101.9.131.1 臺灣), 01/14/2025 14:02:50
※ 編輯: vhunter (101.9.131.1 臺灣), 01/14/2025 14:26:14
※ 編輯: vhunter (101.9.131.1 臺灣), 01/14/2025 14:31:32
※ 編輯: vhunter (101.9.131.1 臺灣), 01/14/2025 14:35:03
推 gusion: 你的main funtion的obj變數一直都是指在7
→ gusion: 的那個node，只是因為你是在add function
→ gusion: 中印list，所以才會好像有加進list的錯覺
→ gusion: ，實際上在main的obj看到的一直只有一個no
→ gusion: de，也就是一開始create的node。第一次加
→ gusion: 入7會成功，是因為add function是把第一個
→ gusion: node的value改成7，後面的add對main來說是
→ gusion: 無作用的
我試過幾次之後發現tem
MyLinkedList* tem = (MyLinkedList* )malloc(sizeof(MyLinkedList));
改成
MyLinkedList* tem；
這樣就好的話就可以正常移動指標，因為我只需要一個指向node的指標就好而不是需要一個node
如果需要新增node則是不能移動obj，所以leetcode上很多答案都是obj指向next是第一元素head，而不是讓obj直接當head
應該是這樣，感謝大家的回答！！
※ 編輯: vhunter (101.9.131.1 臺灣), 01/15/2025 00:32:59