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

しお汐

#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

int main()
{
    struct Student *head;
    char ch;
    while(1)

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

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

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

跳转到最佳答案楼层

jackz007

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

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

しお汐

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

改成16字节还是错误哎

jackz007

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

        编译、运行实况

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
请问是否需要录入数据（Y/N）:Y
请输入姓名：徐小
请输入年龄：18
请输入学号：181
请输入性别：男
请输入电话：183
请问是否需要录入数据（Y/N）:N
请问是否需要打印数据（Y/N）：Y
姓名：徐小
年龄：18
学号：181
性别：男
电话：183

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 了吗？）

两手空空儿

int main()
{
    struct Student *head;
    char ch;
    while(1)

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

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

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

jackz007

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

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

jackz007

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

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

int main()
{
        struct Student *head;

        改为

int main()
{
        struct Student *head = NULL ;

しお汐

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

谢谢大佬，这下对了

jhq999

没毛病！

yongganint

我爱鱼C

元豪

有币！

高山

吐核

高山

你这中奖概率10？

高山

服了你了
你真会设置

高山

貌似没听懂