通讯薄

通讯薄王朋勇200901050320#include<iostream>#include<iomanip>using namespace std;#define N 20000class people{public:char name[20];int number;int telephone;int qq;char address[10];people *next;public:people *create(int);//返回值类型是peoplepeople *deletepeople(people *head,int);people *insert(people *head,people *stud);people *search(people *head,int);people *reverse(people *head,int);people *modify(people *head,int);void print(people *head);};people *people::create(int n)/*创建信息*/{people *p1,*p2,*head=NULL;for(int i=1;i<=n;i++){p1=( people *) malloc(sizeof(people ));/*开辟新结点*/cout<<"输入第"<<i<<"个学生---姓名·学号·电话·QQ·住址\n";cout<<"姓名:"<<setw(2);cin>>p1->name;cout<<"学号:";cin>>p1->number;cout<<"电话:";cin>>p1->telephone;cout<<"QQ:";cin>>p1->qq;cout<<"住址:";cin>>p1->address;p1->next=NULL;/*新结点至空*/if(i==1)head=p1;elsep2->next=p1;p2=p1;/*建立链表*/}return(head);}people *people::search(people *head,int number)/*查找信息*/{people *p1,*p2;p1=head;while(p1->number != number && p1->next != NULL)/*移动指针，按学号查找结点*/ {p2=p1;p1=p1->next;}if(p1->number == number)/*找到信息*/{cout<<"学号为"<<number<<"的学生信息存在:\n";cout<<" 姓名:"<<p1->name<<" 学号:"<<p1->number<<" 电话:"<<p1->telephone<<" QQ:"<<p1->qq<<" 住址:"<<p1->address<<endl;}elsecout<<"学号为"<<number<<"的学生信息不存在:";return(head);}people *people::deletepeople(people *head,int number)/*删除信息*/{people *p1,*p2;p1=head;while(p1->number != number && p1->next != NULL)/*移动指针*/{p2=p1;p1=p1->next;}if(p1->number == number){if(p1==head)head=p1->next;elsep2->next=p1->next;cout<<"学号为"<<number<<"的学生信息已被删除\n";}elsecout<<"学号为"<<number<<"的学生信息不存在\n";return(head);}people *people::insert(people *head,people *stud)/*插入信息*/{people *p0,*p1,*p2;p1=head;p0=stud;if(head==NULL)/*原链表为空则将新结点作为头结点处理*/{head=p0;p0->next=NULL;}else{while((p0->number>p1->number) && (p1->next!=NULL))/*移动指针，按号码查找结点/注意是p0->number>p1->number，否则出错*/{p2=p1;p1=p1->next;}if(p0->number <= p1->number){if(head==p1)head=p0;/*新结点插到链表表头*/elsep2->next=p0;p0->next=p1;/*插到中间*/}else{p1->next=p0;p0->next=NULL;/*插到表尾*/}}return(head);}people *people::reverse(people *head,int number)/*反向输出*/{people *p1,*p2;p1=head;while(p1->number != number && p1->next != NULL){p1=p1->next;}if(p1->number == number){cout<<" 姓名:"<<p1->name<<" 学号:"<<p1->number<<" 电话:"<<p1->telephone<<" QQ:"<<p1->qq<<" 住址:"<<p1->address<<endl;}return(head);}people *people::modify(people *head,int number)/*修改信息*/{people *p1,*p2;p1=head;while(p1->number != number && p1->next != NULL)/*移动指针，按学号查找结点*/ {p2=p1;p1=p1->next;}if(p1->number == number)/*找到信息，进行修改*/{char newname[20];int newnumber;int newtelephone;int newqq;char newaddress[10];int i,j;cout<<"原信息为: 姓名:"<<p1->name<<" 学号:"<<p1->number<<" 电话:"<<p1->telephone<<" QQ:"<<p1->qq<<" 住址:"<<p1->address<<endl;for(int h=0;h<100;h++){cout<<endl<<"修改该学生其他项目信息:\n"<<"继续:1 退出:0\n"<<"选择(1/0):";cin>>j;if(j==1){cout<<"选择修改项目:(1)姓名(2)学号(3)电话(4)QQ(5)地址\n修改项目: ";cin>>i;if(i==1){cout<<"姓名改为:";cin>>newname;strcpy(p1->name,newname);else if(i==2){cout<<"学号修改为:";cin>>newnumber;p1->number=newnumber;}else if(i==3){cout<<"电话修改为:";cin>>newtelephone;p1->telephone=newtelephone;}else if(i==4){ cout<<"QQ修改为:";cin>>newqq;p1->qq=newqq;}else if(i==5){cout<<"地址修改为:";cin>>newaddress;strcpy(p1->address,newaddress);}}elsebreak;}}elsecout<<"学号为"<<number<<"的学生信息不存在，无法修改";return(head);}void people::print( people *head)/*输出信息*/{people *p=head;while(p!=NULL){cout<<" 姓名:"<<p->name<<" 学号:"<<p->number<<" 电话: "<<p->telephone<<" QQ:"<<p->qq<<" 住址:"<<p->address<<endl;p=p->next;}}void main(){people student; //建立对象不可少，用于调用create,deletename等函数people *head,*stud;int i,j,k,n,m;cout<<"\n\n\n\t\t 学生管理系统\n\t1:正向输出信息\t2:反向输出信息\n\t3:删除信息\t4:插入信息\n\t5:查找信息\t6:修改信息\n\t\t 0:退出\n\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n\n"<<"必须先建立信息\n"<<"请输入学生个数: ";cin>>n;cout<<"\n按学号输入各学生----姓名·学号·电话·QQ·住址:\n";head=student.create(n);//a.create调用函数for(int h=0;h<100;h++){cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~";cout<<"\n继续测试其他功能项目:\n"<<"继续:1 退出:0\n"<<"选择(1/0):";cin>>i;if(i==1){cout<<"选择测试项目(1~6,其他数字退出测试):\n"<<"选择:";cin>>j;if(j==1){cout<<"******正向输出所有信息表为******\n";student.print(head);}else if(j==2){cout<<"*******反向输出所有信息为*******\n";for(m=N;m>=1;m--)head=student.reverse(head,m);}else if(j==3){cout<<"******删除信息*************\n"<<"输入要删除的学生学号: ";cin>>k;head=student.deletepeople(head,k);cout<<"删除后所有信息为\n";student.print(head);}else if(j==4){cout<<"******插入信息*************\n";stud=(people *) malloc(sizeof(people ));/*开辟新结点*/cout<<"输入要插入的学生----号码·姓名·电话·职务·住址:\n";cout<<"姓名:";cin>>stud->name;cout<<"学号:";cin>>stud->number;cout<<"电话:";cin>>stud->telephone;cout<<"QQ: ";cin>>stud->qq;cout<<"住址:";cin>>stud->address;head=student.insert(head,stud);cout<<"插入后所有信息为:\n";student.print(head);}else if(j==5){cout<<"******查找信息**************\n"<<"查找学号:";cin>>k;head=student.search(head,k);}else if(j==6){cout<<"*******修改信息************\n"<<"输入要修改的学生学号:";cin>>k;head=student.modify(head,k);cout<<endl<<"修改后所有信息为\n";student.print(head);}elsebreak;}elsebreak;}cout<<"\n操作结束\n\n";}。