#include <string> 
#include <iostream> 
#include <fstream> 
#include <iomanip> 
#include <memory.h> 
#include <stdio.h> 
#include <conio.h> 
#include <stdlib.h> 
using namespace std; 

struct Employee 
{//聲明職工的結構作為鏈表節點。 
//-----數據域----- 
string m_Code; 
string m_Name; 
unsigned short int m_Year; 
string m_Sex; 
string m_Post; 
string m_Department; 
unsigned int m_Wage; 
//鏈表節點的指針域--- 
struct Employee* Next; 
}; 

//-----個人習慣：取別名------- 
typedef struct Employee Node; 
typedef Node* Link; 

//-------函數聲明------------- 
Link Create(Link Head); 
void Release(Link Head); 
Link Add(Link Head); 
bool Search(Link Head); 
Link Search_Unique(Link Head); 
void Display_List(Link Head); 
void Display_Node(Link pNode); 
Link Modify(Link Head); 
Link Del(Link Head); 
void Save_ByFile(Link Head,fstream& ofile); 
Link Sort(Link Head); 
//-------函數實現-------------------------- 
Link Create(Link Head) 
{//創建一個帶頭節點的空鏈表。 
Head=(Link)new Node; 
if(!Head) 
{ 
cout<<"分配內存失敗！"<<endl; 
return NULL; 
} 
Head->m_Code=""; 
Head->m_Name=""; 
Head->m_Year=0; 
Head->m_Sex=""; 
Head->m_Post=""; 
Head->m_Department=""; 
Head->m_Wage=0; 
Head->Next=NULL; 

return Head; 
} 

void Release(Link Head) 
{//釋放鏈表。 
Link ptr;//聲明一個操作用的指針。 
while(Head!=NULL) 
{ 
ptr=Head; 
Head=Head->Next; 
delete ptr;//釋放節點資源。 
} 
} 

Link Add(Link Head) 
{//前插法添加數據。 
Link pNew;// 聲明一個新節點。 
char again; 
string code,name,sex,post,department; 
unsigned short int year; 
unsigned int wage; 
do 
{ 
pNew=(Link)new Node; 
//數據域。 
cout<<"請輸入職工代碼："; 
cin>>code; 
cout<<endl<<"請輸入職工姓名："; 
cin>>name; 
cout<<endl<<"請輸入職工出生年份："; 
cin>>year; 
while(cin.fail()) 
{ 
cout<<"請輸入正確的年份格式。"<<endl; 
cin.clear(); 
fflush(stdin); 
cin>>year; 
} 
cout<<endl<<"請輸入職工性別："; 
cin>>sex; 
cout<<endl<<"請輸入職工職稱："; 
cin>>post; 
cout<<endl<<"請輸入職工部門："; 
cin>>department; 
cout<<endl<<"請輸入職工工資："; 
cin>>wage; 
while(cin.fail()) 
{ 
cout<<"請輸入正確的工資數據。"<<endl; 
cin.clear(); 
fflush(stdin); 
cin>>wage; 
} 
cout<<endl; 
pNew->m_Code=code; 
pNew->m_Name=name; 
pNew->m_Year=year; 
pNew->m_Sex=sex; 
pNew->m_Post=post; 
pNew->m_Department=department; 
pNew->m_Wage=wage; 
//指針域。 
pNew->Next=Head->Next; 
Head->Next=pNew; 
cout<<"數據添加成功！是否繼續添加？(Y/N)"<<endl; 
cin>>again; 
}while(again=='Y'||again=='y'); 
return Head; 
} 

bool Search(Link Head) 
{//查詢同時滿足“姓名”和“部門”的職工信息。 
Link ptr; 
string department; 
string name; 
ptr=Head->Next; 
cout<<"請輸入部門："; 
cin>>department; 
cout<<endl<<"請輸入姓名："; 
cin>>name; 
cout<<endl<<"----------------查詢結果------------------"<<endl; 
while(ptr) 
{ 
if((ptr->m_Name==name)&&(ptr->m_Department==department)) 
{ 
Display_Node(ptr);//打印滿足條件的節點。 
return true; 
} 
ptr=ptr->Next;//查詢下一節點。 
} 
cout<<"無此職工的信息。"<<endl; 
return false; 
} 

Link Search_Unique_Front(Link Head) 
{//查詢滿足“職工代碼“的職工信息（職工代碼必需唯一）。 
Link ptr; 
string code; 
ptr=Head; 
cout<<"請輸入職工代碼："; 
cin>>code; 
cout<<endl<<"----------------查詢結果------------------"<<endl; 
while(ptr->Next) 
{ 
if(ptr->Next->m_Code==code) 
//Display_Node(ptr);//打印滿足條件的節點。 
return ptr;//注意，是返回的查詢到的節點的直接前趨節點。 
ptr->Next=ptr->Next->Next;//查詢下一節點。 
} 
return ptr; 
} 

void Display_List(Link Head) 
{ 
Link ptr; 
ptr=Head->Next; 
cout<<"==================所有職工信息=================="<<endl; 
while(ptr) 
{ 
Display_Node(ptr); 
ptr=ptr->Next; 
} 
} 

void Display_Node(Link pNode) 
{//在標準輸出設備上輸出。 
cout<<setw(10)<<left<<pNode->m_Code 
<<setw(10)<<left<<pNode->m_Name 
<<setw(10)<<left<<pNode->m_Year 
<<setw(10)<<left<<pNode->m_Sex 
<<setw(10)<<left<<pNode->m_Post 
<<setw(10)<<left<<pNode->m_Department 
<<setw(10)<<left<<pNode->m_Wage<<endl;//setw(10)表示占10個字符位置。 
} 

Link Modify(Link Head) 
{// 修改單一個節點。 
Link ptr; 
ptr=Search_Unique_Front(Head); 
string code,name,sex,post,department; 
unsigned short int year; 
unsigned int wage; 
if(ptr->Next) 
{ 
cout<<"-------你現在可以修改此職工的信息了-------"<<endl; 
//數據域。 
cout<<"請輸入職工代碼："; 
cin>>code; 
cout<<endl<<"請輸入職工姓名："; 
cin>>name; 
cout<<endl<<"請輸入職工出生年份："; 
cin>>year; 
while(cin.fail()) 
{ 
cout<<"請輸入正確的年份格式。"<<endl; 
cin.clear(); 
fflush(stdin); 
cin>>year; 
} 
cout<<endl<<"請輸入職工性別："; 
cin>>sex; 
cout<<endl<<"請輸入職工職稱："; 
cin>>post; 
cout<<endl<<"請輸入職工部門："; 
cin>>department; 
cout<<endl<<"請輸入職工工資："; 
cin>>wage; 
while(cin.fail()) 
{ 
cout<<"請輸入正確的工資數據。"<<endl; 
cin.clear(); 
fflush(stdin); 
cin>>wage; 
} 
cout<<endl; 
ptr->Next->m_Code=code;//因ptr是前趨節點，所以要用ptr->Next; 
ptr->Next->m_Name=name; 
ptr->Next->m_Year=year; 
ptr->Next->m_Sex=sex; 
ptr->Next->m_Post=post; 
ptr->Next->m_Department=department; 
ptr->Next->m_Wage=wage; 
} 
cout<<"沒找到此職工的記錄,無法修改。"<<endl; 
return Head; 
} 

Link Del(Link Head) 
{ 
Link ptr; 
Link ptr_front; 
ptr_front=Search_Unique_Front(Head); 
ptr=ptr_front->Next; 
if(ptr) 
{ 
ptr_front->Next=ptr->Next; 
delete ptr;//刪除此節點。 
} 
cout<<"沒找到此職工的記錄,無法刪除。"<<endl; 
return Head; 
} 


void Save_ByFile(Link Head,fstream& ofile) 
{ 
Link pNode; 
pNode=Head->Next; 
ofile.clear();//清除文件結束狀態。 
while(pNode) 
{ 
ofile<<setw(10)<<left<<pNode->m_Code 
<<setw(10)<<left<<pNode->m_Name 
<<setw(10)<<left<<pNode->m_Year 
<<setw(10)<<left<<pNode->m_Sex 
<<setw(10)<<left<<pNode->m_Post 
<<setw(10)<<left<<pNode->m_Department 
<<setw(10)<<left<<pNode->m_Wage<<endl;//setw(10)表示占10個字符位置。 
pNode=pNode->Next; 
} 
cout<<"數據文件保存成功！"<<endl; 
} 

Link Sort(Link Head) 
{//我創建的是帶頭節點的鏈表。用直接插入法。 
if((Head->Next==NULL)||(Head->Next->Next==NULL))//此步條件判斷非常有價值。 
{ 
cout<<"數據節點數少于2個，不用排序！"<<endl; 
return Head; 
} 
//-----------第二步； 
Link ptr; 
Link ptr_F; 
Link ptr_N; 
ptr=Head->Next->Next; 
ptr_F=Head; 
Head->Next->Next=NULL;//到此，分成了兩個鏈表。 
//第三步。 
while(ptr) 
{ 
ptr_N=ptr->Next; 
ptr_F=Head;//ptr_F的歸位。 
while(ptr_F->Next) 
{ 
if(ptr->m_Wage>ptr_F->Next->m_Wage) 
{ 
ptr->Next=ptr_F->Next; 
ptr_F->Next=ptr; 
break; 

}//if 
else 
{ 
ptr_F=ptr_F->Next; 
} 
}//while(ptr_F->Next) 
if(ptr_F->Next==NULL) 
{ 
ptr->Next=ptr_F->Next; 
ptr_F->Next=ptr;//表示插到有序鏈表的最后面了。 
} 

ptr=ptr_N;//歸位，準備下一次排序。 

}//while(ptr) 
cout<<"從高到低，排序成功！"<<endl; 
return Head; 
} 


int main() 
{ 
Link Head=0; 
Head=Create(Head); 
fstream iofile; 
iofile.open("d:\\iofile.txt",ios_base::in|ios_base::out|ios_base::app);//文件以三種方式打開。 
if(!iofile) 
{ 
cout<<"打開文件失敗！"<<endl; 
return -1; 
} 
int menu; 
while(1) 
{ 
cout<<"*****************************************************"<<endl; 
cout<<"*====================菜單選頂=======================*"<<endl; 
cout<<"*===================================================*"<<endl; 
cout<<"* 1.注冊職工 2.修改信息 3.刪除信息 4.信息查詢 *"<<endl; 
cout<<"* 5.保存文件 6.工資排行 7.信息顯示 0.退出系統 *"<<endl; 
cout<<"*****************************************************"<<endl; 
cout<<endl<<"請選擇相應操作菜單項："; 
cin>>menu; 
while(cin.fail()) 
{ 
cout<<"請選擇正確的菜單選項。"<<endl; 
cin.clear(); 
fflush(stdin); 
cin>>menu; 
} 
switch(menu) 
{ 
case 0: 
cout<<"成功退出系統！"<<endl; 
return 0; 
case 1: 
Head=Add(Head); 
break; 
case 2: 
Head=Modify(Head); 
break; 
case 3: 
Head=Del(Head); 
break; 
case 4: 
Search(Head); 
break; 
case 5: 
Save_ByFile(Head,iofile); 
break; 
case 6: 
Sort(Head); 
break; 
case 7: 
Display_List(Head); 
break; 
default: 
cout<<"請選擇正確的菜單項進行操作。多謝合作!"<<endl; 

} 
} 
Release(Head); 
iofile.close(); 
return 0; 
}