平臺：Window，Linux都可

語言：C++

完成日期：2017.1.17

功能：能開啟程式時，自動載入已經在檔案中的資料，那檔案就相當於資料庫，當關閉程式時，自動儲存資料到檔案中。

          當然增加，刪除，修改，排序，清空等也是必不可少的。但這個學生資訊有點少，我就寫了名字和號碼。其他成績什麼的就不加進去了，儘量顯得簡單。

#include<iostream>
#include<fstream> 
#include<string.h> 
using namespace std;

/*學生資訊結點*/
class Student
{
	public:
	char name[20];
	int num;
	Student *next;
	
	void input();
	void ReadFile(ifstream &in);
};

/*往結點輸入資訊*/
void Student::input()
{
	cout<<"please enter student's name:";
	cin>>name;
	cout<<"please enter student's num:";
	cin>>num;
	return ; 
}

/*從文件中讀取值到結點*/
void Student::ReadFile(ifstream &in)
{
	in>>name>>num;
}

/*學生資訊結點連結串列*/
class StudentMessage
{
	public:
	StudentMessage();	
	~StudentMessage();
	
	/*關於學生資訊這個類所用到的函式*/
	void Show_Menu();
	void Add_Node();
	void Del_node();
	void Display();
	void Find(); 
	void Modify();
	void Load();
	void Save();
	void Clean();
	void Swap_node(Student *q,Student*p);
	void Sort(); 
	
	private: 
	/*StudentMessage類可以看作是以Studet類為結點的連結串列*/ 
	Student *head;  //連結串列頭 
	Student *end;	//連結串列尾 
	
	ifstream in;
	ofstream out;
};

/*建構函式*/
/*這個建構函式可以在開啟程式時，就自動載入原有的學生資訊*/ 
StudentMessage::StudentMessage()
{
	/*初始化，頭尾結點*/ 
	head = new Student;
	head->next = new Student;
	end = head->next; 
	
	ifstream in("file.txt"); //原有的學生資訊是放在檔案file.txt中的 
	
	/*Important Part！*/
	/*下面很關鍵，不這樣做的話達不到效果。首先要先向檔案讀一下，才能判斷
	檔案是否為空，因為eof()不能用來判斷檔案是否為空，eof()是根據檔案的狀態標識
	來判斷檔案是否為空的，當讀取檔案時，遇到結尾時，系統會改變檔案的狀態標識
	，這時候才會返回EOF，才能用eof()判斷。不先讀一下的話，in.eof()是不會返回
	正值的，即使檔案為空*/
	char ch = in.get();
	if(in.eof())
	{
		cout<<"file is empty"<<endl;
	}
	
	/*若檔案非空*/	
	while(!in.eof())
	{
		end->ReadFile(in);
		if(end->name[0]=='\0')break;  //這裡也是比較關鍵的，不加這一句的話
									 //程式會把檔案最後結束的標記也都出來		
		end->next = new Student;
		end = end->next;
	}
}

/*解構函式*/
StudentMessage::~StudentMessage()
{
	Save();    //當正常退出程式的時候，儲存資料到file.txt中 
	Student *pos = head->next;
	Student *temp;
	while(pos!=end)
	{
		temp = pos;
		pos = pos->next;
		delete temp;
	}
	delete head,end;
}

/*
/*增加結點*/
void StudentMessage::Add_Node()
{
	char quit;
	while(1)
	{
		end->input();
		end->next = new Student;
		end = end->next;
		
		cout<<"continue or not?,Y/N"<<endl;
		cin>>quit;
		switch(quit)
		{
			case'Y':
			case'y':break;
			case'n':
			case'N':return;break;
			default:cout<<"error input,again,please..Y/N";
					cin>>quit;
		}
	}
	cout<<"add node success!"<<endl;
	system("pause");
}


/*修改結點*/
void StudentMessage::Modify()
{
	char name[20];
	cout<<"enter the name you want to modify:";
	cin>>name;
	
	Student *pos = head->next;
	for(pos;pos!=end;pos=pos->next)
	{
		if(strcmp(name,pos->name)==0)
		{
			pos->input();
			break;
		}	
	}
	cout<<"Modify success!..."<<endl;
	system("pause");
} 

/*刪除結點*/
void StudentMessage::Del_node()
{
	int del_flag = 0;
	char name[20];
	if(head->next == end)
	{cout<<"Empty...."<<endl;return;}
	
	cout<<"please enter the name you want to delete:";
	cin>>name;
	
	Student *p = head->next;
	Student *q = head; 
	
	for(p;p!=end;p->next)
	{
		if(strcmp(p->name,name)==0) 
		{
			del_flag = 1;
			q->next = p->next;
			delete p;
			break;		
		}
		else
		{
			q=q->next;
			p=p->next;
		}
	}	
	if(del_flag == 0)
	{cout<<"Can not Find the name you want."<<endl;}
	
	cout<<"del node success!"<<endl;
	system("pause");
} 

/*查詢學生資訊*/
void StudentMessage::Find()
{
	char name[20];
	cout<<"please enter name you want to find:";
	cin>>name;

	Student *pos = head->next;
	if(pos==end)
	{
		cout<<"Student Message is Empty..."<<endl;
		return ;
	}
	
	for(pos;pos!=end;pos=pos->next)
	{
		if(strcmp(pos->name,name)==0)
		{
			cout<<"Find it!"<<endl;
			cout<<"name:"<<pos->name<<endl;
			cout<<"num:"<<pos->num<<endl;
			return;
		}
	}
	cout<<"Can not Find the name...";
}

/*儲存學生資訊*/
void StudentMessage::Save()
{
	out.open("file.txt");
	Student *pos = head->next;
	if(head->next== end)
	{
		cout<<"StudentMessage List is Empty...."<<endl;
		return ;
	}
	else
	{
		for(pos;pos!=end;pos=pos->next)
		{
			out<<'\t'<<pos->name<<'\t'<<pos->num;//格式最好這樣寫
										//因為一開始會把檔案讀一下，以判斷
										//檔案是否為空，所以前面最後用‘\t’
										//來增加幾個空格，給他讀一個空格，
										//以不讀到正常資料，後面就不要有空格
										//以為當程式從file.txt讀資訊時，可能
										//會把空格也當是一個數據結點讀程序序	
		}
	}
	out.close();
	
	cout<<"Save node success!"<<endl;
}

/*顯示結點*/
void StudentMessage::Display()
{
	if(head->next==end)
	{cout<<"Empty..."<<endl;}
	
	Student *pos;
	pos = head->next;
	for(pos;pos!=end;pos=pos->next)
	{
		cout<<endl;
		cout<<pos->name<<endl;
		cout<<pos->num<<endl;
		cout<<endl;
	}
	system("pause");
}

/*結點交換*/
void StudentMessage::Swap_node(Student *q,Student *p)
{
	char Tname[20];
	int Tnum;
	
	strcpy(Tname,p->name);
	Tnum = p->num;
	
	strcpy(p->name,q->name);
	p->num = q->num;
	
	strcpy(q->name,Tname);
	q->num = Tnum;	
}

/*以num位準排序*/
void StudentMessage::Sort()
{
	Student *p,*q;
	p=head->next;
	
	/*氣泡排序*/
	for(p;p!=end;p=p->next)
	{
		for(q=p->next;q!=end;q=q->next)
		{
			if(q->num > p->num)
			{
				Swap_node(q,p);		
			}	
		}
	} 
	cout<<"sort success!"<<endl;
	system("pause");
}

/*清空文件*/
void StudentMessage::Clean()
{
	ofstream out("file.txt",ios::trunc);
	out.close();
	exit(0);//用exit使程式退出程式的時候，不呼叫StudentMessage類的解構函式，
			//否則又會把記憶體的資料寫到file.txt檔案中 
}

/*顯示選單*/
void StudentMessage::Show_Menu()
{
	cout<<"0.退出程式"<<endl;
	cout<<"1.增加結點"<<endl;
	cout<<"2.刪除結點"<<endl;
	cout<<"3.顯示所有學生資訊"<<endl; 
	cout<<"4.修改學生資訊"<<endl; 
	cout<<"5.查詢學生資訊"<<endl;
	cout<<"6.清空文件"<<endl;
	cout<<"7.排序"<<endl; 
} 

int main()
{
	StudentMessage sm;    //建立類物件，並呼叫其建構函式
					     //把file.txt中的學生資訊資料讀到記憶體中		
	int choice;
	
	while(1)
	{
		sm.Show_Menu();
		cout<<"please enter your choice:";
		cin>>choice;
		switch(choice)
		{
			case 0:return 0;break;
			case 1:sm.Add_Node();break;
			case 2:sm.Del_node();break;
			case 3:sm.Display();break;		
			case 4:sm.Modify();break;
			case 5:sm.Find();break;
			case 6:sm.Clean();break;
			case 7:sm.Sort();break;
		}		
		system("cls");	
	}
	return 0;
}