[已解决]单链表求助，实在没办法了

WFR

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

typedef struct
{
        int data;
        struct  ListNode* Next;
}ListNode;
void InitList(ListNode *L)
{
        L->data = 0;
        L->Next = NULL;
}
void Insert(ListNode* L)
{
        int i = 0,j=1;
        ListNode* node = NULL;
        while (j)
        {
                printf("你要输入的数值：");
                scanf("%d", &i);
                node->data = i;
                node ->Next= L->Next;
                L->Next = node;
                printf("是否输入：");
                scanf("%d", &j);
               
        }
       
       
}

int Display(ListNode* L)
{       
        ListNode* node;
        node = L;
        printf("表中数据：");
        while (node->Next)
        {
               
                node = node->Next;
                printf("%d",node->data);
        }

        return 1;
}
int main(void)
{       
        ListNode *Head=(ListNode*)malloc(sizeof(ListNode));
        InitList(Head);
        Insert(Head);
        Display(Head);

        return 0;
}

出现了死循环

最佳答案

月排行榜 / 总排行榜

某一个“天”

2024-9-13 17:33:25

球最佳~

在Insert函数中未正确分配内存给新节点：
您在Insert函数中尝试使用node指针来存储新节点的数据，但node在分配内存之前是指向NULL的。这会导致访问空指针的成员，从而产生未定义行为（通常是崩溃）。
在Display函数中访问最后一个节点的Next指针：
在Display函数中，当node指向最后一个节点时，您尝试访问node->Next（这将是NULL），然后没有打印换行符或分隔符。这会导致输出在同一行连续显示，并且由于while循环的条件是node->Next，实际上最后一个元素不会被打印。
循环结束条件设置问题：
您的Insert函数中的循环结束条件依赖于用户输入0来退出循环，但您实际上读取的是j的值。这可能不是最佳实践，因为用户可能需要输入非零值来退出循环。不过，这本身不是导致死循环的原因，但可能导致逻辑混乱。

#include <stdio.h>  
#include <stdlib.h>  
  
typedef struct ListNode {  
    int data;  
    struct ListNode* Next;  
} ListNode;  
  
void InitList(ListNode *L) {  
    L->data = 0;  // 通常头节点的数据不使用  
    L->Next = NULL;  
}  
  
void Insert(ListNode* L) {  
    int i;  
    int j = 1;  
    while (j) {  
        printf("你要输入的数值（输入0结束）：");  
        scanf("%d", &i);  
        if (i == 0) {  
            j = 0;  
            continue;  
        }  
        ListNode* node = (ListNode*)malloc(sizeof(ListNode));  // 分配内存  
        if (!node) {  
            perror("内存分配失败");  
            exit(EXIT_FAILURE);  
        }  
        node->data = i;  
        node->Next = L->Next;  
        L->Next = node;  
    }  
}  
  
void Display(ListNode* L) {  
    ListNode* node = L->Next;  // 从头节点的下一个节点开始  
    printf("表中数据：");  
    while (node) {  
        printf("%d ", node->data);  
        node = node->Next;  
    }  
    printf("\n");  // 添加换行符  
}  
  
int main(void) {  
    ListNode *Head = (ListNode*)malloc(sizeof(ListNode));  
    if (!Head) {  
        perror("内存分配失败");  
        exit(EXIT_FAILURE);  
    }  
    InitList(Head);  
    Insert(Head);  
    Display(Head);  
  
    // 释放链表内存（可选，通常根据需要决定是否释放）  
    // 这里略去释放链表内存的代码，因为它可能会变得复杂  
  
    free(Head);  // 释放头节点内存  
    return 0;  
}

注意：我添加了对malloc的返回值进行检查，以确保内存分配成功。在实际应用中，您可能还需要在适当的时候释放分配的内存，以避免内存泄漏。但请注意，在简单示例中，可能并不总是需要释放所有内存，因为这可能会使代码变得复杂。此外，我还修改了Display函数，使其从头节点的下一个节点开始遍历，并在打印完所有元素后添加一个换行符。

跳转到最佳答案楼层

FishC

您在插入节点时遇到了死循环的问题，主要原因是您在插入节点时没有正确地分配内存给新节点。以下是修正后的代码：

:main.c
#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode {
    int data;
    struct ListNode* Next;
} ListNode;

void InitList(ListNode *L) {
    L->data = 0;
    L->Next = NULL;
}

void Insert(ListNode* L) {
    int i = 0, j = 1;
    ListNode* node = NULL;
    while (j) {
        printf("你要输入的数值：");
        scanf("%d", &i);
        node = (ListNode*)malloc(sizeof(ListNode)); // 分配内存给新节点
        node->data = i;
        node->Next = L->Next;
        L->Next = node;
        printf("是否继续输入（0表示否，1表示是）：");
        scanf("%d", &j);
    }
}

int Display(ListNode* L) {
    ListNode* node = L->Next; // 从第一个有效节点开始
    printf("表中数据：");
    while (node) {
        printf("%d ", node->data);
        node = node->Next;
    }
    printf("
");
    return 1;
}

int main(void) {
    ListNode *Head = (ListNode*)malloc(sizeof(ListNode));
    InitList(Head);
    Insert(Head);
    Display(Head);

    return 0;
}

### 主要修改点：
1. 在 `Insert` 函数中，每次插入新节点时都需要分配内存给 `node`，即 `node = (ListNode*)malloc(sizeof(ListNode));`。
2. 在 `Display` 函数中，应该从 `L->Next` 开始遍历，而不是从 `L` 开始，因为 `L` 是头节点，通常不存储有效数据。

这样修改后，您的单链表插入和显示功能应该可以正常工作了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

某一个“天”

球最佳~

在Insert函数中未正确分配内存给新节点：
您在Insert函数中尝试使用node指针来存储新节点的数据，但node在分配内存之前是指向NULL的。这会导致访问空指针的成员，从而产生未定义行为（通常是崩溃）。
在Display函数中访问最后一个节点的Next指针：
在Display函数中，当node指向最后一个节点时，您尝试访问node->Next（这将是NULL），然后没有打印换行符或分隔符。这会导致输出在同一行连续显示，并且由于while循环的条件是node->Next，实际上最后一个元素不会被打印。
循环结束条件设置问题：
您的Insert函数中的循环结束条件依赖于用户输入0来退出循环，但您实际上读取的是j的值。这可能不是最佳实践，因为用户可能需要输入非零值来退出循环。不过，这本身不是导致死循环的原因，但可能导致逻辑混乱。

#include <stdio.h>  
#include <stdlib.h>  
  
typedef struct ListNode {  
    int data;  
    struct ListNode* Next;  
} ListNode;  
  
void InitList(ListNode *L) {  
    L->data = 0;  // 通常头节点的数据不使用  
    L->Next = NULL;  
}  
  
void Insert(ListNode* L) {  
    int i;  
    int j = 1;  
    while (j) {  
        printf("你要输入的数值（输入0结束）：");  
        scanf("%d", &i);  
        if (i == 0) {  
            j = 0;  
            continue;  
        }  
        ListNode* node = (ListNode*)malloc(sizeof(ListNode));  // 分配内存  
        if (!node) {  
            perror("内存分配失败");  
            exit(EXIT_FAILURE);  
        }  
        node->data = i;  
        node->Next = L->Next;  
        L->Next = node;  
    }  
}  
  
void Display(ListNode* L) {  
    ListNode* node = L->Next;  // 从头节点的下一个节点开始  
    printf("表中数据：");  
    while (node) {  
        printf("%d ", node->data);  
        node = node->Next;  
    }  
    printf("\n");  // 添加换行符  
}  
  
int main(void) {  
    ListNode *Head = (ListNode*)malloc(sizeof(ListNode));  
    if (!Head) {  
        perror("内存分配失败");  
        exit(EXIT_FAILURE);  
    }  
    InitList(Head);  
    Insert(Head);  
    Display(Head);  
  
    // 释放链表内存（可选，通常根据需要决定是否释放）  
    // 这里略去释放链表内存的代码，因为它可能会变得复杂  
  
    free(Head);  // 释放头节点内存  
    return 0;  
}

注意：我添加了对malloc的返回值进行检查，以确保内存分配成功。在实际应用中，您可能还需要在适当的时候释放分配的内存，以避免内存泄漏。但请注意，在简单示例中，可能并不总是需要释放所有内存，因为这可能会使代码变得复杂。此外，我还修改了Display函数，使其从头节点的下一个节点开始遍历，并在打印完所有元素后添加一个换行符。