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

最新推荐文章于 2022-07-23 11:49:25 发布

置顶

Victor_DJ

最新推荐文章于 2022-07-23 11:49:25 发布

阅读量1.2k

点赞数

分类专栏：博客

本文链接：https://blog.csdn.net/Victor_DJ/article/details/42679163

版权

这篇博客讲述了李刚利用所学数据结构知识，采用双向链表设计个人通讯录管理软件的过程。程序包含了添加、修改联系人等功能，并在VC6.0中成功编译。作者分享了编程体验，认识到理论与实践结合的重要性，尽管过程中遇到挑战，但收获了解决问题的喜悦。

摘要由CSDN通过智能技术生成

数据结构程序设计

----------（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;