c-试图遍历双链表时出现分段错误

Question

这是我正在使用的一段代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
int wordlen = 4;
typedef struct Node
{
    char* word;
    struct Node* next;
    struct Node* prev;
}node;
 node* head;
 node * getWord(char* x)
 {
    node* newNode = malloc(sizeof(node));
    newNode->word = x;
    newNode->next = NULL;
    newNode->prev = NULL;
    return newNode;
 }
 void insertion(char* x)
 {
    node* temp = head;
    node* newNode = getWord(x);
    if (head == NULL)
    {
        head = newNode;
        return;
    }
    while(temp->next != NULL) 
    temp = temp->next;
    temp->next = newNode;
    newNode->prev = temp;
 }
 void print()
 {
    node* temp = head;
    while (temp != NULL)
    {
        printf("%s", temp->word);
        temp = temp->next;
        printf(" ");
    }
    printf("n");
 }
 void sort()
 {
    char* a = malloc((wordlen + 1)*sizeof(char));
    char* b = malloc((wordlen + 1)*sizeof(char));
    node* temp = head;
    while (temp != NULL)
    {
        a = temp->word;
        temp = temp->next;
        b = temp->word;
        if (a[0] < b[0])
        {
            //temp->word = a;
            //temp = temp->prev;
            //temp->word = b;
        }
    }
 }

int main(int argc, char *argv[])
{
    insertion("asdk");
    insertion("mapa");
    insertion("klop");
    sort();
    print();
    return 0;
}

分割错误出现在sort()函数中，尤其是在变量b中
我想的是，当指针到达NULL时，当我试图返回（使用前一个指针）时，我会得到错误，因为我无法访问特定的内存块
一旦我完全遍历了链表的最后一个节点，我该如何再次访问它？

Answer 1

问题是您的循环在取消引用temp->next之前没有检查它是否为NULL。当它到达列表的末尾时，temp->next为NULL。将sort和insertion中的循环条件更改为：

  void sort()
  {
    char* a;
    char* b;
    node* temp = head;
    while (temp && temp->next != NULL)
    {
        a = temp->word;
        temp = temp->next;
        b = temp->word;
        if (a[0] < b[0])
        {
            temp->word = a;
            temp = temp->prev;
            temp->word = b;
        }
    }
  }
 void insertion(char* x)
 {
    node* temp = head;
    node* newNode = getWord(x);
    if (head == NULL)
    {
        head = newNode;
        return;
    }
    while(temp && temp->next != NULL) 
    temp = temp->next;
    temp->next = newNode;
    newNode->prev = temp;
 }

此外，您不需要为a和b分配内存。您只需使用临时指针变量进行交换。

Answer 2

您在sort:中有一个大的内存泄漏

char* a = malloc((wordlen + 1)*sizeof(char));
char* b = malloc((wordlen + 1)*sizeof(char));
...
    a = temp->word;        // This leaks a
    ...
    b = temp->word;        // This leaks b

你不能在C中分配字符串，你需要用strcpy复制它们。

您还应该为NULL测试每个malloc返回。请不要乘以sizeof(char)，根据C标准的定义，它是1。如果要相乘，请使用sizeof(*a)，无论a指向哪种类型，它都是正确的。

Answer 3

好吧，你的程序有很多问题（特别是排序函数）。

首先，假设您是下面while循环中的最后一个元素。

while (temp != NULL)
    {
        a = temp->word;
        temp = temp->next;
        b = temp->word;
        if (a[0] < b[0])
        {
            //temp->word = a;
            //temp = temp->prev;
            //temp->word = b;
        }
    }
 }

当为最后一个节点执行循环时，此行temp = temp->next;将导致temp为NULL。在那之后推迟临时工本身就是个问题。

解决方案：检查温度->下一步=NULl而不是temp==NULl。

第二次，您正在分配内存，但没有释放它。

char* a = malloc((wordlen + 1)*sizeof(char));
char* b = malloc((wordlen + 1)*sizeof(char));

解决方案：释放此内存。

第三，C.不支持复制字符串的方式

 a = temp->word;
 b = temp->word;

解决方案：使用strcpy（）