|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
请问大佬为什么我先输入0,0,再输入101,11插入会显示无数据?
而先输入101,11,再输入102,22却显示正常。
源码如下
#include<stdio.h>
#include<stdlib.h>
struct student
{
int num;
float score;
struct student *next;
};
#define LEN sizeof(struct student)
typedef struct student stud;
/*#define stud struct student*/
stud *create() 创建链表
{
int n=0;
stud *head,*p1,*p2;
p1=p2=(stud *)malloc(LEN);
printf("请输入学号和成绩: ");
scanf("%d,%f",&p1->num,&p1->score);
head=NULL;
while(p1->num!=0)
{
++n;
if(n==1)
{
head=p1;
}
else
{
p2->next=p1;
}
p2=p1;
p1=(stud *)malloc(LEN);
printf("请输入学号和成绩: ");
scanf("%d,%f",&p1->num,&p1->score);
}
p2->next=NULL;
free(p1);
return head;
}
void display(stud *head) 显示链表
{
stud *p=head;
if(p==NULL)
{
printf("无数据1!\n");
}
else
{
while(p!=NULL)
{
printf("学号:%d 成绩:%f\n",p->num,p->score);
p=p->next;
}
}
}
void insert(stud *head) 插入数据
{
stud *p0,*p1,*p2;
p1=head;
p2=NULL;
p0=(stud *)malloc(LEN);
printf("请输入需要插入的学号和成绩: ");
scanf("%d,%f",&p0->num,&p0->score);
if(p0->num==0)
{
printf("无效成绩!\n");
goto END;
}
else
{
if(p1==NULL)
{
head=p0;
p0->next=NULL;
}
else
{
while((p0->num>p1->num)&&(p1->next!=NULL))
{
p2=p1;
p1=p1->next;
}
if(p0->num<=p1->num)
{
if(p1==head)
{
head=p0;
}
else
{
p2->next=p0;
}
p0->next=p1;
}
else
{
p1->next=p0;
p0->next=NULL;
}
}
printf("插入成功!\n");
}
END:
;}
void del(stud *head) 删除数据
{
int a;
stud *p1=head,*p2;
if(p1==NULL)
{
printf("无数据!2\n");
goto END;
}
printf("请输入需要删除的学号:");
scanf("%d",&a);
fflush(stdin);
while((a!=p1->num)&&(p1->next!=NULL))
{
p2=p1;
p1=p1->next;
}
if(p1->num==a)
{
if(p1==head)
{
head=p1->next;
}
else
{
p2->next=p1->next;
}
}
else
{
printf("无此学号!");
}
END:
;}
void main()
{
stud *head;
head=create();
display(head);
/*del(head);
display(head);*/
insert(head);
display(head);
} |
|