#include #include #include //单链表的定义 //数据元素的类型 typedef struct LNode { //声明结点的类型和指向结点的指针类型// int stuid; char name[20]; float english; float math; float database; float sum; float average; struct LNode *next; //指示结点地址的指针// }LNode,*LinkList; //函数1.输入学生信息,逆向建立单链表 LinkList Input() { int i,n; LinkList L,p; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; //建立一带头结点的空单链表// //单链表初始化结束 printf("请输入要输入的学生个数:\n"); scanf("%2d",&n); //逆序建立 for(i=n;i>0;i--) { printf("**************************************\n"); printf("** 请输入第%d 个学生的信息 **\n",i); printf("**************************************\n"); p=(LinkList)malloc(sizeof(LNode)); //生成新结点// printf("请输入学生的学号："); scanf("%d",&p->stuid); printf("请输入学生的姓名："); scanf("%s",p->name); printf("请输入学生的英语成绩："); scanf("%f",&p->english); printf("请输入学生的高数成绩："); scanf("%f",&p->math); printf("请输入学生的数据结构成绩："); scanf("%f",&p->database); p->sum=p->english+p->math+p->database; p->average=p->sum/3; p->next=L->next; L->next=p; //把新结点插入到链表头部 } return L; } //函数2.显示学生信息 void Display(LinkList L) { LinkList p; p=L->next; // L 为头指针p 指向第一个结点 if(L==NULL) printf("请先输入数据\n"); else{ printf("所有同学信息如下:\n"); printf("学号\t 姓名\t 总分\t 平均分\t 英语成绩\t 高数成绩\t 数据结构成绩\n"); while(p) { printf("%d\t%s\t%.2f\t%.2f\t%.2f\t\t%.2f\t\t%.2f\n",p->stuid,p->name,p->sum,p->average,p->english,p->math,p->database); p=p->next; } } } //函数3.插入单个学生到表头 void Insert(LinkList L) { LinkList p; p=(LinkList)malloc(sizeof(LNode));//p 指向要插入的结点 printf("请输入学生的学号："); scanf("%d",&p->stuid); printf("请输入学生的姓名："); scanf("%s",p->name); printf("请输入学生的英语成绩："); scanf("%f",&p->english); printf(" 请输...
VIP
