建立一个学生信息管理系统
1、学生信息管理系统
学生信息包括：学号、姓名、年龄、性别、出生年月、地址、电话、等。试设计一学生信息管理系统，使之能提供以下功能：
(1) 系统以（文本）菜单方式工作
(2) 学生信息录入功能（学生信息用文件保存）
(3) 学生信息浏览功能
(4) 查询和排序功能：按学号查询、按姓名查询等
(5) 学生信息的删除与修改
问题：1.在链表中，程序在运行期间只能输出一次最小的学号，而我要的是还能找出链表中剩下的数据中的最小，直到找到链表中的最后一个数据；
2.怎样给链表中的数据按学号排序。
麻烦各位了



#include<iostream>using namespace std;struct Student{int number;int age;char name[20];char sex ;struct Day_birth{int year;int month ;int day;}Dbirth;char adress[20];char telephone[20];char E_mail[20];Student*next;};enum Sequence_number{one=1,two,three,four,fire};Sequence_number prive() //建立一个菜单输出函数{int i;Sequence_number Snumber;cout<<"序号１－－学生信息录入"<<endl;cout<<"序号２－－学生信息浏览"<<endl;cout<<"序号３－－学生信息查询和排序"<<endl;cout<<"序号４－－学生信息的删除和修改"<<endl;cout<<"序号５－－退出系统"<<endl;cout<<"输入序号："<<endl;cin>>i;Snumber =Sequence_number(i);return Snumber;}void date (Student *P1) // 建立一个数据输入函数{//cout<<"学生学号: "<<endl;cin>>P1->number;cout<<"学生姓名："<<endl;cin>>P1->name;cout<<"学生年龄："<<endl;cin>>P1->age;cout<<"学生性别: "<<endl;cin>>P1->sex;cout<<"学生出生日："<<endl;cin>>P1->Dbirth.year>>P1->Dbirth.month>>P1->Dbirth.day;cout<<"学生地址："<<endl;cin>>P1->adress;cout<<"学生电话："<<endl;cin>>P1->telephone;cout<<"学生E-mail: "<<endl;cin>>P1->E_mail;}void Information_prive(Student *head) //数据输出函数{if(head!=NULL){cout<<head->number<<" "<<head->name<<" "<<head->age<<" ";cout<<head->Dbirth.year<<"."<<head->Dbirth.month<<"."<<head->Dbirth.day<<" "<<head->adress<<" "<<head->telephone[12]<<endl;}elsecout<<"未输入数据，请重新选择"<<endl;}Student*Information_input() //学生信息录入的函数{Student*head,*P1,*P2;head=NULL;P1=P2=new Student;if(P1!=NULL){cout<<"学生学号："<<endl;cin>>P1->number;if(P1->number!=0){date(P1),head=P1;}else {delete P1;return head;}}else return head;while (1){P1=new Student;if(P1!=NULL){cout<<"学生学号："<<endl;cin>>P1->number;if(P1->number!=0){date(P1);P2->next=P1;P2=P1;}else {delete P1;P2->next=NULL;return head;}}}}void Information_browsing(Student*head) //学生信息浏览函数{if(head!=NULL){Student*P=head;cout<<"\n输出链表数据：\n"<<endl;if(head !=NULL){do{Information_prive(P);P=P->next;}while(P!=NULL);}else cout<<"此链表为空！\n";}elsecout<<"未输入数据，请重新输入"<<endl;} Student*Query(Student*head) //学生信息的查询函数{if(head!=NULL){Student*P,*P1;P1=head;cout<<"输入要查询的学生的学号"<<endl;cin>>P->number;do{if(P->number==P1->number){Information_prive(P1);return P1;}else P1=P1->next;}while(P->number==P1->number);}else;}Student*min_number(Student*head) //查找出链表中学号最小的函数{if(head!=NULL){Student*P,*PN,*PS,*PL;PL=head;P=PL;P=P->next;while(1){if(P!=NULL){if(P->number>PL->number){PS=P;P=P->next;}else if(P->number<PL->number){PN=PL;PL=P;{if(PN->next!=PL) PN=PS;else;};PS=P;P=PL->next;}else cout<<"学生查询已到最后了"<<endl;}else{PN->next=PL->next;return PL;}}}elsereturn head;}Student* Sort(Student*head) //对信息进行排序的函数{Student*P1,*P2,*P3; P1=min_number(head);P2=head;head=P1;P1->next=P2;while(P2!=NULL){P3=min_number(P2);if(P2->number!=P3->number){P3->next=P1->next;P1->next=P3;P1=P3;}else {P2=P2->next;P1=P1->next;}}cout<<"学生信息已经按学号排好!"<<endl;return head;}void Information_Delete_and_modify(Student*head) //学生信息的删除和修改的函数{if(head!=NULL){Student*P1;P1=Query(head);cout<<"重新输入学生的信息"<<endl;date(P1);}else cout<<"未输入数据，请重新输入"<<endl;}void main (){Sequence_number prive();void Information_Delete_and_modify(Student* head) ;Student* Sort(Student* head);Student*min_number(Student* PL);Student*Query(Student*head) ;void Information_browsing(Student*head);Student*Information_input();void Information_prive(Student *head);void date (Student *P1);Student*head=NULL;Sequence_number Snumber;while (1){Snumber=prive();switch (Snumber){case one:head=Information_input();break;case two:Information_browsing(head);break;case three:if(head!=NULL) {cout<<"学号最小的是："; Information_prive(min_number(head)); head=Sort(head); } else cout<<"未输入数据，请重新输入"<<endl; break;case four:Information_Delete_and_modify(head);break; case fire:exit(0);}}}

[解决办法]
代码排下序呗。。这么乱怎么看撒？
排序的话直接对序号排序就是了。。排序算法这么多，像神马冒泡啊，选择啊，插入啊都可以用啊