#include
#include
#include
#include
#define NUll 0
#define LEN sizeof(struct student)
struct student
{
int number;
char name[10];
float score;
struct student *next;
};
/*函数说明*/
struct student * creat(); /*创建链表*/
void print(struct student *head); /*输出学生信息*/
struct student *add(struct student *head); /*添加学生信息*/
struct student * sort(struct student *head); /*对学生信息进行排序*/
struct student * insert(struct student *head); /*插入学生信息*/
struct student * del_num(struct student *head); /*删除学生信息*/
void search(struct student *head); /*查找学生信息*/
struct student * change(struct student *head); /*修改学生信息*/
int n;
int main()
{
int num,x;
char a[5];
struct student *head0,*head,*head1;
head=NUll;
A :
printf(" 学生信息系统 \n");
printf("1.建立链表\n");
printf("2.添加学生\n");
printf("3.插入学生\n");
printf("4.删除学生\n");
printf("5.查找学生\n");
printf("6.修改学生\n");
printf("7.数据浏览\n");
printf("0.退出程序\n");
printf("请选择操作（输入0—7）：");
scanf("%d",&num);
switch(num)
{
case 1:
head=creat();
break;
case 2:
head=add(head);
head=sort(head);
print(head);
break;
case 3:
head1=insert(head);
head1=sort(head1);
print(head1);
break;
case 4:
head1=del_num(head);
print(head1);
break;
case 5:
search(head);
break;
case 6:
head1=change(head);
print(head1);
break;
case 7:
print(head);
break;
case 0:
return 0;
default :
printf("输入错误的数字！！请再输一次！\07\n");
}
goto A;
scanf("%d",&x);
return 0;
}
//创建链表
struct student * creat()
{
struct student *head,*p1,*p2;
n=0;
head=(struct student*)malloc(LEN);
if(head!=NULL)
{
printf("空链表已建立！\n");
}
else
{
printf("没有足够的内存空间！\07\n");
}
head->number=0;
strcpy(head->name,"");
head->score=0;
return head;
}
//输出学生信息
void print(struct student *head)
{
struct student *p;
if(head==NULL)
{
printf("未建立链表！！\n");
return;
}
p=head->next;
printf("\n所有学生信息的显示为：\n");
do
{
printf("学号：%d\t姓名：%s\t分数：%.2f\n",p->number,p->name,p->score);
p=p->next;
}while(p!=NUll);
}
//添加学生信息
struct student *add(struct student *head)
{
struct student *p1,*p2;
if(head==NULL)
{
printf("未建立链表！！\n");
return NULL;
}
p1=head;
while(1)
{
p2=(struct student *)malloc(LEN);
if(p2==NULL)
{
printf("没有足够的空间！\07\n");
return 0;
}
print
f("学号（输入0结束）：");
scanf("%d",&p2->number);
if(p2->number==0)
{
break;
}
printf("姓名：");
scanf("%s",&p2->name);
printf("分数：");
scanf("%f",&p2->score);
n=n+1;
//p2->next=NULL;
p1->next=p2;
p1=p2;
}
p1->next=NULL;
return head;
}
//对学生信息进行排序
struct student * sort(struct student *head)
{
int t1;
float t2;
struct student *p1,*p2;
if(head==NULL)
{
printf("未建立链表！！\n");
return NULL;
}
p1=head;
p2=head->next;
for(int i=1;i
p1=head->next;
p2=p1->next;
do
{
if((p1->number)<(p2->number))
{
t1=p1->number;
t2=p1->score;
p1->number=p2->number;
p1->score=p2->score;
p2->number=t1;
p2->score=t2;
}
p2=p1;
p1=p1->next;
}while(p1!=NULL);
}
printf("自动排序……");
return head;
}
//插入学生信息
struct student * insert(struct student *head)
{
struct student *p1,*p2,*stu;
if(head==NULL)
{
printf("未建立链表！！\n");
return NULL;
}
while(1)
{
p1=head->next;
p2=p1;
stu=(struct student *)malloc(LEN);
if(stu==NULL)
{
printf("没有足够的空间！\07\n");
return 0;
}
printf("\n学号（输入0结束）：");
scanf("%d",&stu->number);
if(stu->number==0)
{
break;
}
printf("姓名：");
scanf("%s",&stu->name);
printf("分数：");
scanf("%f",&stu->score);
n=n+1;
if(stu->number
{
stu->next=p1;
head->next=stu;
}
else
{
while((stu->number)>(p1->number)&&p1!=NULL)
{
p2=p1;
p1=p1->next;
}
if((stu->number)<=(p1->number))
{
p2->next=stu;
stu->next=p1;
}
else
{
p1=stu;
stu->next=NULL;
}
}
}
return head;
}
//删除学生信息
struct student * del_num(struct student *head)
{
struct student *p1,*p2;
if(head==NULL)
{
printf("未建立链表！！\n");
return NULL;
}
int num;
while(1)
{
printf("学号（输入0结束）：");
scanf("%d",&num);
if(num==0)
{
break;
}
p1=head;
if(num==head->number)
{
head=p1->next;
}
else
{
do
{
p2=p1;
p1=p1->next;
if(num==p1->number)
{
printf("\n已找到要删除的学生！\n");
p2->next=p1->next;
printf("删除完成！\n");
n=n-1;
break;
}
}while(p1->next!=NULL);
}
}
return head;
}
//查找学生信息
void search(struct student *head)
{
int num;
struct student *p1;
if(head==NULL)
{
printf("未建立链表！！\n");
return;
}
p1=head->next;
while(1)
{
printf("学号（输入0结束）：");
scanf("%d",&num);
if(num==0)
{
break;
}
do
{
if(num==p1->number)
{
printf("该生信息已找到！\n其学号为：%d,姓名为：%s成绩为：%.2f\
n",p1->number,p1->name,p1->score);
break;
}
p1=p1->next;
if(p1==NULL)
{
printf("未找到学号为%d的相关信息！！\n",num);
}
}while(p1!=NULL);
}
}
//修改学生信息
struct student * change(struct student *head)
{
int num;
float score1;
struct student *p1;
if(head==NULL)
{
printf("未建立链表！！\n");
return NULL;
}
p1=head;
printf("学号（输入0结束）：\t");
scanf("%d",&num);
do
{
if(num==p1->number)
{
printf("已找到学号为%d的同学。请输入你要修改的分数\t",p1->number);
scanf("%f",&score1);
p1->score=score1;
printf("修改成功！！\n");
break;
}
p1=p1->next;
}while(p1!=NULL);
if(p1==NULL)
{
printf("未找到学号为%d的相关信息,无法修改！！\n",num);
}
return head;
}