415链表联系（日记）

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

struct Student
{
	string number;
	string name;
	string dob;
	string sex;
	string condition;

	bool operator == (const Student & x)
	{
		return number == x.number;
	}
	//==操作符重载
};

ostream & operator << (ostream & os, const Student & x)        //流对象是不能复制的，所以必须传引用或者指针   第二个是指Student对象x的引用
{
	os << "学号:" << x.number << endl;
	os << "姓名: " << x.name << endl;
	os << "出生日期: " << x.dob << endl;
	os << "性别：" << x.sex << endl;
	os << "身体状况：" << x.condition << endl;
	os << endl;
	return os;
}
/*重载输出“<<”符号，方便Student结构体的输出*/

template <typename Object>             //申明一个类函数
class List
{
private:
	struct Node
	{
		Object data;          //数据
		Node * next;         //后指针
		Node * prev;       //前指针

		Node(const Object & d = Object(), Node *p = NULL, Node *n = NULL) : data(d), prev(p), next(n) { }    
	};
	//私有内嵌结构体，包括数据，前指针，后指针。

public:
	List()
	{
		init();
	}
	//List构造函数，调用私有函数init生成一个默认的链表，有头结点，尾结点。
	~List()
	{
		clear();
		delete head;
		delete tail;
	}
	//析构函数
	void clear()
	{
		Node * p = begin();
		Node * q;
		while (p != end())
		{
			q = p;
			p = p->next;
			delete q;
		}
		theSize = 0;
	}
	//将链表里面的元素全部删除。
	int size() const
	{
		return theSize;
	}
	//返回链表的长度。
	bool empty()
	{
		return size() == 0;
	}
	//判断链表是否为空。
	Node * locate(int i)        //定位函数  返回指针地址
	{
		if (i < 0 || i > size())
			return NULL;
		else
		{
			Node * p = head;
			for (int j = 1; j <= i; ++j)
			{
				p = p->next;
			}
			return p;
		}
	}
	//返回第i个结点。
	Node * begin()
	{
		return head->next;
	}
	//返回第一个结点。
	Node * end()
	{
		return tail;
	}
	//返回尾结点。
	Object getLocate(int i)    //定位函数 返回元素
	{
		Node *p = locate(i);
		return p->data;
	}
	//返回第i个结点储存的元素。
	void push_front(const Object & x)
	{
		insert(begin(), x);
	}
	//头插入。
	void push_back(const Object & x)
	{
		insert(end(), x);
	}
	//尾插入。
	void insert(Node * p, const Object & x)
	{
		p->prev = p->prev->next = new Node(x, p->prev, p);
		theSize++;
	}
	//在p结点前插入新的结点，其元素为x。
	int search(const Object & x)
	{
		int i;
		Node * p = begin();
		for (i = 1; i <= size(); ++i)
		{
			if (p->data == x)
			{
				break;
			}
			p = p->next;
		}
		/*if( i <= size( ))
		{
		cout << "该学号的学生的信息存在健康表！" << endl;
		}
		else
		cout << "对不起，这个健康表不存在你要查找的学生及其信息，请先查看全部学生的信息!谢谢！!" << endl;*/
		if (i <= size())
			return i;
		else
			return -1;
	}
	//查找元素x在链表的位置，如果不存在，返回-1
	void remove(int i)
	{
		Node * p = locate(i);
		p->prev->next = p->next;
		p->next->prev = p->prev;
		delete p;
		theSize--;
	}
	//删除第i个结点。
	void output()
	{
		Node * p = begin();
		for (int i = 1; i <= size(); ++i)
		{
			cout << p->data;
			p = p->next;
		}
		cout << endl;
	}
	//将链表依次输出。
private:
	int theSize;                                //链表的长度。
	Node * head;                                //头结点。
	Node * tail;                                //尾结点。

	void init()
	{
		theSize = 0;
		head = new Node;
		tail = new Node;
		head->next = tail;
		tail->prev = head;
	}                                           //生成默认链表。
};

int main()
{
	bool flag = false;
	bool flag1 = false;
	List<Student>  list;
	cout << "---------------------------欢迎使用学生健康管理系统---------------------------" << endl;
	cout << "健康表已经自动建立！" << endl;
	int m, m1;
	while (1)
	{
		cout << "请选择需要的操作！" << endl;
		cout << "1：插入学生信息。 2：删除学生信息。 3：从文件读入信息。" << endl;
		cout << "4：向文件写入信息。 5：查询。 6：输出全部信息。其他：退出。" << endl;
		cout << endl;

		cin >> m;

		if (m == 1)
		{
			int num;
			Student x;
			cout << "请选择学生信息插入的方式：" << endl;
			cout << "1：头插入。 2：尾插入。" << endl;
			cin >> m1;
			cout << "请输入插入学生信息的数目：" << endl;
			cin >> num;
			if (m1 == 1)
			{
				for (int i = 1; i <= num; ++i)
				{
					cout << "请依次输入学生的学号、姓名、出生年月日、性别、身体情况！" << endl;
					cin >> x.number >> x.name >> x.dob >> x.sex >> x.condition;
					list.push_front(x);
				}
				cout << "信息已经插入完毕！" << endl;
			}
			else
			{
				for (int i = 1; i <= num; ++i)
				{
					cout << "请依次输入学生的学号、姓名、出生年月日、性别、身体情况！" << endl;
					cin >> x.number >> x.name >> x.dob >> x.sex >> x.condition;
					list.push_back(x);
				}
				cout << "信息已经插入完毕！" << endl;
			}
			if (flag1 == false)
				flag1 = true;
			cout << endl;
		}

		else if (m == 2)
		{
			int i;
			Student y;
			cout << "请依次输入学生的学号、姓名、出生年月日、性别、身体情况！" << endl;
			cin >> y.number >> y.name >> y.dob >> y.sex >> y.condition;
			i = list.search(y);
			if (i > -1 && i <= list.size())
			{
				list.remove(i);
				cout << "删除学生及其信息成功！" << endl;
			}
			else
				cout << "对不起，这个健康表不存在你要查找的学生及其信息，请先查看全部学生的信息!谢谢！!" << endl;
			cout << endl;
		}

		else if (m == 3)
		{
			if (!flag)
				cout << "你还没有向文件写入学生健康信息！请先写入学生健康信息后再读取" << endl;
			else
			{
				cout << "--------------------读取开始！--------------------" << endl;
				ifstream read("list.txt");
				char s;
				while (read.get(s))
					cout << s;
				cout << "--------------------读取结束！--------------------" << endl;
				read.close();
			}
			cout << endl;
		}

		else if (m == 4)
		{
			string select;
			cout << "是否已经将需要记录的学生全部记录？（该操作是依次将健康表里面的全部信息写入文件里）" << endl;
			cout << "如果选择是就输入“Y”；否则输入“N”，继续将学生健康信息插入健康表里。" << endl;
			cin >> select;

			if (select == "Y")
			{
				ofstream write("list.txt");
				for (int i = 1; i <= list.size(); ++i)
				{
					write << list.getLocate(i);
				}
				flag = true;
				write.close();
			}
			else
			{
				cout << "请继续插入或删除操作！" << endl;
			}
			cout << endl;
		}

		else if (m == 5)
		{
			int i;
			Student z;
			string num;
			bool flag2 = false;
			cout << "请输入你想查询的学生的学号！" << endl;
			cin >> num;
			for (i = 1; i <= list.size(); ++i)
			{
				z = list.getLocate(i);
				if (z.number == num)
				{
					flag2 = true;
					break;
				}
			}
			if (flag2)
				cout << "该学号的学生的信息存在健康表！" << endl;
			else
				cout << "对不起，这个健康表不存在你要查找的学生及其信息，请先查看全部学生的信息!谢谢！!" << endl;

			cout << endl;
		}

		else if (m == 6)
		{
			if (flag1)
			{
				cout << "输出健康表中全部学生的信息！" << endl;
				list.output();
			}
			else
			{
				cout << "健康表为空，请先插入学生信息！" << endl;
			}
			cout << endl;
		}

		else
		{
			cout << "---------------------------谢谢使用学生健康管理系统---------------------------" << endl;
			break;
		}
	}
}



20170405 晴天 nice 我去吃饭了
20170406 雨天 bad 我去睡觉了
20170407 白天 cool 我去跑步了


else if (m == 3)
		{
			if (!flag)
				cout << "您还没有向文件写入日记信息！请先写入" << endl;
			else
			{
				cout << "------------------------读取开始！------------------------" << endl;
				ifstream read("list.txt");
				char s;
				while (read.get(s))
					cout << s;
				cout << "------------------------读取结束！------------------------" << endl;
				read.close();
			}
			cout << endl;
		}