数据结构程序设计(2号题）

数据结构程序设计

                      ----------（2号题）

一、题目2：

      李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一个个人通讯录的制作管理软件。 刚好这个学期学了数据结构课，所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求：

（1）每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。 

（2）作为一个完整的系统，应具有友好的界面和较强的容错能力。

 

 

 二、代码

1.头文件

#ifndef dullist_h
#define dullist_h

#include<iostream>
#include<string>
using namespace std;

struct Contacts
{
	string name;
	char sex;
	string address;
    string postcode;
	string phonenum;
	string age;
	string QQ;
	string Wechat;
	string Birthday;
};
struct Node
{
    Contacts data;
	Node *prior,*next;
};

class dullist
{
public:
	dullist();
	dullist(Contacts a[],int m);
	~dullist();
	void Search();
	void Printlist();
	void Modifylist();
	void Insert();
	void Delete();
private:
	Node *first;
};
#endif

2.源代码

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

dullist::dullist()
{
	first=new Node;
	first->next=first;
	first->prior=first;