SyntaxError__ 2022-11-07 19:56 采纳率: 75%
浏览 330
已结题

不管怎么插入数据,都还是空链表,为什么

问题遇到的现象和发生背景
用代码块功能插入代码,请勿粘贴截图
我想要达到的结果
#include <stdio.h> 
#include <stdlib.h>
#include <ctype.h>

struct Num
{
    int num;
    struct Num *next;
};

int input_Num(struct Num *num)
{
    printf("请输入一个数字: ");
    scanf("%d", &num->num);
    
    return num->num;
}

void insert_Num(struct Num **n)
{
    struct Num *num;
    struct Num *ptr;
    struct Num *current;
    int temp;
    
    current = *n;
    
    
    num = (struct Num *)malloc(sizeof(struct Num));
    if (num == NULL)
    {
        printf("内存分配失败...\n");
        exit(1);
    }
    
    temp = input_Num(num); 
    
    
    if (current != NULL)
    {
        while (current->num < temp && current != NULL)
        {
            ptr = current;
            current = current->next;
        }
        num->next = current;
        ptr->next = num;
        
    }
    
    else
    {
        num->next = NULL;
        current = num;
    }
    
}

void printRecord(struct Num *n)
{
    struct Num *record;
    
    record = n;

    while (record != NULL)
    {
        printf("%d ", record->num);
        record = record -> next;
    }

} 

void releaseRecord(struct Num **n)
{
    struct Num *temp;
    
    while (*n != NULL)
    {
        temp = *n;
        *n = (*n)->next;
        free(temp);
    }
}

int main(void)
{
    struct Num *n = NULL;
    char ch;
    
    while (1)
    {
        printf("是否录入数据(Y/N): ");
        do
        {
            ch = getchar();
            
        } while (ch != 'Y' && ch != 'N');
        
        if (ch == 'N')
        {
            break;
        }
        
        else
        {
            insert_Num(&n);
        }
        
    } 
    printRecord(n);
    releaseRecord(&n); 
    return 0;
}

  • 写回答

5条回答 默认 最新

  • 快乐鹦鹉 2022-11-07 20:00
    关注

    你没有给n分配空间啊
    给你改个有头节点的

    #include <stdio.h> 
    #include <stdlib.h>
    #include <ctype.h>
     
    struct Num
    {
        int num;
        struct Num *next;
    };
     
    int input_Num(struct Num *num)
    {
        printf("请输入一个数字: ");
        scanf("%d", &num->num);
        num->next = NULL;
        return num->num;
    }
     
    void insert_Num(struct Num **n)
    {
        struct Num *p;
        struct Num *current;
        int temp;
        
        if(*n == NULL)
        {
            *n = (struct Num *)malloc(sizeof(struct Num));
            (*n)->next = NULL;
        }
        current = (*n);
        p = (struct Num *)malloc(sizeof(struct Num));
        if (p == NULL)
        {
            printf("内存分配失败...\n");
            exit(1);
        }
        input_Num(p);
        while(current->next != NULL)
        {
            if(p->num < current->next->num)
                current = current->next;
            else
            {
                p->next = current->next;
                current->next = p;
                break;
            }
        }
        if(current->next == NULL)
            current->next = p;
    }
     
    void printRecord(struct Num *n)
    {
        struct Num *record;
        
        record = n->next;
     
        while (record != NULL)
        {
            printf("%d ", record->num);
            record = record -> next;
        }
     
    } 
     
    void releaseRecord(struct Num **n)
    {
        struct Num *temp;
        
        while (*n != NULL)
        {
            temp = *n;
            *n = (*n)->next;
            free(temp);
        }
    }
     
    int main(void)
    {
        struct Num *n = NULL;
        char ch;
        
        while (1)
        {
            printf("是否录入数据(Y/N): ");
            do
            {
                ch = getchar();
                
            } while (ch != 'Y' && ch != 'N');
            
            if (ch == 'N')
            {
                break;
            }
            
            else
            {
                insert_Num(&n);
            }
            
        } 
        printRecord(n);
        releaseRecord(&n); 
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 11月15日
  • 已采纳回答 11月7日
  • 创建了问题 11月7日

悬赏问题

  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥30 自适应 LMS 算法实现 FIR 最佳维纳滤波器matlab方案
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动