作者jeffchen106 (超哥)
看板C_and_CPP
标题Re: [问题] Linked list insert node卡关
时间Sat Aug 14 08:04:52 2021
谢谢板友的提示。我将程式修改了一下，原本卡关的地方有过。insert_node有成功，
但show_test_case的function，也就是要印出这些linked list的function，却又卡关。
卡关的地方是，他show了两笔之後就说segmentation fault，而且show的资料看起来
都是head而没有後面的node。
使用
https://www.programiz.com/c-programming/online-compiler/
编译的结果:
/tmp/kKVJ6xsdfM.o
1
1
Segmentation fault
我上网查了类似的case，写法几乎都跟我一样啊@@....
希望好心的高手大大能再教我一下，感激不尽
修改後的code:
struct node {
int data;
struct node *next;
};
typedef struct node Node;
void insert_node(int num, Node *head_node, Node *last_node)
{
while(num >0)
{
Node *newNode = malloc(sizeof(Node));
newNode-> data = num;
head_node -> next = newNode;
newNode -> next = last_node;
// printf("%d\n", head_node -> data);
num --;
}
}
void gen_test_case(int data_num, Node *head_node, Node *last_node)
{
insert_node(data_num, head_node, last_node);
}
void show_test_case(int print_num, Node *head_node)
{
Node *iteration;
iteration = head_node;
for (int i=0; i< print_num; i++)
{
printf("%d\n", iteration -> data);
iteration = iteration-> next;
}
}
// void find_middle_node()
// {
// }
int main(void)
{
Node *head_node = NULL;
Node *last_node = NULL;
head_node = malloc(sizeof(Node));
head_node -> data = 1;
head_node -> next = last_node;
gen_test_case(3, head_node, last_node);
show_test_case(3, head_node);
//find_middle_node();
return 0;
}
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.71.109.75 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1628899494.A.BB8.html
1F：推 NciscalA: insert node 里面加新的 node 之後 head_node 没更新， 08/14 12:37
2F：→ NciscalA: 变成一直重新覆盖第二个 node，所以产生的 linked lis 08/14 12:37
3F：→ NciscalA: t 长度只有 2。 08/14 12:37
4F：推 PXTERHUA: insert_node里的head_node->next = newNode;前一行加个 08/14 16:42
5F：→ PXTERHUA: last_node = head_node->next;就勉强可以动了，原理是 08/14 16:42
6F：→ PXTERHUA: 要有人负责暂时接住head_node->next，否则执行head_nod 08/14 16:42
7F：→ PXTERHUA: e->next = newNode;後原本的head_node->next就被弄丢了 08/14 16:42
8F：→ PXTERHUA: 但要改的东西还很多，像其实不需要让last_node当引数； 08/14 16:51
9F：→ PXTERHUA: insert的回圈应该放到gen；如果需要更换head可能要尝试 08/14 16:51
10F：→ PXTERHUA: 用double pointer或其他方法 08/14 16:51
11F：推 elysium5290: 错误的原因前面几楼大大已经回覆了 08/15 04:06
12F：→ elysium5290: 但我认为你应该先思考一下是什麽原因设计了 08/15 04:06
13F：→ elysium5290: head_node及last_node，以纪录头尾作为目的的话 08/15 04:06
14F：→ elysium5290: 你现在的写法整体是有点怪异的 08/15 04:06
15F：→ jeffchen106: 谢谢~~我再研究一下 :) 08/15 07:07