通讯录问题设计方案
1. 问题描述
通讯录问题中的数据元素具有如下形式:
通讯录的自然情况包括联系人的姓名、邮箱、电话号码三个数据项。
2.功能要求
对通讯录要求完成如下功能:
(1)插入联系人信息
(2)删除联系人信息
(3)查询联系人信息
(4)修改联系人信息
(5)显示所有联系人信息
(6)退出
3.实现要点
对联系人采用单链表的存储结构,在建立单链表时,由登记表的书写形式转化单链表存
储结构,还要把联系人的书面形式转化为具体的类。
4.类定义
为单链表建立操作类 Operate,可同时完成单链表的操作,其类定义如下:
struct Node{
User u;
Node *next;
};
class Operate{
public:
Node *first;
Node *p;
Node *s;
Operate(){} //建立只有头结点的空链表。
int Append(char n[],char m[],char t[]){} //新增联系人。
int Append(char n[],char m[],char t[],int a){} //重载 Append 函数。
int Delete(char n[]){} //删除联系人。
int Query(char n[]){} //显示联系人。
int Query(){} //重载 Query 函数。
int Search(char n[]){} //查找联系人是否存在。
};