c++数据结构学生管理系统

C++数据结构学生管理系统

单链表实现

用模板类实现，实现操作符的重载

非常详细的代码及其操作

1、

2、核心代码

3、测试代码

Case’a’:

case'b': system("cls");

//();

cout<<"请输入学生的姓名"<

cin>>name;

(name);

cout<<"请输入学生的性别"<

cin>>sex;

(sex);

cout<<"请输入学生的生日"<

cin>>brithday;

(brithday);

cout<<"请输入学生的学号"<

cin>>ID;

(ID);

cout<<"请输入学生的专业"<

cin>>major;

(major);

cout<<"请输入平均成绩"<

cin>>ave;

(ave);

(1,stu);

("");

cout<<"请输入选择（帮助选项--> h ）: "<

system("cls");

();

cout<<"请输入选择（帮助选项--> h ）: "<

case'c':

cout<<"当前链表的长度为："<

length=();

case'd':

system("cls");

cout<<"现有学生的名字："<

cout<

cout<<"请输入学生的姓名"<>name;

(name);

delstu=(stu);

case'd':

cout<<"现有学生的名字："<

cout<

cout<<"请输入学生的姓名"<>name;

(name);

delstu=(stu);

cout<

3、源代码

case'g':

();

();

#ifndef LinkList_H #define LinkList_H

#include <>

#include

using namespace std;

template

struct Node

{

T data; //元素自身的信息，数据域

Node *next; //后继元素存储地址，地址域

};

template

class LinkList

{

Node *head; //单链表的头指针

public:

LinkList();

LinkList(T a[],int n);

void SetLinList(T a[],int n);

~LinkList();

int ListLength(); //求链表的长度

T Get(int pos); //按位查找，取单链表中第POS个节点的元素值

T Find(T item); //查找函数,以T类型的数据作为参数

int Locate(T item); //按值查找，求单链表中值为item的元素的序号

void PrintLinkList();

void Insert(int i,T item); //在i的位置插入元素item

T Delete(int i); //在单链表中删除第i个节点，并返回这个值

void Invert(); //逆置函数

friend void Merge(LinkList &L1,LinkList &L2);//归并链表

void DisplayNode(int i);

void Save(char fname[]); //保存

void Open(char fname[]);

void DisplayName(); //显示名字

void Sort(); //排序

};

#endif

#include""

template

//用于创建一个带有头结点的空链表

LinkList::LinkList()

{

head=new Node;//私有

head->next=NULL;

}

template

/*

用于创建一个带有头结点的空链表

*/

LinkList::LinkList(T a[],int n)//尾插法

{

Node *rear;

rear=head;//指向当前单链表的最后一个节点

for(int i=0;i

{

Node *s;

s=new Node;

s->data=a[i];

rear->next=s;//rear=head

rear=s;//rear一直是指向单链表的最后一项

}

rear->next=NULL;//单链表创建结束，最后一个节点的指针置为空

}

template

void LinkList::SetLinList(T a[],int n)

{

head=new Node;

Node *rear=head;

for(int i=0;i

{

Node *s;

s=new Node;

s->data=a[i];

rear->next=s;

rear=s;

}

rear->next=NULL;//单链表创建结束，最后一个节点的指针置为空}

template

int LinkList::ListLength()

{

int num=0;

Node *p;

p=head->next;

while(p)

{

p=p->next;

num++;

}

return num;

}

template

T LinkList::Get(int pos)

{

Node *p;

int j=1;

p=head->next;//p指向头结点的下一个节点

while(p&&j

{

p=p->next;

j++;

}

if(!p||j>pos)

{

cout<<"查找位置非法";

exit(1);

}

else

return p->data;

}

template

T LinkList::Find(T item)

{

Node *p;

p=head->next;

while(p&&p->data!=item)

{

p=p->next;

}

if(!p)

{

cout<<"查找位置非法";

exit(1);

}

else

return p->data;

}

template

int LinkList::Locate(T item) {

Node *p;

p=head->next;

int j=1;

while(p&&p->data!=item)

{

p=p->next;

j++;

}

if(p)

return j;

else

return 0;

}

template

void LinkList::PrintLinkList() {

Node *p;

p=head->next;

while(p)

{

cout<data<<" ";

p=p->next;

}

}

template

void LinkList::Insert(int i,T item) {

Node *p;

p=head;

int j=0;

while(p&&j

{

p=p->next;

j++;

}

if(!p)

{

cerr<<"插入位置非法";

exit(1);

}

else

Node *s=new Node;

s->data=item;

s->next=p->next;

p->next=s;

}

}

template

T LinkList::Delete(int i)

{

Node *p,*q;

T x;

p=head;

int j=0;

while(p&&j

{

p=p->next;

j++;

}

if(!p||!p->next)

{

cerr<<"位置非法";

exit(1);

}

else

{

q=p->next;

x=q->data;

p->next=q->next;

delete q;

return x;

}

}

/*利用头插法*/

template

void LinkList::Invert()

{

Node *p;

p=head->next;

head->next=NULL;//将逆置后的单链表初始化为空表

while(p!=NULL)

Node *q=p;

p=p->next;

q->next=head->next;

head->next=q;

}

}

template

LinkList::~LinkList()

{

Node *q=new Node;

while(head!=NULL)

{

q=head;

head=head->next;

delete q;

}

}

template

void Merge(LinkList &L1,LinkList &L2)//归并链表{

Node *p1,*p2,*p3;

p1=>next;//指向第一个数据的节点

p2=>next;

p3=;//指向L1的头结点

while((p1!=NULL)&&(p2!=NULL))

{

if((p1->data)<(p2->data))

{

p3->next=p1;

p1=p1->next;

p3=p3->next;

}

else

{

p3->next=p2;

p2=p2->next;

p3=p3->next;

}

}

if(p1!=NULL)//p2为空的时候

p3->next=p1;

if(p2!=NULL)

delete ;

=NULL;

}

template

void LinkList::Save(char fname[]) {

ofstream fout(fname);

fout<

Node *p;

p=head->next;

while(p!=NULL)

{

fout<data<

p=p->next;

}

();

}

template

void LinkList::Open(char fname[]) {

ifstream fin(fname);

int n;

fin>>n;

T item;

for(int i=0;i

{

// Node *p=new Node; // fin>>p->data;

fin>>item;

Insert(i+1,item);

}

();

}

template

void LinkList::DisplayName()

{

Node *p;

p=head->next;

while(p)

{

cout<()<

}

}

template

void LinkList::Sort()

{

Node *p;

int len=ListLength();

for(int i=1;i

{

p=head->next;

for(int j=0;j

{

if(p->data>p->next->data)

{

T temp=p->data;

p->data=p->next->data;

p->next->data=temp;

}

p=p->next;

}

}

}

#include""

#include

#include

using namespace std;

class Student;

ostream& operator<<(ostream& os,Student &stu); ifstream& operator>>(ifstream& ost,Student& stu); ofstream& operator <<(ofstream& ost,Student& stu); class Student

{

private:

string name;//姓名

string ID;//学号

string sex;//性别

string major;//专业

string brithday;//生日

int ave;//均分

public:

Student();

void SetName(string& strname);

void SetSex(string& strsex);

void SetBrith(string& strbrith);

void SetID(string& strID);

void SetMajor(string& strmajor);

void SetAve(int strave);

void EditPerson();

bool operator !=(Student& stu);

bool operator>(Student& stu);

friend ostream& operator<<(ostream& ost,Student& stu);

friend ifstream& operator>>(ifstream& ost,Student& stu);

friend ofstream& operator<<(ofstream& ost,Student& stu);

string GetName();

};

#include""

#include

using namespace std;

ostream& operator<<(ostream& ost,Student& stu)

{

ost<<"Name "<<<

ost<<"Sex "<<<

ost<<"Brithday "<<<

ost<<"ID "<<<

ost<<"Major "<<<

ost<<"Average "<<<

return ost;

}

ifstream& operator>>(ifstream& ost,Student& stu)

{

ost>>;

ost>>;

ost>>;

ost>>;

ost>>;

ost>>;

return ost;

}

ofstream& operator <<(ofstream& ost,Student& stu)

{

ost<<<

ost<<<

ost<<<

ost<<<

ost<<<

ost<<<

return ost;

}

Student::Student()

{

}

void Student::SetName(string& strname) {

name=strname;

}

void Student::SetSex(string& strsex) {

sex=strsex;

}

void Student::SetBrith(string& strbrith) {

brithday=strbrith;

}

void Student::SetID(string& strID)

{

ID=strID;

}

void Student::SetMajor(string& strmajor) {

major=strmajor;

}

void Student::SetAve(int strave)

{

ave=strave;

}

bool Student::operator !=(Student& stu) {

if==name)

return false;

return true;

}

bool Student::operator >(Student& stu1) {

if>ave)

return true;

return false;

}

string Student::GetName()

{

return name;

}

void Student::EditPerson()

{

}

#include""

#include""

#include

#include

#include<>

using namespace std;

void menu()

{

cout<<"a、增加一个学生信息"<

cout<<"b、打印链表"<

cout<<"c、获取当前链表的长度"<

cout<<"d、查询学生的信息"<

cout<<"e、删除学生信息"<

cout<<"f、修改学生的信息"<

cout<<"g、按平均成绩进行排序"<

cout<<"h、帮助"<

cout<<"o、退出"<

}

void main()

{

char ch;

LinkList list;

("");

string name,sex,ID,brithday,major,newname;

int length,pos,ave;

Student stu,delstu;

menu();

cout<<"input"<

do{

ch=getchar();

switch(ch)

{

case'h':

system("cls");

menu();

break;

case'a':

system("cls");

//();

cout<<"请输入学生的姓名"<

cin>>name;

(name);

cout<<"请输入学生的性别"<

cin>>sex;

(sex);

cout<<"请输入学生的生日"<

cin>>brithday;

(brithday);

cout<<"请输入学生的学号"<

cin>>ID;

(ID);

cout<<"请输入学生的专业"<

cin>>major;

(major);

cout<<"请输入平均成绩"<

cin>>ave;

(ave);

(1,stu);

("");

cout<<"请输入选择（帮助选项--> h ）: "<

break;

case'b':

system("cls");

();

cout<<"请输入选择（帮助选项--> h ）: "<

break;

case'c':

system("cls");

cout<<"当前链表的长度为："<

length=();

cout<<"length="<

cout<<"请输入选择（帮助选项--> h ）: "<

break;

case'd':

system("cls");

cout<<"现有学生的名字："<

();

cout<

cout<<"请输入学生的姓名"<

cin>>name;

(name);

delstu=(stu);

cout<

cout<<"请输入选择（帮助选项--> h ）: "<

break;

case'e':

system("cls");

cout<<"现有学生的名字："<

();

cout<<"请输入删除学生的姓名";

cin>>name;

(name);

pos=(stu);

delstu=(pos);

cout<

();

("");

cout<<"请输入选择（帮助选项--> h ）: "<

break;

case'f':

system("cls");

cout<<"现有学生的名字："<

();

cout<<"请输入修改的学生的姓名："<

cin>>name;

(name);

delstu=(stu);

pos=(stu);

(pos);

cout<<"请输入学生的新的信息："<

// ();

cout<

cout<<"请输入学生的姓名"<

cin>>name;

(name);

cout<<"请输入学生的性别"<

cin>>sex;

(sex);