代码展示
#include <iostream>
#include <string>
#define MAX_Person 1000 //通讯录最大人数 其实使用了链表后,容量没有限制
using namespace std;
struct person {
string name;
bool sex; //0为男 1为女
int age;
string tel;
string home;
};
typedef struct Node
{
struct person person_data;
struct Node *next;
}Node, *LinkList; //相当于struct Node,*LinkList相当于struct LinkList *
struct AddressBooks {
LinkList ptrList;
int current_personnum; //当前通讯录中人员数量
};
int Find(AddressBooks *Addr, string name); //函数提前声明
//返回值为一个person结构体类型的数据
struct person Input_info(AddressBooks *Addr)
{
struct person temp_person; //中间变量
string input_name;
short input_sex;
int input_age;
string input_tel;
string input_home;
cout << "请输入联系人姓名:" << endl;
while (true)
{
cin >> input_name;
if (Find(Addr, input_name) != -1)
{
cout << "通讯录中已有该联系人,请重新输入!" << endl;continue;
}
else
{
cout << "联系人名叫:" << input_name << endl;break;
}
}
cout << "请输入联系人性别:" << endl;
while (true)
{
cin >> input_sex;
if (input_sex == 1)
{
cout << "联系人为女性!" << endl;break;
}
else if (input_sex == 0)
{
cout << "联系人为男性!" << endl;break;
}
else
{
cout << "性别只有0和1!" << endl;continue;
}
}
cout << "请输入联系人年龄:" << endl;
while (cin >> input_age)
{
if (input_age <= 0 || input_age > 120)
{
cout << "输入有误,请重新输入!" << endl;
}
else
{
cout << "联系人年龄为: " << input_age << endl;break;
}
}
cout << "请输入联系人电话:" << endl;
cin >> input_tel;
cout << "联系人电话为:" << input_tel << endl;
cout << "请输入联系人住址:" << endl;
cin >> input_home;
cout << "联系人住址为:" << input_tel << endl;
temp_person.name = input_name;
temp_person.sex = input_sex;
temp_person.age = input_age;
temp_person.tel = input_tel;
temp_person.home = input_home;
return temp_person;
}
void ListInit(LinkList &L) //必须使用引用作为形参
{
L = new Node; //头结点初始化
L->next = NULL; //建立一个带头节点的单链表,插头法
}
void ListInsert(LinkList L, AddressBooks *Addr)
{
LinkList s;
struct person temp_person; //中间变量
//L = new Node; //初始化 不可以重复进行初始化!!!
//L->next = NULL; //建立一个带头节点的单链表,插头法
//s = (LinkList)malloc(sizeof(Node)); //使用malloc函数会导致错误!
s = new Node;
temp_person = Input_info(Addr);
s->person_data.name = temp_person.name;
s->person_data.sex = temp_person.sex;
s->person_data.age = temp_person.age;
s->person_data.tel = temp_person.tel;
s->person_data.home = temp_person.home;
//头插法进行元素插入
s->next = L->next;
L->next = s;
}
bool ListClear(LinkList L)
{
LinkList p, s;
p = L->next; //p指向第一个结点
while (p) //没有到达链表尾部
{
s = p->next;
delete p;
p = s;
}
L->next = NULL; //头结点指针域为空
return true;
}
//显示功能菜单
void showmenu()
{
cout << "--------通讯录管理系统 V2.0--------" << endl;
cout << " 1、添加联系人" << endl;
cout << " 2、显示联系人" << endl;
cout << " 3、删除联系人" << endl;
cout << " 4、查找联系人" << endl;
cout << " 5、修改联系人" << endl;
cout << " 6、清空联系人" << endl;
cout << " 0、退出通讯录" << endl;
cout << "----------------------------------" << endl;
}
//添加联系人
void add_person(struct AddressBooks *Addr)
{
if (Addr->current_personnum == MAX_Person)
{
cout << "通讯录已满,请删除联系人后再添加!" << endl;
return; //直接返回
}
ListInsert(Addr->ptrList, Addr); //在链表的第一个位置插入新元素
//上面这句话执行完之后,ptrList->next->person_data是刚刚存入的数据;ptrList->next->next为NULL
Addr->current_personnum++;
cout << "添加成功!当前通讯录中的联系人数量为: " << Addr->current_personnum << endl;
system("pause"); //等待按下任意键
system("cls"); //清屏
}
//显示通讯录中的联系人
void show_Addr(AddressBooks *Addr)
{
int i = 0; //作为计数器
LinkList p; //临时链表变量
p = new Node; //初始化结点
p = Addr->ptrList->next; //让p指向链表的第一个结点
if (Addr->current_personnum == 0)
{
cout << "当前通讯录为空!" << endl;
}
else
{
cout << "联系人姓名" << '\t';
cout << "性别" << '\t';
cout << "年龄" << '\t';
cout << "联系电话" << '\t';
cout << "家庭住址" << '\t' << endl;
while (p && i < Addr->current_personnum) //如果p不为空且计数器还没到达联系人的数量,循环继续
{
cout << p->person_data.name << '\t' << '\t';
cout << (p->person_data.sex == 0 ? "男" : "女") << '\t'; //条件表达式
cout << p->person_data.age << '\t';
cout << p->person_data.tel << '\t';
cout << p->person_data.home << '\t' << endl;
p = p->next; //指向下一个结点
i++;
}
}
system("pause"); //等待按下任意键
system("cls"); //清屏
}
//查找通讯录中姓名为name的联系人
int Find(AddressBooks *Addr, string name)
{
int i = 0; //作为计数器
LinkList p; //临时链表变量
p = new Node; //初始化结点
p = Addr->ptrList->next; //让p指向链表的第一个结点
while (p && i < Addr->current_personnum) //如果p不为空且计数器还没到达联系人的数量,循环继续
{
if (p->person_data.name == name)
{
cout << "通讯录中此人的ID为: " << i << endl;
return i;
}
else
{
p = p->next; //指向下一个结点
i++;
}
}
return -1; //如果遍历整个链表都没有找到这一名字,则返回-1
}
//查找通讯录中的联系人
void Find_Person(AddressBooks *Addr)
{
string In_name;
int i = 0; //作为计数器
LinkList p; //临时链表变量
p = new Node; //初始化结点
p = Addr->ptrList->next; //让p指向链表的第一个结点
cout << "请输入要查找的联系人姓名:" << endl;
cin >> In_name;
while (p && i < Addr->current_personnum) //如果p不为空且计数器还没到达联系人的数量,循环继续
{
if (p->person_data.name == In_name)
{
cout << "通讯录中此人的ID为: " << i << endl;
cout << "姓名: " << p->person_data.name << '\t';
cout << "性别: " << (p->person_data.sex == 0 ? "男" : "女") << '\t'; //条件表达式
cout << "年龄: " << p->person_data.age << '\t';
cout << "联系电话: " << p->person_data.tel << '\t';
cout << "家庭住址: " << p->person_data.home << '\t' << endl;
break;
}
else
{
p = p->next; //指向下一个结点
i++;
}
}
if( i >= Addr->current_personnum )
cout << "当前通讯录中没有此人!" << endl;
system("pause"); //等待按下任意键
system("cls"); //清屏
}
void Modify_Person(AddressBooks *Addr)
{
string In_name;
struct person temp_person; //中间变量
int i = 0; //作为计数器
LinkList p; //临时链表变量
p = new Node; //初始化结点
p = Addr->ptrList->next; //让p指向链表的第一个结点
cout << "请输入要修改的联系人姓名:" << endl;
cin >> In_name;
while (p && i < Addr->current_personnum) //如果p不为空且计数器还没到达联系人的数量,循环继续
{
if (p->person_data.name == In_name)
{
cout << "通讯录中此人的ID为: " << i << endl;
temp_person = Input_info(Addr);
p->person_data = temp_person;
cout << "修改后此人的信息为: " << endl;
cout << "姓名: " << p->person_data.name << '\t';
cout << "性别: " << (p->person_data.sex == 0 ? "男" : "女") << '\t'; //条件表达式
cout << "年龄: " << p->person_data.age << '\t';
cout << "联系电话: " << p->person_data.tel << '\t';
cout << "家庭住址: " << p->person_data.home << '\t' << endl;
break;
}
else
{
p = p->next; //指向下一个结点
i++;
}
}
if (i >= Addr->current_personnum)
cout << "当前通讯录中没有此人!" << endl;
system("pause"); //等待按下任意键
system("cls"); //清屏
}
//删除联系人的函数 成员数减一
void Delete(AddressBooks *Addr, int ID)
{
int i = 0; //作为计数器
LinkList p,s; //临时链表变量
s = new Node;
p = new Node; //初始化结点 这句话若没有会报错!
//原来p = Addr->ptrList->next; //让p指向链表的第一个结点
//现在
p = Addr->ptrList; //注意这句话也有改变!!!!!!!!!!!!!!!!!!!!********************************
// && p->next
while (i != ID && p->next) //添加条件p->next后,解决了删除最后一个结点的问题! 此时p->next不为空,但p->next->next为空,直接跳过这一条件
{
p = p->next; //指向下一个结点
i++;
}
s = p->next; //问题出现在:当要删除的元素属于最后一个元素(ID最大),则此时s为空指针,就不存在s->next了
p->next = s->next;
delete s; //释放无用的空间
Addr->current_personnum -= 1; //当前通讯录中人数减一
system("pause"); //等待按下任意键
system("cls"); //清屏
}
void Clear(AddressBooks *Addr)
{
short isTrue; //后悔标志
int i = 0; //计数器
cout << "您确定要清空所有联系人?0:False 1:True" << endl;
cin >> isTrue;
if (isTrue == 0) //后悔清空通讯录
return;
else if (isTrue == 1)
{
ListClear(Addr->ptrList);
Addr->current_personnum = 0; //当前通讯录中人数重置
cout << "通讯录已成功删除!" << endl;
system("pause"); //等待按下任意键
system("cls"); //清屏
}
else
cout << "只能输入0或1!" << endl;
}
int main()
{
short select_num; //按键选择不同的功能
struct AddressBooks myAddressBooks; //创建一个通讯录结构体变量
myAddressBooks.current_personnum = 0;
ListInit(myAddressBooks.ptrList); //初始化链表;函数形参为“引用Type & 变量”,否则会报错!
while (true)
{
//菜单调用
showmenu();
cin >> select_num;
switch (select_num)
{
case 0: //退出
{
cout << "欢迎您下次使用!退出系统!" << endl;
system("pause");
return 0;
}
case 1: //添加联系人
{
//使用地址传递,可以修改实参的数据
add_person(&myAddressBooks);
//此句话执行完之后,myAddressBooks->ptrList->next->person_data含有数据,myAddressBooks->ptrList是头结点,无数据!
break;
}
case 2: //显示联系人
{
show_Addr(&myAddressBooks);//此句话执行完之后,myAddressBooks->ptrList->next->person_data含有数据
break;
}
case 3: //删除联系人
{
string in_name;
cout << "请输入要删除的联系人姓名:" << endl;
cin >> in_name;
int my_ID = Find(&myAddressBooks, in_name);
if (my_ID == -1)
cout << "当前通讯录中没有此人!" << endl;
else
{
cout << "通讯录中此人的ID为: " << my_ID << endl;
Delete(&myAddressBooks, my_ID);
cout << "已成功删除原ID为: " << my_ID << " 的成员!"<< endl;
cout << "当前通讯录中含有 " << myAddressBooks.current_personnum << " 名成员!"<< endl;
}
break;
}
case 4: //查找联系人
{
Find_Person(&myAddressBooks);
break;
}
case 5: //修改联系人
Modify_Person(&myAddressBooks);
break;
case 6: //清空联系人
Clear(&myAddressBooks);
break;
default:
{
cout << "请检查您的输入是否有误!" << endl;
break;
}
}
}
system("pause");
return 0;
}
程序说明
程序使用链表存储通讯录中的数据,这样将不会有联系人数量的限制。原谅我现在菜的只能够写出别人大一就能写好的代码…