c语言链表的增加节点的问题

void insert(LinkList *list, int n) {
LinkList *t = list, in;
int i = 0;
while (i < n && t != NULL) {
t = t->next;
i++;
}
if (t != NULL) {
in = (LinkList
)malloc(sizeof(LinkList));
puts("输入要插入的值");
scanf("%d", &in->score);
in->next = t->next;//填充in节点的指针域,也就是说把in的指针域指向t的下一个节点
t->next = in;//填充t节点的指针域,把t的指针域重新指向in
}
else {
puts("节点不存在");
}
}
想问下in->next = t->next;和t->next = in;是什么意思啊,
in->next = t->next;不是让in的下一个节点指向t的下一个结点了吗,那不是in就和t一样了,而且t->next = in;之后不就相当于把t后面的一个结点变成了in,不就是结点的替换了吗,为啥是增加结点啊

兄弟你自己弄张表不就行了

当前表
list1
list2
list3
list4
list5 <== t
NULL<== t->next

listX <==in

执行in->next= t-next 后
list5 <==t
NULL <== t->next, in->next
listX <==in

执行t->next = in 后
list5 <==t
listX <==t->next,in
NULL<==in->next

这不就相当于把一个in 插进去了吗?
你的问题点就在于,in->next = t->next 不等价于 in = t。
比如吃完饭去上学,我们下一个目的地都是学校,难道我们就住在同一个家里吗?

  • 此时 t 是最后一个节点
  • in->next = t->next :让in的下一个节点指向t的下一个结点:NULL
  • t->next = in :把t后面的一个结点变成了in,也就是给链表最后加了一个新节点

举个例子:1 3 要插入2
in->next=t->next; //这时候2指向3
t->next=in; //1指向2
这不就插入成功了吗
如果先t->next=in;那下一个节点往哪找去?