学生信息管理系统之单链表实现

typedef struct LNode{ ElemType data; LNode *next; }LNode;

typedef struct StuInfo{ char stuID[10]; char name[15]; int age; char city[15]; char tel[15]; }ElemType;

/*---------------------------------/ /Date:2016-09⑴4-------------------/ /Function:Using single-list to achieve the management of students/ /From:<<Data Struct Examples>>-----/ /Author:---------------------------/ /---------------------------------*/ #include <iostream> #include <iomanip> #include <string.h> #include <stdlib.h> using namespace std; typedef struct StuInfo{ char stuID[10]; char name[15]; int age; char city[15]; char tel[15]; }ElemType; typedef struct LNode{ ElemType data; LNode *next; }LNode; class CLinkList{ private: LNode *head; public: CLinkList(); virtual ~CLinkList(); bool IsListEmpty(); void ClearList(); void CreatList(); int GetListLength(); LNode* LocateElem(ElemType e); LNode* LocateElem(int pos); void InputStuInfo(ElemType &e); bool ListInsert(ElemType &e,int i); bool UpdateList(const ElemType &e,ElemType e1); LNode *GetElem(int pos); void OutputList(); bool ListDelete(ElemType e,int pos); }; //构造1个只有头节点的空链表 CLinkList::CLinkList(){ head=new LNode; head->next=NULL; } //析构函数清空链表 CLinkList::~CLinkList(){ LNode *p=head->next,*q; while(p){ q=p->next; delete p; p=q; } delete head; } int CLinkList::GetListLength(){ LNode *p; p=head->next; //指针p指向头节点的后继节点 int i=0; while(p){ //p不为空则计数器累加 i++; p=p->next; } return i; }

<span style="font-family: Arial,Helvetica,sans-serif;">void CLinkList::OutputList(){</span>

LNode *p=head->next; if(p==NULL) cout<<"没有信息！"<<endl; else cout<<setw(15)<<"学号"<<setw(15)<<"姓名"<<setw(15)<<"年龄"<<setw(15)<<"生源地"<<setw(15)<<"联系电话"<<endl; while(p){ cout<<setw(15)<<p->data.stuID<<setw(15)<<p->data.name<<setw(15)<<p->data.age<<setw(15)<<p->data.city<<setw(15)<<p->data.tel<<endl; p=p->next; } } bool CLinkList::IsListEmpty(){ if(GetListLength()==0) return true; else return false; } void CLinkList::ClearList(){ LNode *p=head->next,*q; while(p){ q=p->next; delete p; p=q; } head->next=NULL; //得到带头节点的空链表 } void CLinkList::CreatList(){ LNode *s; ElemType e; bool judge; judge=IsListEmpty(); if(judge==false) ClearList(); cout<<"输入学号为!时结束！"<<endl; cout<<"输入学生学号："; cin>>e.stuID; while(strcmp(e.stuID,"!")){ cout<<"输入学生姓名："; cin>>e.name; cout<<"输入学生年龄："; cin>>e.age; cout<<"输入学生源地："; cin>>e.city; cout<<"输入联系电话："; cin>>e.tel; cout<<endl; s=new LNode; s->data=e; s->next=head->next; head->next=s; cout<<"输入学生学号："; cin>>e.stuID; } cout<<"链表建成"<<endl; } bool CLinkList::ListInsert(ElemType &e,int i){ int j=1; LNode *s,*p; s=new LNode; //建立1个待插入的节点s s->data=e; p=head; while(j<i && p->next!=NULL){ p=p->next; j++; } if(j==i){ s->next=p->next; p->next=s; return true; } else return false; } bool CLinkList::ListDelete(ElemType e,int i){ int j=1; LNode *p,*q; q=head; p=q->next; if(p==NULL) cout<<"n此链表为空链表"<<endl; while(j<i && p->next!=NULL){ q=p; p=p->next; j++; } if(p!=NULL){ e=p->data; q->next=p->next; delete p; return true; } return false; } //按内容定位 LNode *CLinkList::LocateElem(ElemType e){ LNode *p; p=head->next; while(p!=NULL && strcmp(p->data.stuID,e.stuID)!=0){ p=p->next; } if(p==NULL){ cout<<"n该链表中不存在该元素"<<endl; return NULL; } return p; } //按序号定位 LNode *CLinkList::LocateElem(int i){ int j=1; LNode *p; p=head; //判断输入是不是合法 if(i<1||i>GetListLength()){ cout<<"单链表中不存在该元素"<<endl; return NULL; } while(j<i && p->next!=NULL){ p=p->next; j++; } if(j==i) return p->next; } void CLinkList::InputStuInfo(ElemType &e){ cout<<"输入学生学号："; cin>>e.stuID; cout<<"输入学生姓名："; cin>>e.name; cout<<"输入学生年龄："; cin>>e.age; cout<<"输入学生源地："; cin>>e.city; cout<<"输入联系电话："; cin>>e.tel; cout<<endl; } bool CLinkList::UpdateList(const ElemType &e,ElemType e1){ LNode *p; p=head->next; while(p){ if(strcmp(p->data.stuID,e.stuID)==0){ p->data=e1; return true; } p=p->next; } return false; } LNode *CLinkList::GetElem(int pos){ LNode *p; p=LocateElem(pos); if(p==NULL){ return NULL; } else return p; } int Menu_Select(); void Menu_show(); void Menu_show(){ cout<<"---------------------------------"<<endl; cout<<"---------学生信息管理系统---------"<<endl<<endl; cout<<"-------⑴.生成学生信息表格--------"<<endl; cout<<"-------⑵.插入学生基本信息--------"<<endl; cout<<"-------⑶.修改学生基本信息--------"<<endl; cout<<"-------⑷.删除学生基本信息--------"<<endl; cout<<"-------⑸.查询学生基本信息--------"<<endl; cout<<"-------⑹.输出学生基本信息--------"<<endl; cout<<"-------⑺.退出学生信息系统--------"<<endl; cout<<"---------------------------------"<<endl; cout<<endl; cout<<"*提示：输入编号并回车进行相应操作*"<<endl; } int Menu_Select(){ int selectNum; for(;;){ cout<<"输入操作编号："; cin>>selectNum; if(selectNum<1||selectNum>7) cout<<"输入有误，请重新输入！"<<endl; else break; } return selectNum; } int main(void){ CLinkList list; ElemType e,e1; LNode *p; Menu_show(); while(1){ switch(Menu_Select()){ case 1: list.CreatList(); break; case 2: int i; bool judge; cout<<"插入的位置："; cin>>i; cout<<endl; if(i<1||i>list.GetListLength()+1) cout<<"插入的位置不合法！"<<endl; else{ cout<<"请输入学生信息和插入位置！"<<endl; list.InputStuInfo(e); judge=list.ListInsert(e,i); if(false==judge) cout<<"插入位置出错！"<<endl; else cout<<"插入信息成功！"<<endl; } break; case 3: cout<<"请输入要修改的学生学号："; cin>>e.stuID; cout<<endl; p=list.LocateElem(e); if(p){ cout<<"输入该学生的新信息："<<endl; list.InputStuInfo(e1); list.UpdateList(e,e1); cout<<"修改信息成功！"<<endl; } break; case 4: int pos; cout<<"删除的位置："; cin>>pos; cout<<endl; if(pos<1||pos>list.GetListLength()) cout<<"删除位置不合法！"<<endl; else{ list.ListDelete(e,pos); cout<<"删除学生信息成功！"<<endl; } break; case 5: cout<<"输入要查询学生的学号："<<endl; cin>>e.stuID; p=list.LocateElem(e); if(p!=NULL) cout<<p->data.stuID<<setw(15)<<p->data.name<<setw(15)<<p->data.age<<setw(15)<<p->data.city<<setw(15)<<p->data.tel<<endl; case 6: cout<<"输出结果为："<<endl; list.OutputList(); break; case 7: cout<<"再见！"<<endl; exit(0); } } }