C++用链表存放数据

用链表存放数据在插入和删除操作时比用线性表方便很多，链表不用去移动那些位置的数据。

这是用链表实现的简单通讯录，先上代码

/*
* 程序功能：用链表储存学生通讯录信息
* 作者：BossMao
* 版本：2.0
*/


#include<iostream>
#include<string>

using namespace std;

struct student_Info{
	double stu_Num;				//学生学号
	string stu_Name;			//学生姓名
	string stu_Parent_Name;			//学生家长姓名
	int stu_Age;				//学生年龄
	string stu_Sex;				//学生性别
	string stu_Address;			//学生住址
	char stu_PhoneNum[20];			//学生电话号码
	char stu_Parent_PhoneNum[20];		//学生家长电话号码

	student_Info *priority;			//前指针
	student_Info *next;			//后指针
};

class Student{
private:
	int current_stuNum;
	student_Info *head;
	student_Info *temp;
public:
	Student();
	~Student();
	void menu();
	void insert_student_Info();				//插入学生信息
	void update_student_Info(string name);			//修改学生信息
	void delete_student_Info(string name);			//删除学生信息
	student_Info *search_student_Info(string name);		//查找学生信息
	void show_student_Info();				//显示学生信息

};

Student::Student()
{
	current_stuNum = 0;

	head = new student_Info;			//创建第一个结点
	head->next = NULL;
	head->priority = NULL;
	temp = head;
}

Student::~Student()
{
}

void Student::update_student_Info(string name)
{
	char choose;
	student_Info *s;

	s = search_student_Info(name);

	//询问是否修改
	cout << "是否修改此学生的信息？（Y/N）" << endl;
	cin >> choose;
	if (choose == 'N'||choose == 'n')
	{
		return;
	}
	if (choose == 'Y'||choose == 'y')
	{
		cout << "======================================" << endl;
		cout << "学号：";
		cin >> s->stu_Num;
		cout << "姓名：";
		cin >> s->stu_Name;
		cout << "家长姓名：";
		cin >> s->stu_Parent_Name;
		cout << "年龄：";
		cin >> s->stu_Age;
		cout << "性别: ";
		cin >> s->stu_Sex;
		cout << "地址：";
		cin >> s->stu_Address;
		cout << "学生电话号码：";
		cin >> s->stu_PhoneNum;
		cout << "家长电话号码：";
		ci