Question

我正在编写一个小程序，它将数据和密钥存储在链表结构中，并根据用户的密钥检索数据。程序还会检查它是否是唯一键，如果是，则通过在列表前面创建节点来存储数据。但是下面的代码会一直抛出分段错误。

 #include<stdlib.h>

/* Node having data, unique key, and next */.  
struct node
{
    int data;
    int key;
    struct node *next;
}*list='\0',*p;

/* Create a node at the front */
void storeData(int data_x,int key_x)
{
    int check_key;
    position *nn;  //nn specifies newnode
    nn=(position)malloc(sizeof(struct node));

/* Segmentation Fault occurs here */
    if(list->next==NULL)
    {
        nn->next=list->next;
        nn->data = data_x;
        nn->key = key_x;
        list->next = nn;
    }
    else
    {
      check_key=checkUniqueKey(key_x);
      if(check_key != FALSE)
      {
         printf("The entered key is not unique");
      }
      else
      {
          nn->data = data_x;
          nn->key = key_x;
          nn->next=list->next;
          list->next=nn;
      }

   }
}

/* Retreive data based on a key */

int retreiveData(int key_find)
{
   int ret_data = NULL;
   p=list->next;
   while(p->next != NULL)   
   {
        if(p->key == key_find)
        {
            ret_data = p->data;
            break;
        }
     p=p->next;
   }  
   return(ret_data);
}
/*  Checks whether user key is unique */
int checkUniqueKey(int key_x)
{
    int key_check = FALSE;
    p=list->next;
    while(p->next != NULL)
    {
        if(p->key == key_x)
        {
          key_check = TRUE;
          break;    
        }
      p=p->next;
    }
    return(key_check);
}

分段错误发生在动态分配后的storeData函数中。

Answer 1

您的代码中存在一些问题：

您的列表处理存在缺陷：即使在创建任何列表项之前，您始终取消引用全局指针list。您应该通过将list与NULL进行比较来测试列表是否为空。
未定义类型position。避免将指针隐藏在typedef后面，这是造成混淆的一个重要原因，这解释了你对列表指针的错误处理。
避免定义名称为p的全局变量，无论如何都不需要。将p定义为使用它的函数中的局部变量。
NULL是空指针，0是零整数值，{C}字符串末尾的空字节是\0。所有3评估为0，但并不总是可以互换。为了更好的可移植性和可读性，请针对每种情况使用适当的一种。

以下是改进版本：

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

/* Node having data, unique key, and next */.  
struct node {
    int data;
    int key;
    struct node *next;
} *list;

/* Create a node at the front */
void storeData(int data_x, int key_x) {
    if (checkUniqueKey(key_x)) {
        printf("The entered key is not unique\n");
    } else {
        /* add a new node to the list */
        struct node *nn = malloc(sizeof(struct node));
        if (nn == NULL) {
            printf("Cannot allocate memory for node\n");
            return;
        }
        nn->data = data_x;
        nn->key = key_x;
        nn->next = list;
        list = nn;
    }
}

/* Retrieve data based on a key */
int retrieveData(int key_find) {
    struct node *p;
    int ret_data = 0;

    for (p = list; p != NULL; p = p->next) {
        if (p->key == key_find) {
            ret_data = p->data;
            break;
        }
    }
    return ret_data;
}

/* Checks whether user key is unique */
int checkUniqueKey(int key_x) {
    struct node *p;
    int key_check = FALSE;

    for (p = list; p != NULL; p = p->next) {
        if (p->key == key_x) {
            key_check = TRUE;
            break;  
        }
    }
    return key_check;
}

Answer 2

您尝试将地址转换为位置结构而非位置* nn=(position)malloc(sizeof(struct node)); 使用gcc标志-Wextra和-Wall编译代码以防止出现此类问题。此外，我不知道这是一个错误，但malloc是一个struct node的大小，而你的nn变量是一个位置上的指针。

Answer 3

初始化list指针时，将其设置为NULL（为'\ 0'），当程序访问地址0x00时，它会超出其边界，操作系统会终止进程。

为了避免segfault，您可以拥有非指针类型的“list”，从而在堆栈上分配，当您想要将列表作为指针访问时，您可以执行&list。另一种解决方案是在堆栈“root_node”上使用变量并将list指针初始化为list = &root_node。

创建链接列表时出现分段错误

3 个答案: