C中双向链表的分段错误问题

Question

我正在尝试使用一个函数在双向链表的前面插入节点，但是我收到了分段错误并且无法理解问题所在。对于指针的类型定义，我实际上知道我不应该这样做，但我的老师让我对它们进行类型定义，谁知道是什么原因。

代码如下：

void insertInList(lista_char *pl){
    char charSel[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'e'};
    lista_char new_node = makesNode();

    new_node->info = charSel[rand()%10]; 

    new_node->next = *pl;
    new_node->prev = NULL;

    if(*pl != NULL)
        (*pl)->prev = new_node;

    *pl = new_node;
}

Answer 1

我认为，双星指针会起作用：

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

typedef struct lista_char {
  char info;
  struct lista_char *next;
  struct lista_char *prev;
} lista_char;

lista_char *makesNode()
{
  lista_char *node = malloc(sizeof(lista_char));
  return (node);
}

void insertInList(lista_char **pl)
{
  char charSel[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'e'};
  lista_char *new_node = makesNode();

  new_node->info = charSel[rand() % 10];
  new_node->next = *pl;
  new_node->prev = NULL;

  printf("%c\n", new_node->info);

  if (*pl != NULL)
    (*pl)->prev = new_node;

  *pl = new_node;
}

int main()
{
  lista_char *temp;
  lista_char *head = NULL;

  for (int i = 0; i < 10; i++) {
    insertInList(&head);
  }

  temp = head;

  while (temp->next) {
    if (temp->prev == NULL) {
      printf("prev: %c this: %c next: %c\n", '-', temp->info, (temp->next)->info);
    }
    else {
      printf("prev: %c this: %c next: %c\n", (temp->prev)->info, temp->info, (temp->next)->info);
    }

    temp = temp->next;
  }

  printf("prev: %c this: %c next: %c\n", (temp->prev)->info, temp->info, '-');

  // free memory
  temp = head;

  while (temp->next) {
    temp = temp->next;
    free(temp->prev);
  }

  free(temp);

  return 0;
}

C中双向链表的分段错误问题

Incurring in segmentation fault problems with doubly linked lists in C

c

linked-list

segmentation-fault

doubly-linked-list