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日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效