第0题 课程程序设计

  不是很会写，只能写一个班级的。4个班级排序不出来。

#include<iostream>using namespace std;typedef struct student{ char no[4]; char name[32]; int score[6]; int total;}stu;typedef struct node{ stu data; struct node *prior,*next;}DLink;class list{private: DLink *L;public : void createList(); void displayLink(); void insert(); void del(); void modify(); void order();};void list::createList() //创建链表{ int i; DLink *p,*q; q=L; p=(DLink *)malloc(sizeof(DLink)); if(!p) { cout<<"内存分配失败!\n"; exit(0); } cout<<"输入学生学号!\n"; cin>>"%s",p->data.no; while(strcmp(p->data.no,"0000")) { cout<<"输入姓名:\n"; cin>>"%s",p->data.name; cout<<"依次输入数电 模电 英语 C++ 毛概 体育6门课程的成绩:\n"; for(i=0;i<6;i++) cin>>"%d",&p->data.score[i]; p->data.total=p->data.score[0]+p->data.score[2]; q->next=p; p->prior=q; p->next=L; L->prior=p; q=p; p=(DLink *)malloc(sizeof(DLink)); cout<<"输入学生学号:\n"; cin>>"%s",p->data.no; }} void list::displayLink() //显示学生表信息{ int i; DLink *p; p=L->next; cout<<"学号 姓名 语文 数学 英语 总分\n"; while(p!=L) { cout<<" %s ",p->data.no; cout<<" %s ",p->data.name; for(i=0;i<3;i++) cout<<"%d",p->data.score[i]; cout<<"%d\n",p->data.total; p=p->next; }}void list::insert() //在第i个位置插入学生信息{ int i; int j=1,k; DLink *p,*q; p=(DLink *)malloc(sizeof(DLink)); if(!p){ cout<<"内存分配失败!\n"; exit(0); } q=L; while(j<i&&q->next!=L) { j++; q=q->next; } if(q!=L) { cout<<"现在进行插入操作!输入学号:\n"; cin>>"%s",p->data.no; cout<<"输入姓名:\n"; cin>>"%s",p->data.name; cout<<"依次输入数电 模电 英语 C++ 毛概 体育6门课程的成绩:\n"; for(k=0;k<3;k++) cout<<"%d",&p->data.score[k]; p->data.total=p->data.score[0]+p->data.score[2]; p->next=q->next; q->next->prior=p; q->next=p; p->prior=p; }}void list::del() //删除操作{ char a[8]; DLink *p,*q; p=L->next; cout<<"输入要删除的学生的姓名:"; cin>>"%s",a; while(p!=L) { if(strcmp(a,p->data.name)==0) { p->prior->next=p->next; p->next->prior=p->prior; q=p; p=p->next; free(q); } else p=p->next; }}void list::modify() //修改学生成绩{ int b[3],i; DLink *p; p=L->next; char a[4]; cout<<"输入需要修改成绩的学生学号:\n"; cin>>("%s",a); while(p!=L) { if(strcmp(p->data.no,a)==0){ cin>>("依次输入修改后的数电 模电 英语 C++ 毛概 体育6门课程的成绩:\n"); for(i=0;i<3;i++) cin>>"%d",&b[i]; p->data.score[0]=b[0]; p->data.score[1]=b[1]; p->data.score[2]=b[2]; p->data.total=b[0]+b[1]+b[2]; break; } p=p->next; } if(p=L) cout<<"!\n";}void list::order() //按学生总分降序排列{ DLink *p,*q,*r; p=L->next; if(p!=L) { r=p->next; p->next=L; p=r; while(p!=L) { r=p->next; q=L; while(q->next!=L&&q->next->data.total>p->data.total) q=q->next; p->next=q->next; if(q->next!=L)q->next->prior=p; q->next=p; p->prior=q; p=r; } }}void main(){ list l; int n; cout<<"*******************************"<<endl; cout<<"1.创建"<<endl; cout<<"2.插入"<<endl; cout<<"3.删除"<<endl; cout<<"4.更改"<<endl; cout<<"5.排序"<<endl; cout<<"退出"<<endl; cout<<"*******************************"<<endl; cout<<"请输入您要选择的功能:"; cin>>n; do{ switch(n) { case 1: { l.createList(); l.displayLink(); break; } case 2: { l.insert(); l.displayLink(); break; } case 3: { l.del(); l.displayLink(); break; } case 4: { l.modify(); l.displayLink(); break; } case 5: { l.order(); l.displayLink(); break; } default: break; } }while(n>0&&n<6); cout<<"退出循环"<<endl;}