作者vhunter (SPC)
看板Programming
标题[问题] C在linked list中assign node的问题？
时间Mon Jan 13 15:56:49 2025
大家好，最近在实作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://webptt.com/cn.aspx?n=bbs/Programming/M.1736755011.A.775.html
1F：→ ssdoz2sk: 嗯，我觉得你需要画图帮助理解61.220.35.86 01/13 16:52
有画过，但我的问题应该是不知道那行运算实际做了什麽？以及为什麽会输出那样？
※ 编辑: vhunter (101.9.131.1 台湾), 01/13/2025 18:30:52
2F：推 gusion: 你注解做的事情实际上是把新建的node放在110.28.40.242 01/13 21:15
3F：→ gusion: 第二个，把值改成原本的头，把原本头的值110.28.40.242 01/13 21:15
4F：→ gusion: 改成新值。而你想直接加到开头的话，就应110.28.40.242 01/13 21:15
5F：→ gusion: 该传入pointer of pointer，把原本caller110.28.40.242 01/13 21:15
6F：→ gusion: 拥有的obj pointer改成新建的node。110.28.40.242 01/13 21:15
是，我注解这样写可以过，因为我需要obj最後指向第一元素，我也理解中间的过程。我
只是不知道没有注解的部分错在哪里？和不了解中间的机制
※ 编辑: vhunter (101.9.131.1 台湾), 01/13/2025 21:27:02
7F：推 gusion: obj变数指到的是head node，function call110.28.40.242 01/13 21:27
8F：→ gusion: er也应该有一个pointer指到head node，这110.28.40.242 01/13 21:27
9F：→ gusion: 边先假设叫headptr，而你在function中只能110.28.40.242 01/13 21:27
10F：→ gusion: 透过obj修改head node，无法影响到外面的h110.28.40.242 01/13 21:27
11F：→ gusion: eadptr，如果要修改headptr，就应该传一个110.28.40.242 01/13 21:27
12F：→ gusion: 指到headptr的pointer，把headptr改成指向110.28.40.242 01/13 21:27
13F：→ gusion: tem。110.28.40.242 01/13 21:27
应该不是，没有注解的部分我在leetcode练习上编译之後是正确的，中间我有印出来看也
是对的。因为传递的是指标结构，我想应该是call by address ，在function中的修改应
该会直接反应在global。问题感觉不在这里？
※ 编辑: vhunter (101.9.131.1 台湾), 01/13/2025 23:28:40
14F：→ lycantrope: 换成rust就是 mut obj:&mut Node 133.106.32.178 01/14 00:00
15F：推 gusion: 有比较完整的程式码吗？我拿你的function 1.169.110.73 01/14 00:36
16F：→ gusion: 测试，跑不出你的结果。 1.169.110.73 01/14 00:37
这是leetcode的题目，它的主程式没有放出来，我也只是写function出来而已，题
目是leetcode的707.Design Linked List
如果主程式我自己写的话是这样
https://onecompiler.com/c/435zq7nr9
结果和内文的错误一样
18F：推 ssdoz2sk: 欸，我拿便利贴模拟一下应该不会这样啊27.53.99.6 01/14 13:07
19F：→ ssdoz2sk: ，7 的item 也没被重新分配，奇怪了 27.53.99.6 01/14 13:07
不知道，我也觉得很奇怪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
20F：推 gusion: 你的main funtion的obj变数一直都是指在71.169.110.73 01/14 19:44
21F：→ gusion: 的那个node，只是因为你是在add function1.169.110.73 01/14 19:44
22F：→ gusion: 中印list，所以才会好像有加进list的错觉1.169.110.73 01/14 19:44
23F：→ gusion: ，实际上在main的obj看到的一直只有一个no1.169.110.73 01/14 19:44
24F：→ gusion: de，也就是一开始create的node。第一次加 1.169.110.73 01/14 19:44
25F：→ gusion: 入7会成功，是因为add function是把第一个1.169.110.73 01/14 19:44
26F：→ gusion: node的value改成7，後面的add对main来说是1.169.110.73 01/14 19:44
27F：→ gusion: 无作用的 1.169.110.73 01/14 19:44
我试过几次之後发现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