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