求助单链表倒插法,C\C++交流,编程语言专区,鱼C论坛

しお汐 发表于 2022-9-22 15:52:19

求助单链表倒插法

#include <stdio.h>
#include <stdlib.h>
struct Student
{
char sname;
int sno;
int age;
char ssex;
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; //应该是这里有问题，但看小甲鱼就是这么写的{:10_266:}
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);

}

错误如下：

jackz007 发表于 2022-9-22 16:03:59

本帖最后由 jackz007 于 2022-9-22 16:32 编辑

struct Student
{
   char sname;
   int sno;
   int age;
   char ssex; // 如果输入 '男' 那么，在 Linux 系统下，它需要占用 3 个字节，所以，ssex 必须至少要有 4 个字符空间，问题的根源就在这里 ;
   int phone;
   struct Student *next;
};
   ssex 成员存储空间定义小了，建议定义成 16 字节，或者，将此成员定义成整型数，用 1、0 来区分男女。

しお汐 发表于 2022-9-22 16:36:29

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

改成16字节还是错误哎{:10_266:}

jackz007 发表于 2022-9-22 16:38:35

本帖最后由 jackz007 于 2022-9-22 16:40 编辑

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

编译、运行实况
D:\\C>g++ -o x x.c

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

D:\\C>

しお汐 发表于 2022-9-22 16:48:15

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

啊？我改成ssex【16】还是报错啊{:10_266:}你这是咋做到的

dolly_yos2 发表于 2022-9-22 16:54:38

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

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

两手空空儿 发表于 2022-9-22 16:55:13

本帖最后由两手空空儿于 2022-9-22 17:07 编辑

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:55:55

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

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

jackz007 发表于 2022-9-22 17:01:39

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

   剩下可能有风险的语句是这里
int main()
{
   struct Student *head;
   改为
int main()
{
   struct Student *head = NULL ;

しお汐 发表于 2022-9-22 17:05:40

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

谢谢大佬，这下对了

jhq999 发表于 2022-9-22 17:13:17

本帖最后由 jhq999 于 2022-9-22 17:21 编辑

没毛病！

yongganint 发表于 2022-9-22 18:43:17

我爱鱼C

元豪发表于 2022-9-22 19:07:46

有币！

高山发表于 2022-9-22 19:28:43

吐核

高山发表于 2022-9-22 19:29:16

你这中奖概率10？

高山发表于 2022-9-22 19:29:58

服了你了
你真会设置

高山发表于 2022-9-22 19:31:14

貌似没听懂{:10_294:}

页: [1]

鱼C论坛's Archiver

求助 单链表 倒插法

求助单链表倒插法