Question

我一直在研究自引用结构和链接列表，尤其是对于C分配。问题是，当我尝试取消对指向列表开头的指针的引用时，会遇到段错误或“来自不兼容指针类型的赋值”。

我查看了this explanation在操纵链表上的作用，并尝试遵循它们的示例来取消对头部的引用，但是这样做时，我一直遇到段错误。我还使用了onlinegdb进行调试，该段错误来自：

new_node->next = (*h);
(*h) = new_node;
crawler = (*head_of_list);

所以我试图避免取消引用，它停止了段错误，但仍然无法正常工作。它认为取消引用列表的开头就是这里的全部意思，所以有点困惑。

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


/*DATA STRUCTURES*/

typedef struct Node_s* Ptr_Node; /*Ptr_Node = pointer to struct node_s*/

typedef struct Node_s{
  int data;
  Ptr_Node next;
} Node_t;

typedef Ptr_Node* Head; /*a head = pointer to pointer of node*/

/*FUNCTIONS*/

/*Adds integer x in first position of the linked list*/
Head add_to_beginning(Head head_of_list, int x){
  Head h;
  h = head_of_list;
  Ptr_Node new_node;
  new_node = (Ptr_Node) malloc(sizeof(Node_t)); /*casting pointer type*/
  new_node->data = x;
  new_node->next = (*h); /*de-ref head to obtain pointer to first node*/
  (*h) = new_node; /*de-ref head to change what it points to*/
  return h;
}


void print_list(Head head_of_list){
  Ptr_Node crawler;
  crawler = (*head_of_list); /*points to first cell of list*/
  while(crawler != NULL){
    printf("%d\n", crawler->data );
    crawler = crawler->next;
  }
}

/*driver for testing*/
int main(void){
  Head h0, h1, h2;
  h0 = NULL;
  h1 = add_to_beginning(h0, 0);
  h2 = add_to_beginning(h1, 1);
  h3 = add_to_beginning(h2, 2);

  print_list(head_of_list);

  return 0;
}

任何有关如何解决此问题的帮助。

Answer 1

您将Head指针定义为0：

h0 = NULL;

然后您在此处取消引用：

new_node-> next =（* h）;

指针指向地址零，您将遇到段错误。确保它指向有效内存：）

在C中处理链接列表时，如何解决此段错误问题？

1 个答案: