学籍管理系统（c++实训二）
学籍管理系统（双链表、模版实现）
刚完成了复数计算器这个项目，怀着激动的心情开始第二个项目学籍管理系统，这个项目用到了双链表和模版的知识。用双链表的目的是为了能实现从首部插入和删除学生信息以及从尾部插入删除学生信息。用模版是为了更方便的修改数据。
写代码思路
程序分析
该项目最重要的是要用到双链表的知识，以及学生类中的运算符重载。双链表可以实现对数据进行插入删除等操作，是程序的核心。而学生类中运算符重载是为了使双链表能够对学生类进行操作，模版正是这个中间条件。
代码
mian.cpp
#include information.h
#includeclass.h
#include Data;
cout<<"\n结点插入成功"<<endl;
}
template <class NodeType>
void DoubleLinkList<NodeType>::inserart_At_Rear(NodeType &Value)//尾插法
{
Node<NodeType> *NewNode=CreateNode(Value);
if(isEmpty())
FirstNode=RearNode=NewNode;
else
{
RearNode->NextNode=NewNode;
NewNode->PreviousNode=RearNode;
RearNode=NewNode;
RearNode->NextNode=NULL;
}
//cout<Data;
cout<<"\n结点插入成功"<<endl;
}
template <class NodeType>
bool DoubleLinkList<NodeType>::Remove_From_Front()//头部删除
{
if(isEmpty())
{
cout<<"\n没有学生信息，无法删除！"<<endl;
return false;
}
else
{
Node<NodeType> *CurrentNode=FirstNode;
if(FirstNode==RearNode)
FirstNode=RearNode=NULL;
else
{
FirstNode=FirstNode->NextNode;
FirstNode->PreviousNode=NULL;
}
delete CurrentNode;
cout<<"\n成功删除第一个学生的信息"<<endl;
return true;
}
}
template <class NodeType>
bool DoubleLinkList<NodeType>::Remove_From_Rear()//尾部删除
{
if(isEmpty())
{
cout<<"没有学生信息，无法删除！"<<endl;
return false;
}
else
{
Node<NodeType> *CurrentNode=RearNode;
if(FirstNode==RearNode)
FirstNode=RearNode=NULL;
else
{
RearNode=RearNode->PreviousNode;
RearNode->NextNode=NULL;
}
delete CurrentNode;
cout<<"\n成功删除最后一个学生的信息"<<endl;
return true;
}
}
template <class NodeType>
void DoubleLinkList<NodeType>::Traverse_Forward()//头部遍历
{
Node<NodeType> *CurrentNode=FirstNode;
while(CurrentNode!=NULL)
{
cout<<CurrentNode->Data<<" ";
CurrentNode=CurrentNode->NextNode;
}
}
template <class NodeType>
void DoubleLinkList<NodeType>::Tracerse_Backward()//尾部遍历
{
Node<NodeType> *CurrentNode=RearNode;
while(CurrentNode!=NULL)
{
cout<<CurrentNode->Data<<" ";
CurrentNode=CurrentNode->PreviousNode;
}
}
template <class NodeType>
void DoubleLinkList<NodeType>::Sort_Data_By_Id()//按学号排序
{
Node<NodeType> *CurrentNode,*NewNode;
NodeType TempNode;
for(NewNode=FirstNode;NewNode!=NULL;NewNode=NewNode->NextNode)
{
for(CurrentNode=NewNode->NextNode;CurrentNode!=NULL;CurrentNode=CurrentNode->NextNode)
{
if((double)NewNode->Data>(double)CurrentNode->Data)
{
TempNode=CurrentNode->Data;
CurrentNode->Data=NewNode->Data;
NewNode->Data=TempNode;
}
}
}
cout<<"\n按学号从小到大排序成功"<<endl;
}
template <class NodeType>
void DoubleLinkList<NodeType>::Sort_Data_By_Score()//按分数排序
{
Node<NodeType> *CurrentNode,*NewNode;
NodeType TempNode;
for(NewNode=FirstNode;NewNode!=NULL;NewNode=NewNode->NextNode)
{
for(CurrentNode=NewNode->NextNode;CurrentNode!=NULL;CurrentNode=CurrentNode->NextNode)
{
if((float)NewNode->Data<(float)CurrentNode->Data)
{
TempNode=CurrentNode->Data;
CurrentNode->Data=NewNode->Data;
NewNode->Data=TempNode;
}
}
}
cout<<"\n按分数从高到低排序成功"<<endl;
}
template <class NodeType>
void DoubleLinkList<NodeType>::Read_File()//从文件中读取信息
{
ifstream file("user.txt",ios::in);
NodeType TempData;
if(!file)
{
cout<<"没有原始文件！"<<endl;
system("pause");
exit(0);
}
Node<NodeType>*NewNode=new Node<NodeType>;
NewNode->PreviousNode=NULL;
NewNode->NextNode=NULL;
FirstNode=RearNode=NewNode;
file>>NewNode->Data;
while(!file.eof())//eof()到文件末尾会读两次
{
NewNode=new Node<NodeType>;
NewNode->PreviousNode=RearNode;
RearNode->NextNode=NewNode;
NewNode->NextNode=NULL;
RearNode=NewNode;
file>>NewNode->Data;
//cout<Data<
}
if(RearNode==FirstNode)
{
delete RearNode;
FirstNode=RearNode=NULL;
cout<<"文件为空"<<endl;
}
else
{
RearNode=RearNode->PreviousNode;
delete RearNode->NextNode;
RearNode->NextNode=NULL;
cout<<"读取成功"<<endl;
}
file.close();
}
template <class NodeType>
void DoubleLinkList<NodeType>::Write_file()//把信息写入文件中
{
ofstream out("user.txt");
if(!out)
{
cout<<"打开文件失败！"<<endl;
return;
}
Node<NodeType> *CurrentNode=FirstNode;
while(CurrentNode!=NULL)
{
out<<CurrentNode->Data;
CurrentNode=CurrentNode->NextNode;
}
cout<<"成功写入"<<endl;
out.close();
}
template <class NodeType>
void DoubleLinkList<NodeType>::Search_According_Id(string p)//按学号排序
{
Node<NodeType> *CurrentNode=FirstNode;
while(CurrentNode!=NULL)
{
if(CurrentNode->Data==p)
{
cout<<"该学生的信息为："<<endl;
cout<<CurrentNode->Data<<endl;
return;
}
CurrentNode=CurrentNode->NextNode;
}
cout<<"没有该学生！"<<endl;
}
template <class NodeType>
void DoubleLinkList<NodeType>::Search_According_Name(string n)//按姓名查找
{
Node<NodeType> *CurrentNode=FirstNode;
while(CurrentNode!=NULL)
{
if(CurrentNode->Data==n)
{
cout<<"该学生的信息为："<<endl;
cout<<CurrentNode->Data<<endl;
return;
}
CurrentNode=CurrentNode->NextNode;
}
cout<<"没有改学生！"<<endl;
}