C编程分段错误链表程序

Question

我对 c（和这个站点）还很陌生，我遇到了很多分段错误的问题。我正在编写一个程序，它创建一个数字链表并按升序插入值。

     void insert(struct element **head, struct element *new){   
            if((*head)->next == NULL && (*new).i > (*(*head)->next).i){
                (*head)->next = new;
                return;     
            }
            if((*head)->next == NULL && (*new).i < (*(*head)->next).i){
                new->next = (*head)->next;
                *head = new;    
                return;
            }
            struct element *prev = *head;
            struct element *current = (*head)->next;
            while(current->next != NULL){
                if((*new).i < (*current).i){
                    prev = current;
                    current = current->next;
                } else if((*new).i > (*current).i){
                    new->next = current;
                    prev->next = new;
                }
            }
        }
        int main (void){
            struct element **head;
            int value;
            printf("%s", "TEST" );
            printf("%s" , "Please type in an integer value. ");
            scanf("%d" , &value);
            printf("%s", "TEST" );
            do{
                printf("%s", "TEST" );
                struct element *new;
                if((new = malloc(sizeof(struct element))) == NULL){
                return(NULL);
                }
                printf("%s", "TEST" );
                (*new).i = value;
                printf("%s", "TEST" );
                if(head == NULL){
                    *head = new;
                    printList(*head);
                }  else if(value <= 0){
                    printListBackwards(*head);
                }   
                else {

                    insert(head, new);
                    printList(*head);
                }
                } while(value > 0);

我不需要关于插入或其他任何逻辑是否正确的帮助。我什至没有机会真正测试它，因为在提示符后输入整数后，我立即遇到分段错误。我知道这看起来很时髦，但是规范要求您使用指向结构的指针（链表的头部）的指针。

Answer 1

您确定要让 head 成为 element** 而不是 element*？这种额外的分离程度会给您带来问题，其中最重要的是难以阅读的代码。

这是让我大吃一惊的主要事情：

if(head == NULL){
    *head = new;
    printList(*head);
}

您确认 head 是一个 NULL 指针，然后立即尝试使用 * 取消引用它。如果你真的坚持 head 是一个双指针，那么你需要在取消引用之前动态分配它。像这样：

if(head == NULL){
    head = malloc(sizeof(element*));
    *head = new;
    printList(*head);
}

这实际上可能在语法上并不完美（我来自 C++），但你明白了。不过，说到 C++，在 C 中将变量命名为“new”通常被认为是不好的做法，因为 new 是 C++ 中的关键字。

Answer 2

struct element **head;

你不想这样。相反，

struct element *head = NULL;

然后，当你调用 insert 时，使用

insert(&head, new);

您还有许多其他错误和糟糕的用法，但这是您特定问题的开始。

Answer 3

您帖子的第二行出现了段错误

if((*head)->next == NULL && (*new).i > (*(*head)->next).i){
    (*head)->next = new;
    return;     
}

分段错误意味着您正在尝试访问不允许访问的内存。例如，您不能取消引用 NULL 指针。

您的if 语句是这样评估的。 检查(*head)->next 是否为空。

如果不为NULL，则跳过其余部分。

如果它为 NULL，那么您可以用 NULL 替换后面的每个 (*head)->next。这意味着下面的部分&& (*new).i > (*(*head)->next.i)可以改写成如下&& (*new).i > ((*NULL).i)...

简而言之，您正在尝试取消引用 NULL 指针值。

另请参阅@Parker Kemp 的帖子。有很多次你正确地检查了 NULL 但误解了它的含义。

我可以为你重写代码，但我认为你会从像 this one 或 this one 这样的教程中受益更多

我强烈建议您绘制数据结构图并为指针绘制箭头。