题目
问题描述：
定义一个学生信息结构，包括姓名、学号和总成绩。从键盘上输入若干学生的信息，学生个数未知，当输入的姓名为“#####”时表示输入结束；学生的总成绩为整数，范围是0—1600，不会出现非法输入。你的任务是分别统计出1400分以上同学的具体信息与人数。学生的姓名中只能包含大小写字母与空格字符，不会超过20个字符；学生的学号是个长度不会超过20的字符串，只包含数字字符。
要求：
在本题中，你要建立一个单链表，并使用该链表存储所有学生的信息。假设最初建立的链表名为ListA，你要将链表ListA中成成绩在1400分以上（含1400分）的节点从ListA中删去，并把这些节点插入到新链表ListB中，最后输出链表ListB中的信息。注意这里不要释放ListA中的节点，然后新建节点插入到ListB中，应该只修改链表节点的指针域。本题所有定义的函数，函数参数与返回值均可根据需要自行定义。程序结束后要释放所有节点占据的空间。
输入与输出要求：输入若干个学生的信息，输入顺序为姓名、学号、总成绩，学生个数未知，当学生姓名为“#####”代表输入结束。输出最终的统计信息，具体格式见样例。注意这里的单词students等一律使用复数形式。
程序运行效果：
Please input the information of the students:
小王同学
0821131699999
1490
Liu Mengmeng
0821131666666
1495
Albert Einstein
0821131477777
1350
Bill Gates
0821131588888
1101
#####
输出
There are 2 students' score higher than 1400.They are:
Name:小王同学 ID:0821131699999 Score:1490
Name:Liu Mengmeng ID:0821131666666 Score:1495
分析
这题是计导作业，就是要我们写单链表，平时没写过这样的，写这个程序也调了半天-_-||
2016.3.24：真是打脸啊，cc同学帮我发现bug了，怎么办，发了好几份有bug的代码给同学们！！
/* 明天就要去欢乐谷啦！虽然有好多好多没完成的事情，可是总要放松一下啊，忘记所有烦恼地玩玩吧~*/#include#include //字符串最多字符个数#define N 25typedef struct Student{ char name[N]; char id[N]; int score; struct Student *next;} stu;//p为当前节点，HeadA为ListA的头节点，HeadB为ListB的头节点//ListA、ListB指向尾节点stu *ListA,*ListB,*p,*HeadA,*HeadB;//读一行字符串void read(char *s){ char c; while((c=getchar())!='\n') *s++=c;}int solve(){ //tg为目标值 //ans为达到tg的人数 int tg=1400; int ans=0; //先处理前面的节点 while(HeadA!=NULL&&HeadA->score>=tg) { ans++; printf("in"); //插入到ListB的后面 if(ListB!=NULL) ListB->next=HeadA; else HeadB=HeadA; ListB=HeadA; //处理下一个 HeadA=HeadA->next; } /* 因为删除单链表的元素，是删除当前节点的下一个，即p->next 所以对第一个不能插入ListB的元素，即现在的HeadA，开始处理nx即它的下一个（看看要不要删除） */ if(HeadA==NULL)return ans; p=HeadA; stu *nx=p->next; while(nx!=NULL) { if(nx->score>=tg) { ans++; //nx插入到ListB的后面 if(ListB!=NULL) ListB->next=nx; else HeadB=nx; ListB=nx; p->next=nx->next;//删除ListA的元素 } p=nx;nx=nx->next; } //ListB最后一个的next设置为NULL（我最后找到的BUG,打脸了，又找到BUG↓） //当ListB不为空时，才有ListB->next（我最后找到的BUG） if(ListB!=NULL)ListB->next=NULL; return ans;}int main(){ printf("Please input the information of the students:\n"); char s[N]; while(1) { //记得要清空数组再读 memset(s,0,sizeof s); read(s); if(strcmp(s,"#####")==0) { //全部读完了，开始处理，把ListA最后一个节点的next置为NULL。 ListA->next=NULL; printf("There are %d students' score highter than 1400.They are:\n",solve()); p=HeadB; while(p!=NULL) { printf("Name: %s ID:%s Score:%d\n",p->name,p->id,p->score); stu* tmp=p; p=p->next; free(tmp); } p=HeadA; while(p!=NULL) { stu* tmp=p; p=p->next; free(tmp); } break; } //分配空间给当前节点 p=malloc(sizeof(stu)); if(p!=NULL) { strcpy(p->name,s); memset(p->id,0,sizeof (p->id)); read(p->id); scanf("%d ",&p->score); //p插入到ListA的后面 if(ListA!=NULL) ListA->next=p; else HeadA=p; ListA=p; } } return 0;}