Question

#include<stdio.h>
#include<string.h>
#include<malloc.h>
//#include<conio.h>
struct list
{
char *value;
struct list *link;
};
struct list *arr[12];int val;
int hf(char *item)
{
int sum,i=0;
while(item[i]!='\0')
{
    sum+=item[i];
    i++;
}
return sum%12;
}
void insert(struct list ** arr,char *item,int val)
{
struct list *temp,*r;
r=*arr;
     temp=(struct list *)malloc(sizeof(struct list));
 strcpy((temp->value),item);
  if(strcmp((r->value),NULL))
  {
      strcpy((r->value),(temp->value));
      (r->link)=NULL;
  }
  else
  {
      while(r->link!=NULL)
        r=r->link;
      r->link=temp;
      r=r->link;
       strcpy((r->value),(temp->value));
      r->link=NULL;

  }
 *arr=r;

}
void main()
{
  struct list *li[12];int i=0;
  for(i=0;i<12;i++)
  {
      li[i]=NULL;
  }
  char *item;int ret;
  strcpy(item,"Steve");
  ret=hf(item);
  insert(&li[ret],item,ret);
  strcpy(item,"raj");
  ret=hf(item);
  insert(&li[ret],item,ret);
  strcpy(item,"Notes");
  ret=hf(item);
  insert(&li[ret],item,ret);
}

上面的程序是实现链表的数组，我试图插入字符串作为价值。当我试图运行程序时，没有错误，但它告诉分段错误（核心转储）所以请解释原因

Answer 1

代码

char *item;int ret;
strcpy(item,"Steve");

尝试将字符串文字"Steve"复制到未初始化的指针。您需要为item分配内存。最简单的方法是对适当大小的堆栈缓冲区进行硬编码

char item[50];

insert内也存在类似的问题。你可以用同样的方式解决这个问题

struct list
{
    char value[50];
    struct list *link;
};

或者您可以在insert

中动态分配正确大小的缓冲区

temp->value = malloc(strlen(item) + 1);
if (temp->value == NULL) {
    /* handle oom error */
}
strcpy(temp->value, item);

在后一种方法中，请确保在释放该列表节点时free(node->value)。另请注意，程序中当前缺少释放所有动态分配的内存，这意味着您泄漏了使用malloc分配的所有内存。

您的代码中还有一个错误 - insert假设arr是指向有效list*的指针，但始终为NULL。您需要更新main或insert中的假设。

Answer 2

更改以下内容

在insert（）函数中更改if循环

if(r==NULL){
    r = temp;
}

更改结构。根据需要改变结构的大小

struct list
{
char value[25];
struct list *link;
};

将变量项更改为

char item [25];

编辑： 没有必要对malloc

的输出进行类型转换

运行程序时出现分段错误（核心转储）

2 个答案: