#include<stdio.h>
#include<string.h>
#include <malloc.h>
#include <stdlib.h>
#include<conio.h>
#define LEN sizeof(struct student)
typedef struct student{
long numb;
int chinese;
int math;
int english;
int totalscore;
char name[12];
struct student *next;
} STU;
//声明部分
STU* creat();
void output(STU *head);
STU* creatByN(int num);
STU* findByNumb(STU *head, long num);
STU* findByNumbEx(STU *head, long num, STU **ppBefore);
STU* findByName(STU *head, char *name);
void find(STU *head);
STU* del(STU *head);
STU* insert(STU *head);
void update(STU *head);
STU* sort(STU *head);
void save_info(STU *head);
STU *load_info();
void Backup_info(STU *head);
int n;//全局变量
void main()
{
STU *head;
int choice;

for(;;){
system("cls");/*清屏*/
printf("\t欢迎使用成绩管理系统\t\n");
printf("\t1:输入多个学生信息\t\n");
printf("\t2:显示全部学生信息\t\n");
printf("\t3:删除\t\n");
printf("\t4:查找\t\n");
printf("\t5:插入\t\n");
printf("\t6:修改\t\n");
printf("\t7:排序\t\n");
printf("\t8:保存到文件\t\n");
printf("\t9:从文件加载\t\n");
printf("\t10:备份\t\n");
printf("\t0:退出\t\n");
printf("*请输入数字(0-9)进行功能选择 :");
scanf("%d",&choice);
if(choice==0) break;
switch(choice){
case 1: head=creat(); break;
case 2: output(head); break;
case 3: head=del(head); break;
case 4: find(head); break;
case 5: head=insert(head); break;
case 6: update(head); break;
case 7: head=sort(head);break;
case 8: save_info(head); break;
case 9: head=load_info(); break;
case 10:Backup_info(head);break;
}
printf("按任意键继续....\n");
getch();/*暂停*/
}
printf("欢迎使用，再见！\n");
}
STU *creat()/*创建链表*/
{
STU *head,*pnew,*ptail;
head=NULL;
n=0;//初始化
printf("现在进行学生信息的输入，学号输入为0时结束\n");
while(1)
{ //不断申请新节点
pnew=(STU *)malloc(LEN);
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
scanf("%ld",&pnew->numb);
if(pnew->numb==0)
break;
scanf("%s",pnew->name);
scanf("%d%d%d",&pnew->chinese,&pnew->math,&pnew->english);
pnew->totalscore=0; pnew->totalscore=pnew->chinese+pnew->math+pnew->english;
pnew->next=NULL;//将节点连接到链表尾部
n++;
if(n==1){
head=pnew;
ptail=pnew;
}
else{
ptail->next=pnew;
ptail=pnew;
}//这个算法的思路是让pnew指向新开辟的结点,ptail指向链表中最后一个结点,把pnew所指的结点连接在ptail所指的结点后面,用"ptail->next=pnew"来实现.
}
return head;//因为可能对head进行赋值,所以有返回值
}

void output(STU *head)
{
STU *p;//定义一个可动指针,使其不断下移完成多个输出
printf("当前共有%d个节点：\n",n);
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
for(p=head;p!=NULL;p=p->next)
printf("%ld\t%s\t%d\t%d\t%d\t%d\n",p->numb,p->name,p->chinese,p->math,p->english,p->totalscore);
}//无变动不返回
struct student *creatByN(int num)
{
STU *head,*pnew,*ptail;
int i;
//链表初始化
head=NULL;
n=0;
//链表创建，一个循环
for(i=0;i<num;i++){
//获得一个节点，并赋值，节点由pnew指向
pnew=(STU *)malloc(LEN);
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
scanf("%ld",&pnew->numb);
scanf("%s",pnew->name);
scanf("%d%d%d",&pnew->chinese,&pnew->math,&pnew->english);
pnew->next=NULL;//将pnew所指向的节点，插入到链表尾部
n++;
if(n==1){
head=pnew;
ptail=pnew;
}
else{
ptail->next=pnew;
ptail=pnew;
}
}
return head;
}
STU* findByNumb(STU *head, long num)
{
STU *p,*presult;
presult=NULL;
for(p=head;p!=NULL;p=p->next )
if(p->numb==num){
presult=p;//记录此时指针的位置
break;
}
return presult;
}
STU* findByName(STU *head, char *name)
{
STU *p,*presult;
presult=NULL;
for(p=head;p!=NULL;p=p->next)
if(strcmp(p->name,name)==0){
presult=p;
break;
}
return presult;//位置变更有返回值
}
STU* findByNumbEx(STU *head, long num, STU **ppBefore)
{
STU *p,*presult,*pBefore;
presult=pBefore=NULL;
for(p=head;p!=NULL;pBefore=p,p=p->next)//记录指针的前一个位置
if(p->numb==num){
presult=p;
break;
}
*ppBefore=pBefore;
return presult;
}
void find(STU *head)
{
int num,choice;
STU *pr;
char name[12];
printf("输入要查找的方式（1:按学号，2:按姓名）：");
scanf("%d",&choice);
if(choice==1){
printf("输入要查找的学号：");
scanf("%ld",&num);
pr=findByNumb(head,num);
}
else if(choice==2){
printf("输入要查找的姓名：");
scanf("%s",name);
pr=findByName(head,name);
}
if(pr==NULL)
printf("对不起,查无此人\n");
else{
printf("找到了，该生信息如下：\n");
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
printf("%ld\t%s\t%d\t%d\t%d\n",pr->numb,pr->name,pr->chinese,pr->math,pr->english,pr->totalscore);
}
}
void update(STU *head)
{
int num;
STU *pr;
printf("输入要查找的学号：");
scanf("%ld",&num);
pr=findByNumb(head,num);
if(pr==NULL)
printf("对不起,查无此人\n");
else{
printf("找到了，该生信息如下：\n");
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
printf("%ld\t%s\t%d\t%d\t%d\n",pr->numb,pr->name,pr->chinese,pr->math,pr->english);
printf("请输入修改信息\n");
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
scanf("%ld%s%d%d%d%d",&pr->numb,&pr->name,&pr->chinese,&pr->math,&pr->english);
pr->totalscore=0; pr->totalscore=pr->chinese+pr->math+pr->english;
}
}
STU* del(STU *head)
{
long num;
STU *pCur,*pBefore;
//查找要删除的节点，用pCur记录该节点
printf("输入要删除的学号：");
scanf("%ld",&num);
pCur=findByNumbEx(head,num,&pBefore);
//如果该节点存在，进行删除
if(pCur!=NULL){
n--;//记录删除后节点个数
//根据pCur所指节点位置进行判断：头节点或后续节点
//删除的是头节点
if(pCur==head){
head=pCur->next;
}
//删除的是后续节点
else{
//获取前向节点指针pBefore

//利用pBefore和pCur完成删除
pBefore->next=pCur->next;
}
}
return head;
}
STU* insert(STU *head)
{
STU *pCur,*pnew,*pBefore,*p;
//申请一个新节点，并赋值
pnew=(STU *)malloc(LEN);
printf("学号\t姓名\t语文\t数学\t英语\t总分\n");
scanf("%d",&pnew->numb);
scanf("%s",&pnew->name);
scanf("%d%d%d",&pnew->chinese,&pnew->math,&pnew->english);
pnew->totalscore=0; pnew->totalscore=pnew->chinese+pnew->math+pnew->english;
pnew->next=NULL;
if(head==NULL)//链表为空
head=pnew;
else{//链表不为空
//找位置，即获取pCur
for(p=head;p!=NULL;pBefore=p,p=p->next)
if(p->numb > pnew->numb){
pCur=p;
break;
}
//没有找到pCur，则应将pnew插入到尾节点之后
if(p==NULL){
pBefore->next=pnew;
}
//找到pCur，则应将pnew插入到pCur之前，根据pCur的位置分为：头结点之前和中间节点之前两种情况
else{
//pCur是头结点
if(pCur==head){
pnew->next=pCur;
head=pnew;
}
//pCur是中间结点
else{
pnew->next=pCur;
pBefore->next=pnew;
}
}
}
n++;
return head;
}
STU* sort(STU *head)
{
STU *first; /*排列后有序链的表头指针*/
STU *tail; /*排列后有序链的表尾指针*/
STU *p_min; /*保留键值更小的节点的前驱节点的指针*/
STU *min; /*存储最小节点*/
STU *p; /*当前比较的节点*/
(STU *)malloc(LEN);
first = NULL;
while (head != NULL) /*在链表中找键值最小的节点。*/
{
/*注意：这里for语句就是体现选择排序思想的地方*/
for (p=head,min=head; p->next!=NULL; p=p->next) /*循环遍历链表中的节点，找出此时最小的节点。*/
{
if (p->next->totalscore < min->totalscore) /*找到一个比当前min小的节点。*/
{
p_min = p; /*保存找到节点的前驱节点：显然p->next的前驱节点是p。*/
min = p->next; /*保存键值更小的节点。*/
}
}
/*上面for语句结束后，就要做两件事；一是把它放入有序链表中；二是根据相应的条件判断，安排它离开原来的链表。*/
/*第一件事*/
if (first == NULL) /*如果有序链表目前还是一个空链表*/
{
first = min; /*第一次找到键值最小的节点。*/
tail = min; /*注意：尾指针让它指向最后的一个节点。*/
}
else /*有序链表中已经有节点*/
{
tail->next = min; /*把刚找到的最小节点放到最后，即让尾指针的next指向它。*/
tail = min; /*尾指针也要指向它。*/
}
/*第二件事*/
if (min == head) /*如果找到的最小节点就是第一个节点*/
{
head = head->next; /*显然让head指向原head->next,即第二个节点，就OK*/
}
else /*如果不是第一个节点*/
{
p_min->next = min->next; /*前次最小节点的next指向当前min的next,这样就让min离开了原链表。*/
}
}
if (first != NULL) /*循环结束得到有序链表first*/
{
tail->next = NULL; /*单向链表的最后一个节点的next应该指向NULL*/
}
head = first;
return head;
}
//保存
void save_info(STU *head)
{
STU *p;
FILE *fp;
char filename[20];
printf("输入保存文件的文件名：");
scanf("%s",filename);
if((fp=fopen(filename,"w"))==NULL){
printf("can not open the file");
exit(0);
}
fprintf(fp,"当前共有%d个节点：\n",n);
fprintf(fp,"学号\t姓名\t语文\t数学\t英语\t总分\n");
for(p=head;p!=NULL;p=p->next)
fprintf(fp,"%ld\t%s\t%d\t%d\t%d%\t%d\n",p->numb,p->name,p->chinese,p->math,p->english,p->totalscore);
fclose(fp);
printf("保存成功！\n");
}
//加载
STU *load_info()
{
STU *head,*pnew,*ptail;
FILE *fp;
char filename[20],secondLine[20];
int num,i;
printf("输入读取文件的文件名：");
scanf("%s",filename);
if((fp=fopen(filename,"r"))==NULL){
printf("can not open the file");
exit(0);
}
fscanf(fp,"当前共有%d个节点：",&num);

//过滤第二行
for(i=0;i<6;i++)
fscanf(fp,"%s",secondLine);
//链表初始化
head=NULL;
n=0;
//链表创建，一个循环
for(i=0;i<num;i++){
//获得一个节点，并赋值，节点由pnew指向
pnew=(STU *)malloc(LEN);
fscanf(fp,"%ld%s%d%d%d%d",&pnew->numb,&pnew->name,&pnew->chinese,&pnew->math,&pnew->english,&pnew->totalscore);
pnew->next=NULL;
//将pnew所指向的节点，插入到链表尾部
n++;//记录加载后节点个数
if(n==1){
head=pnew;
ptail=pnew;
}
else{
ptail->next=pnew;
ptail=pnew;
}
}
fclose(fp);
printf("读取成功！\n");
return head;
}
void Backup_info(STU *head)//备份
{ FILE *in,*out;
char infile[10],outfile[10];
printf("Enter the inflie name:\n");
scanf("%s",infile);
printf("Enter the outflie name:\n");
scanf("%s",outfile);
if((in=fopen(infile,"r"))==NULL)
{
printf("cannot open infile\n");
exit(0);
}
if((out=fopen(outfile,"w"))==NULL)
{
printf("cannot open outfile\n");
exit(0);
}
while(! feof(in)) fputc(fgetc(in),out);
fclose(in);
fclose(out);
printf("备份成功！\n");
}

就是前面声明部分的- -

你这是秀程序呢还是真有什么问题呢？
如果秀程序，真心的说，这个程序不怎么样啊。
如果你有问题，那么，问题呢？看不见你的问题啊。
郁闷ing ……

STU  是结构体类型。

[ 本帖最后由 so_love 于 2013-12-19 17:50 编辑 ]

STU* creat();            // 这是一个返回值类型为STU*（指针类型）的函数；它用来生成一个链表形式的数据，函数将所生成的链表的第一个节点的首地址作为返回值，以便其它函数能使用这个链表。
void output(STU *head);    // 这是一个输出链表中各节点的内容的函数，当然需要知道要输出的是哪个链表了（请假设生成了两个以上的链表，那么……），所以需要传递所要输出的链表的首地址。
底下的，你就按上面的说法推论吧。

STU* findByNumbEx(STU *head, long num, STU **ppBefore) // 这个是最难的了，因为这个函数要找到“要删除的节点的前驱节点”，需要通过STU **ppBefore形参，间接修改主调函数中对应指针变量的值。
{
STU *p,*presult,*pBefore;
presult=pBefore=NULL;
for(p=head;p!=NULL;pBefore=p,p=p->next)//记录指针的前一个位置
if(p->numb==num){
presult=p;
break;
}
*ppBefore=pBefore;
return presult;
}

// 下面是对这个函数的调用，明显，实参&pBefore是一个指针变量的首地址。
pCur=findByNumbEx(head,num,&pBefore);

小弟弟，如果你对指针还都稀里糊涂的，形式参数和实际参数都对应不到一起去，我看，这个程序你膜拜就行了，弄懂它，你的功力还差得太远！

TOO TOO LONG 。。。。。。

--------------代码是占了很多地方------------
--------------估计程序功能狠强大------------
然后---------------------------------------
--------------你是要那些大大们猜猜你不懂得地方吗---------
-------------------------------

不明觉厉，除了牛叉，还是叉！！！

就是前面那部分。