将数字添加到链表时出错

Question

当我在列表中添加一个比任何内容都大的数字时，我遇到了这个运行时错误。我不明白为什么。我认为代码应该只添加包含数字的节点并将空指针称为下一个节点。

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


struct Node{
    int value;
    struct Node * next;
};

typedef struct Node Node;

void front(int, Node**);
void print(Node*);
void add(Node**,int);
Node**place(Node**,int);
void verwijder(Node**, int);
void clearList(Node**);

int main () {
int i;  
Node * l = 0;   
front(10,&l);
front(5,&l);
front(1,&l);
add(&l,9);
add(&l,5);
add(&l,11);
verwijder(&l,5);
verwijder(&l,9);
verwijder(&l,1);
clearList(&l);
free(l);
print(l);
}

void front(int number,Node ** start ) {
    Node * new = malloc(sizeof(Node));
    new->value = number;
    new->next = *start;
    *start = new;
}

Node** place(Node ** start, int number){
    while((*start)->value < number && (*start) != 0) {
        start = &((*start)->next);
    }
    return start;
}

void add(Node ** start, int number) {
    Node ** space = place(start,number);
    Node * new = malloc(sizeof(Node));
    new->value = number;
    new->next = *space;
    *space = new;
}

void verwijder(Node ** start, int number) {
      Node**space = place(start,number);
      Node * delete = *space;
      if(delete->value == number) {
      *space = (*space)->next;  
      }
      free(delete);
}

void print(Node * l) {
    while( l != 0) {
        printf("%i -> ",(l)->value);
        l = (l)->next;
    }
    printf("0 \n");
}

void clearList(Node** start) {
    Node * current = *start;
    while(current != 0) {
        *start = (*start)->next;
        free(current);
        current = *start;
    }
    free(current);
}

Answer 1

我认为您的问题在于功能 - Node** place(Node ** start, int number)。

如果您尝试插入一个值大于列表中任何当前项目的新项目，start 将返回 NULL。所以在add 中，new->next 将是NULL，这可能就是为什么如果您在列表项的范围内添加一个项，它会起作用。

您需要检查是否要附加列表。如果您的项目将成为该列表中的最后一个项目，那么您需要确保之前的最后一个项目现在指向新项目。