为什么我在创建此链接列表时遇到分段错误？

Question

我对 C 非常陌生，我不明白代码中出现分段错误的位置。我只是想创建一个链接列表，它将作为哈希表的类型单元。我知道我可能没有在我应该使用的地方使用 malloc。主要功能将运行，但只要我添加一个项目，我就会遇到分段错误。

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


typedef struct word_link
{
    char* val;
    struct word_link * next;
} word_link;

void add_to_list(char* word, word_link *head);

void add_to_list(char* word, word_link *head){

  int i;
  word_link * temp = NULL;
  word_link * p = NULL;

  temp = (word_link*)malloc(sizeof(word_link));
  temp->val = word;
  temp->next = NULL;

  if(head == NULL){
    head = temp;
  } else {
    p = head;
    while(p->next != NULL){
      p = p->next;
    }
    p->next = temp;
  }
}
void main() {

  int i = 0;
  struct word_link *lst = malloc(sizeof(word_link));
  char* word = "";
  while(i == 0){
  printf("what to add?  ");
  scanf("%s",word);
  add_to_list(word, lst);
  printf("continue?  ");
  scanf("%d", i);
  }
  printf("%s", lst->val);
  printf("%s", "asdf;kl");
}

Answer 1

你的head 是add_to_list 函数的本地函数，一旦控制退出add_to_list 函数就会被销毁。

此外，对 add_to_list 内部的 head 所做的任何更改都不会影响原始头部 lst。

解决方案：

您可以将原始头部的引用传递给插入，以保留在add_to_list 中所做的更改，如下所示。

void add_to_list(char* word, word_link **head);

void add_to_list(char* word, word_link **head){    
  int i; 
  word_link * temp = NULL;
  word_link * p = NULL;

  temp = (word_link*)malloc(sizeof(word_link));
  if (temp == NULL) return;

  temp->val = word;
  temp->next = NULL;

  if(*head == NULL){
    *head = temp;
  } else {
    p = *head;
    while(p->next != NULL){
      p = p->next;
   }
    p->next = temp;
  }
}

然后你拨打add_to_list如下。

add_to_list(word, &lst);

另一个问题：

char* word = ""; 这将创建word 作为指向不可变字符串文字的指针。修改word 内容scanf("%s",word); 将导致UB，因为每次您将相同的指针传递给add_to_list 时，列表中的每个节点都将指向相同的word。

你可能想如下声明它。

char *word = malloc(256); 在 while 循环中并将其传递给 add_to_list。