WFR 发表于 2024-9-10 23:42:42

单链表求助,实在没办法了

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

typedef struct
{
        int data;
        structListNode* 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;
}

出现了死循环

FishC 发表于 2024-9-10 23:43:44

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

: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 小助理,如未能正确解答您的问题,请继续追问。

某一个“天” 发表于 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函数,使其从头节点的下一个节点开始遍历,并在打印完所有元素后添加一个换行符。
页: [1]
查看完整版本: 单链表求助,实在没办法了