Re: [问题] Linked list insert node卡关

楼主: jeffchen106 (超哥)   2021-08-14 08:04:52
谢谢板友的提示。我将程式修改了一下,原本卡关的地方有过。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
作者: NciscalA   2021-08-14 12:37:00
insert node 里面加新的 node 之后 head_node 没更新,变成一直重新覆蓋第二个 node,所以产生的 linked list 长度只有 2。
作者: PXTERHUA (王子李本日)   2021-08-14 16:42:00
insert_node里的head_node->next = newNode;前一行加个last_node = head_node->next;就勉强可以动了,原理是要有人负责暂时接住head_node->next,否则执行head_node->next = newNode;后原本的head_node->next就被弄丢了但要改的东西还很多,像其实不需要让last_node当引数;insert的循环应该放到gen;如果需要更换head可能要尝试用double pointer或其他方法
作者: elysium5290 (他塌塌塌塌)   2021-08-15 04:06:00
错误的原因前面几楼大大已经回复了但我认为你应该先思考一下是什么原因设计了head_node及last_node,以纪录头尾作为目的的话你现在的写法整体是有点怪异的
楼主: jeffchen106 (超哥)   2021-08-15 07:07:00
谢谢~~我再研究一下 :)

Links booklink

Contact Us: admin [ a t ] ucptt.com