C++：基于链表的通讯录管理系统的程序设计
（一）作者的自述：
Hi 各位大佬们好，我是初来乍到的agoni酱，现在是某大学电子信息工程的一位大一新生，由于我的大一上课程中有“C语言程序设计”，我通过自我学习再加上老师的引导，现在是处于C语言过渡到C++的过程，截至昨天学习到了class（类），暂时跟随黑马程序员C++课程学习（虽然老师跟我说不用看课程直接看C++之父的书但我直接去看真的有点难啊qwq还是英文版），这里算是我学习的一个小天地啦，请大家多多关照！！！谢谢大家!
（二）作业来源：
这次的程序设计题目来源于黑马程序员C++课程的第一次程序设计（共四次）
（三）程序功能：
基于数据结构链表实现通讯录管理系统，可实现添加，显示，删除，查找，修改，清空联系人等操作。
（四）程序特性：
因为我处于C语言到C++即将过渡完成的时间节点，所以我采用的是链表完成这个此程序设计，里面涉及到大量指针的应用。由于链表特性，占用内存空间少，运用大量自定义函数，结构清晰，并且有完善的反馈机制，可以对联系人姓名进行重名检测，也可以检测通讯录是否为空，避免无效操作，而且有较完善的提示体系，可以轻松完成操作。
（五）版权声明：
此程序完全由本人制作，并且仅在CSDN平台发布，虽然我是个小菜鸡，但也是不能商用的哦嘿嘿
（六）作业展示：
/*
开发者：CSDN agoni酱
开发时间：2023年1月2日中午 完成时间：2023年1月2日晚上八点左右
最后发布时间：2023年1月3日11:24:54 开发环境：Visual Studio 2022 开发语言：C++
基本功能：基于数据结构链表实现通讯录管理系统，可实现添加，显示，删除，查找，修改，清空联系人等操作
功能特性：由于链表特性，占用内存空间少，运用大量自定义函数，结构清晰，并且有完善的反馈机制
*/
/*
当前版本：V 1.0
更新日志：暂无
*/
#include
using namespace std;
struct people {
string name;
string gender;
string age;
string phone;
string address;
people* next;
};
void showmenu();
void error();
int addpeople(people* p);
int judge(const int number);
void showpeople(people* p);
void printfpeople(people* p);
void change(people*p, int admin_in, people* p0);
void deletepeople(people* p);
void deleteallpeople(people* p);
people* search(people* p, string name);
people* before;
int main() {
int admin_in,number=0;
string name;
people* p0 = new people,*p;
p0->next = NULL;
showmenu();
while (1) {
cout << "system:请输入操作指令:";
cin >> admin_in;
switch (admin_in) {
case (1):
if (judge(number))
number += addpeople(p0);
break;
case (2):
showpeople(p0);
break;
case (3):
if (p0->next == NULL) {
cout << "system:通讯录为空！！！无法删除！" << endl; break;
}
cout << "system:请输入您想删除的名字:";
cin >> name;
if ((p = search(p0, name)) == NULL) {
cout << "system:无法查找到您想删除的联系人" << endl;
}
else {
printfpeople(p);
cout << "system:你确定删除\"" << p->name << "\"吗？确认请输入1，其它视为取消删除：";
cin >> admin_in;
if (admin_in != 1) {
cout << "system:取消删除！！！" << endl;
}
else {
deletepeople(p);
}
}
break;
case (4):
if (p0->next == NULL) {
cout << "system:通讯录为空！！！无需清空！" << endl; break;
}
cout << "system:请输入您想查找的名字:";
cin >> name;
if ((p = search(p0, name)) == NULL) {
cout << "system:无法查找到您所查找的名字" << endl;
}
else {
printfpeople(p);
cout << "system:查找成功！！！" << endl;
}
break;
case (5):
if (p0->next == NULL) {
cout << "system:通讯录为空！！！无法修改！" << endl; break;
}
cout << "system:请输入您想修改的名字:";
cin >> name;
if ((p = search(p0, name)) == NULL) {
cout << "system:无法查找到您想修改的联系人!" << endl;
}
else {
printfpeople(p);
last:
cout << "system:请输入您想修改的项目：1 姓名 2 性别 3 年龄 4 号码 5 地址:";
cin >> admin_in;
if (admin_in > 5 || admin_in <1) {
error();
goto last;
}
else {
change(p, admin_in,p0);
}
}
break;
case (6):
if (p0->next == NULL) {
cout << "system:通讯录为空！！！无需清空！" << endl; break;
}
cout << "system:你确定要清空通讯录吗？确认请输入1，其它视为取消清空:";
cin >> admin_in;
if (admin_in != 1) {
cout << "system:取消清空！！！" << endl;
}
else {
deleteallpeople(p0->next);
p0->next = NULL;
}
break;
case (7):
showmenu();
break;
case (0):
cout << "system:感谢使用，下次再会" << endl;
return 0;
default:
error();
break;
}
}
return 0;
}
void showmenu() {
cout << "****************************" << endl;
cout << "** 欢迎使用通讯录管理系统 **" << endl;
cout << "******* 1 添加联系人 *******" << endl;
cout << "******* 2 显示联系人 *******" << endl;
cout << "******* 3 删除联系人 *******" << endl;
cout << "******* 4 查找联系人 *******" << endl;
cout << "******* 5 修改联系人 *******" << endl;
cout << "******* 6 清空联系人 *******" << endl;
cout << "******* 7 显示主菜单 *******" << endl;
cout << "******* 0 退出通讯录 *******" << endl;
cout << "**** 制作:CSDN agoni酱 ****" << endl;
cout << "****************************" << endl;
}
void error() {
cout << "system:输入错误，请看清规则后重新输入！" << endl;
}
int judge(const int number) {
if (number >= 1000) {
cout << "system:最多记录1000人！！！" << endl;
return 0;
}
return 1;
}
int addpeople(people* p) {
people* new_p = new people,*p0;
last:
p0 = p;
cout << "system:请输入该联系人的姓名:";
cin >> new_p->name;
while (p0->next != NULL && p0->name != new_p->name) {
p0 = p0->next;
}
if (p0->name == new_p->name) {
cout << "system:输入姓名重复！！！请重新输入！" << endl;
goto last;
}
p0->next = new_p;
cout << "system:请输入\"" << new_p->name << "\"的性别:";
cin >> new_p->gender;
cout << "system:请输入\"" << new_p->name << "\"的年龄:";
cin >> new_p->age;
cout << "system:请输入\"" << new_p->name << "\"的号码:";
cin >> new_p->phone;
cout << "system:请输入\"" << new_p->name << "\"的地址:";
cin >> new_p->address;
cout << "system:添加联系人\"" << new_p->name << "\"成功！！！" << endl;
new_p->next = NULL;
return 1;
}
void showpeople(people* p) {
if (p->next == NULL) {
cout << "system:通讯录为空！！！" << endl;
}else while ((p = p->next) != NULL)
printfpeople(p);
}
people* search(people* p , string name) {
while (p!= NULL && p->name != name) {
before = p;
p = p->next;
}
if (p == NULL)
return NULL;
return p;
}
void printfpeople(people* p) {
cout << "system:姓名：" << p->name << " 性别：" << p->gender << " 年龄：" << p->age << " 号码：" << p->phone << " 地址：" << p->address << endl;
}
void change(people* p, int admin_in , people* p0) {
string in;
people* new_p;
last:
new_p = p0;
cout << "system:修改为：";
cin >> in;
switch (admin_in) {
case(1):
while (new_p->next != NULL && new_p->name != in) {
new_p = new_p->next;
}
if (new_p->name == in) {
cout << "system:输入姓名重复！！！请重新输入！" << endl;
goto last;
}
new_p->name = in;
p = new_p;
break;
case(2):
p->gender = in;
break;
case(3):
p->age = in;
break;
case(4):
p->phone = in;
break;
case(5):
p->address = in;
break;
}
cout << "system:修改成功！！！更正为：" << endl ;
printfpeople(p);
}
void deletepeople(people* p) {
before->next = p->next;
delete(p);
cout << "system:删除成功！！！" << endl;
}
void deleteallpeople(people* p) {
while (p != NULL) {
before = p;
p = p->next;
delete (before);
}
cout << "system:清空成功！！！" << endl;
}
// THE END （七）结语
这是我第一次发布文章啦，如有不妥麻烦您能够提出来！！！如果您对代码有建议可以私信我哦，感谢大家的支持，感谢观看，我们，很快再见！