学生学籍管理系统2011ban.docVIP

#includestring #includeiostream #includecstring #includecstdlib using namespace std; #define LEN sizeof(node) //定义常量LEN，表示一个结点所占字节数 typedef class student//定义学生类 { public: char name[20];//姓名 int num;//学号 int age;//年龄 char sex[3];//性别 char grade[10];//年级 char cls[20];//班级 }elemtype; typedef class node//定义结点类 { public: elemtype data; class node *next; }node;//对学生链表的操作 node* Initlist()//带附加头结点的线性链表初始化 { node* head=new node;//申请表头附加结点空间 if(head==NULL)//空间申请失败时 { cout申请空间失败！endl; exit(1); } head-next=NULL; return head; } int Getlen(node* head)//返回头指针head所指向的线性链表的长度，返回0表示空表 { node* p=head-next;//跳过附加头结点 int count=0; while(p!=NULL) { count++; p=p-next; } return count; } int Isempty(node* head)//返回1值表示链表为空，0表示链表非空 { return (head-next==NULL); } int Insertelem(node* head,elemtype x)//在最后一个结点后面插入一个结点 { node* p=head;//p用于指向当前访问的结点，head指向附加头结点 node* newp;//newp指向新申请的结点 while(p-next!=NULL) { p=p-next; } newp=new node;//申请新结点空间，newp指向新节点 if(newp==NULL) { cout申请空间失败！endl; return 0; } newp-data = x; p-next = newp; newp-next = NULL; cout添加成功endl; return 1; } int Deleteelem(node* head,int num)//删除学号为num的结点，不成功返回0 { node* p=head-next;//指向当前访问的结点 coutbegin dele0endl; node* q=head;//指向被删出的结点的前驱 int count=1;//用于循环控制 coutbegin dele1endl; if(p==NULL) { cout表格为空！endl; return 0; } coutbegin dele2endl; while((p!=NULL)(p-data.num!=num)) { q = p; p=p-next; count++; }coutbegin dele3endl; if(p==NULL) { cout找不到学号为num的学生.endl; return 0; } coutbegin dele4endl; //删出p q-next = p-next; delete p; return 1; } int Displaylist(node *head)//遍历并打印链表数据 { node* p=head-next; int count=0; if(Isempty(head)) { cout表格为空！endl; return 0; } cout姓名 学号 年龄 性别 年级 班级endl; while(p!=NULL) { if(p-data.num!=0) coutp-data.name p-data.num p-data.age p-data.sex p-data.grade p-data.clsendl; p=p-next; count++; } coutendl; return 1; } node* Rangelist(node* head)//按date.num大小由小到大排序，不改结点指针 { node* p=he