c语言链表问题
#include <stdio.h>
#define NUll 0
#include <stdlib.h>
struct stu
{
char name[6];
int xuehao;
int grade;
struct stu *next;
};
typedef struct stu STU;
main()
{
STU *p,*p_start,*p2,*p_print,*p_charu,*p_charu2;
int i,xuehao;
//输入
for (i=0;i<3;i++)
{
p=(STU *)malloc(sizeof(STU));
printf("请输入学生姓名:\n");
scanf("%s",&p->name);
printf("请输入学生的学号:\n");
scanf("%d",&p->xuehao);
printf("请输入学生的成绩:\n");
scanf("%d",&p->grade);
if (i==0)
p2=p_start=p;
else
{
p2->next=p;
p2=p;
if (i==2)
p->next=NULL;
}
}
// printf("%d",p_start->next->next->next);
// printf("%d",p_start->next->next->xuehao);
//链表的插入
p_charu=p_start;
printf("请输入要删除的学号\n");
scanf("%d",&xuehao);
while (1)
{
p_charu2=p_charu->next;
if (p_charu->next->xuehao==xuehao)
{
// if (p_charu->next->next==NULL)
// p_charu->next=NULL;
else
p_charu->next=p_charu->next->next;
free(p_charu2);
break;
}
if (p_charu->xuehao==xuehao)
{
p_start=p_charu->next;
free(p_charu);
break;
}
p_charu=p->next;
}
//输出
p_print=p_start;
/*
for (i=0;i<2;i++)
{
printf("学生姓名为:%s\n",p_print->name);
printf("学生的学号为:%d\n",p_print->xuehao);
printf("学生的分数为:%d\n",p_print->grade);
if (p_print->next!=NULL)
p_print=p_print->next;
}
*/
}
这是一个删除结点并输出的程序,
加注释的输出部分没有问题,关键应该在删除结点的循环那里,但是找不见错误啊,
错误为:当删除最后一个链表也就是3时程序发生错误,停止运行。
求解
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
stu 结构体的成员next 怎么是个结构体类型
这里应该是个 struct stu *next的指针吧.
示例: