[已解决]求助 单链表 倒插法

しお汐

#include <stdio.h>
#include <stdlib.h>
struct Student
{
        char sname[10];
        int sno;
        int age;
        char ssex[2];
        int phone;
        struct Student *next;
};

void inget(struct Student *student)
{
        printf("请输入姓名：");
        scanf("%s",student->sname);
        printf("请输入年龄：");
        scanf("%d",&student->age);
        printf("请输入学号：");
        scanf("%d",&student->sno);
        printf("请输入性别：");
        scanf("%s",student->ssex);
        printf("请输入电话：");
        scanf("%d",&student->phone);
}

void addStudent(struct Student **head)
{
        struct Student *student;
        static struct Student *tail;
        student = (struct Student *)malloc(sizeof(struct Student));
        if(student == NULL)
        {
                printf("内存分配失败！\n");
                exit(1);
        }
        inget(student);
        if(*head != NULL)
        {
                tail->next = student; //应该是这里有问题，但看小甲鱼就是这么写的
                student->next = NULL;
        }
        else
        {
                *head = student;
                student ->next = NULL;
        }
        tail = student;
       
}
void printStudent(struct Student *head)
{
        while(head != NULL)
        {
                printf("姓名：%s\n",head->sname);
                printf("年龄：%d\n",head->age);
                printf("学号：%d\n",head->sno);
                printf("性别：%s\n",head->ssex);
                printf("电话：%d\n",head->phone);
                head = head ->next;
        }
}
void freeStudent(struct Student *head)
{       
        struct Student *temp;
        while(head != NULL)
        {
                temp = head;
                head = head -> next;
                free(temp);
        }
}
int main()
{
        struct Student *head;
        char ch;
        while(1)
        {       
                printf("请问是否需要录入数据（Y/N）:");
                do
                {       
                        ch =getchar();
                }while(ch != 'Y'&&ch != 'N');
                if(ch == 'Y')
                {
                        addStudent(&head);
                }
                else
                {
                        break;
                }
        }
        printf("请问是否需要打印数据（Y/N）：");
        do
        {
                ch = getchar();
        }while(ch != 'Y' && ch != 'N');
        if(ch == 'Y')
        {
                printStudent(head);
        }
        freeStudent(head);
       
}

错误如下：

最佳答案

月排行榜 / 总排行榜

两手空空儿

2022-9-22 16:55:13

1. int main()
   
2. {
   
3.     struct Student *head;
   
4.     char ch;
   
5.     while(1)

复制代码

head 没有初始化为NULL，是个野指针，所以加第一条的时候就出错！！！！

1.    inget(student);
   
2.     if(*head != NULL)      ////////////问题在这里，第一次调用的时候head的值不是NULL
   
3.     {
   
4.         tail->next = student; //应该是这里有问题，但看小甲鱼就是这么写的
   
5.         student->next = NULL;
   
6.     }

复制代码

tail的指针也是野的，以后凡是定义指针的时候就直接=NULL；

跳转到最佳答案楼层

jackz007

1. struct Student
   
2. {
   
3.         char sname[10];
   
4.         int sno;
   
5.         int age;
   
6.         char ssex[2];    // 如果输入 '男' 那么，在 Linux 系统下，它需要占用 3 个字节，所以，ssex 必须至少要有 4 个字符空间，问题的根源就在这里 ;
   
7.         int phone;
   
8.         struct Student *next;
   
9. };

复制代码

        ssex 成员存储空间定义小了，建议定义成 16 字节，或者，将此成员定义成整型数，用 1、0 来区分男女。

しお汐

jackz007 发表于 2022-9-22 16:03
ssex 成员存储空间定义小了，建议定义成 16 字节，或者，将此成员定义成整型数，用 1、0 来区分 ...

改成16字节还是错误哎

jackz007

しお汐 发表于 2022-9-22 16:36
改成16字节还是错误哎

        编译、运行实况

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 请问是否需要录入数据（Y/N）:Y
   
5. 请输入姓名：徐小
   
6. 请输入年龄：18
   
7. 请输入学号：181
   
8. 请输入性别：男
   
9. 请输入电话：183
   
10. 请问是否需要录入数据（Y/N）:N
    
11. 请问是否需要打印数据（Y/N）：Y
    
12. 姓名：徐小
    
13. 年龄：18
    
14. 学号：181
    
15. 性别：男
    
16. 电话：183
    
17. 
    
18. D:\[00.Exerciese.2022]\C>

复制代码

しお汐

jackz007 发表于 2022-9-22 16:38
编译、运行实况

啊？我改成ssex【16】还是报错啊你这是咋做到的

dolly_yos2

しお汐 发表于 2022-9-22 16:48
啊？我改成ssex【16】还是报错啊你这是咋做到的

因为似乎 Windows 内核正常情况下的内存管理严格程度不及 Linux ，这位大佬提到的问题确实存在，但是问题并不止在这里。
请观察您判定链表为空的条件，您保证其在链表为空时一定成立吗？
（为了帮助您，您的代码保证链表为空时 head 一定为 NULL 了吗？）

两手空空儿

1. int main()
   
2. {
   
3.     struct Student *head;
   
4.     char ch;
   
5.     while(1)

复制代码

head 没有初始化为NULL，是个野指针，所以加第一条的时候就出错！！！！

1.    inget(student);
   
2.     if(*head != NULL)      ////////////问题在这里，第一次调用的时候head的值不是NULL
   
3.     {
   
4.         tail->next = student; //应该是这里有问题，但看小甲鱼就是这么写的
   
5.         student->next = NULL;
   
6.     }

复制代码

tail的指针也是野的，以后凡是定义指针的时候就直接=NULL；

jackz007

しお汐 发表于 2022-9-22 16:48
啊？我改成ssex【16】还是报错啊你这是咋做到的

         像我一样把编译、运行的屏幕信息贴出来看看。

jackz007

しお汐 发表于 2022-9-22 16:48
啊？我改成ssex【16】还是报错啊你这是咋做到的

        剩下可能有风险的语句是这里

1. int main()
   
2. {
   
3.         struct Student *head;

复制代码

        改为

1. int main()
   
2. {
   
3.         struct Student *head = NULL ;

复制代码

しお汐

两手空空儿 发表于 2022-9-22 16:55
head 没有初始化为NULL，是个野指针，所以加第一条的时候就出错！！！！

谢谢大佬，这下对了

jhq999

没毛病！

yongganint

我爱鱼C

元豪

有币！

高山

吐核

高山

你这中奖概率10？

高山

服了你了
你真会设置

高山

貌似没听懂