c - LinkedList函数在c中崩溃

Question

我用c实现了一个链表。当我测试它时，每当我到达显示功能或在最后插入程序崩溃。这些是函数:

    struct Node
    {
        char data;
        struct Node *next;
    };
    struct LinkedList
    {
        struct Node *head;
    };
       void insertAtBeginning(struct LinkedList *LL, char ele)
{
    struct Node *new = (struct Node*)malloc(sizeof(struct Node));
    new->data = ele;
    new->next = NULL;
    if(new->data == '\n')return;
    if(LL->head==NULL)LL->head = new;
    else
    {
        new->next=LL->head;
        LL->head=new;
    }
}
void insertAtTheEnd(struct LinkedList *LL, char ele)
{
    struct Node *new = (struct Node*) malloc(sizeof(struct Node));
    new->data = ele;
    new->next = NULL;
    if(LL->head==NULL){LL->head=new;return;}
    struct Node *current = LL->head;
    while(current->next != NULL) {current = current->next;}
    current->next = new;
}
void deleteNode(struct LinkedList* LL, char ele)
{
    struct Node *current = LL->head;
    struct Node *temp = LL->head;
    while(current->next->data!=ele && current!=NULL)current=current->next;
    temp=current->next; 
    current->next=current->next->next;
    free(temp);
}
void deleteFirstNode(struct LinkedList* LL)
{
    struct Node *temp;  
    if(LL->head != NULL)
    {
        temp = LL->head;
        LL->head = LL->head->next;
        free(temp);
    }
}
void displayLinkedList(struct LinkedList LL)
{
    struct Node *current = LL.head;
    printf("List: ");
    while(current != NULL)
    {
        printf("%c",current->data);
        current = current->next;
    }
        printf("\n");
}

这是主要的:

    main()
{
    struct LinkedList LL;
    char c = '0';
    //Inserting at beginning
    printf("Type a string. Press Enter to end: ");
    while(c != '\n')
    {
        scanf("%c",&c);
        insertAtBeginning(&LL, c);  
    }
    printf("List: ");
    displayLinkedList(LL);
    printf("\n");
    //Inserting at end
    c='0';
    printf("Type a string. Press Enter to end: ");
    while(c != '\n')
    {
        scanf("%c",&c);
        insertAtTheEnd(&LL, c);     
    }
    printf("List: ");
    displayLinkedList(LL);
    printf("\n");
    //Remove
    printf("Enter a char to remove: ");
    scanf("%c",&c);
    deleteNode(&LL, c);
    printf("\n");
    printf("List: ");
    displayLinkedList(LL);
    printf("\n");
    deleteFirstNode(&LL);
    printf("List: ");
    displayLinkedList(LL);
}

当然这是在插入必要的库之后完成的。

Answer 1

您必须在创建元素时将 NULL 设置为 next。如果你不这样做，你的 while 循环行为就会出错

void insertAtTheEnd(struct LinkedList *LL, char ele)
{
    struct Node *new =  (struct Node*) malloc(sizeof(struct Node));
    new->next = NULL;
    new->data = ele;
    if(LL->head == NULL) LL->head = new;
    else
    {
    struct Node *current = LL->head;
    while(current->next != NULL) {current = current->next;}
    current->next = new;
    }
}

，对其他功能做同样的事情。

您还必须将 NULL 设置为您的 LinkedList.head。因此，在定义 LinkedList

时设置 NULL

struct LinkedList LL;
LL.head = NULL;