鏈接列表出現分段錯誤

Question

老實說，當談到鏈表時，我不知道自己在做什麼。這裏的東西導致了分段錯誤，但我對鏈接列表知之甚少，不知道它在哪裏，更不用說，它們令人困惑。我有代碼進行調試，但在發佈之前將其取出。代碼似乎到了main中的for語句，我得到了錯誤。用戶輸入他們想要打印的節點數量以及許多打印的隨機數字，其中十個打印在每行上。

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

struct node_def 
{ 
    int data; 
    struct node_def *next; 
}; 
typedef struct node_def node; 

node *makeNode (int val); 
node *insertFront(node *head,node *new); 
void printList(node *head); 

int numNodes = 0; 

int main() 
{ 
    srand(time(0)); 

    int i = 0; 

    node *head = NULL; 
    node *new = NULL; 

    printf("How many nodes? ", numNodes); 
    scanf("%d", &numNodes); 
    printf("\n"); 

    head = insertFront(head, new); 
    for(i = 0; i < numNodes; ++i) 
    { 
     makeNode(numNodes); 
    /* printList(head);*/ 
     /*insertFront(head, new);*/ 
    } 
    printList(head); 

    printf("\n"); 
    return 0; 
} 
node *makeNode (int val) 
{ 

    node *head = NULL; 

    node *new = malloc(sizeof(node)); 
    new->data = rand() % 10000; 
    new->next = NULL; 
    if (head == NULL) 
     head = new; 



    return new; 
} 
node *insertFront(node *head, node *new) 
{ 

    new->next = head; 

    return head; 
} 
void printList(node *head) 
{ 
    int j = 0; 
    for(j = 0; j < numNodes; ++j) 
    { 
     while (head != NULL) 
     { 
      printf(" %4d", head->data); 
      head = head->next; 
     } 
     if(j % 10 == 0) 
      printf("\n"); 
    } 
    return; 
} 

Answer 1

該程序在這裏有多個問題。基本上你寫的代碼根本沒有實現鏈表。

1. 此函數makenode不正確。

   node *makeNode (int val) 
   { 
   
       node *head = NULL; 
   
       node *new = malloc(sizeof(node)); 
       new->data = rand() % 10000; 
       new->next = NULL; 
       if (head == NULL) 
        head = new; 
   
       return new; 
   } 
   

   在這段代碼中，head被初始化爲NULL。所以如果（head == NULL）將始終爲真。爲什麼val參數在不使用時需要makeNode？您可以更新到下面的代碼：

   我的建議：

   node *makeNode() 
   { 
       node *new = malloc(sizeof(node)); 
       new->data = rand() % 10000; 
       new->next = NULL; 
       return new; 
   } 
   

   你不必在這裏檢查頭= NULL。

2. 你正在做NULL指針解引用（這就是爲什麼你有段錯誤）。

   node *head = NULL; 
   node *new = NULL; 
   
   head = insertFront(head, new); 
   

   這裏頭和新都是NULL。現在在insertFront，new->next將segfault。

   的參數insertFront，頭和新，尚未初始化。你不認爲在插入它之前你應該先爲腦袋分配內存嗎？

   我的建議：（主函數）

   node *head = makeNode(); 
   for(i = 0; i < numNodes; ++i) 
   { 
       node *new = makeNode(); 
       head = insertFront(head, new); 
   } 
   

3. 再次的printList功能也是不正確的。我建議你看一遍並進行調試。我不想逐行檢查它。

   但在這裏，你應該是什麼真正做：

   void printList(node *head) 
   { 
       if (head == NULL) return; 
   
       node *temp = head; 
   
       while (temp != NULL) 
       { 
        printf(" %d\n", temp->data); 
        temp = temp->next; 
       } 
   } 
   

   就這麼簡單。我建議你仔細看看代碼，並嘗試一步一步地進行調試。

還要確保在將節點插入列表之前，爲節點分配內存。去筆和紙的方式，跟蹤你的代碼一步一步。這就是我用鏈接列表工作的方式。