【C++简单项目】用单链表制作通讯录

已于 2024-01-21 09:24:28 修改
阅读量811 收藏 14
点赞数 18
分类专栏： 链表 文章标签： c++ 开发语言
于 2024-01-21 00:08:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79795489/article/details/135721882
版权

一、通讯录的基本功能

1.添加联系人

2.显示联系人

3.查找联系人

4.删除联系人

5.修改联系人

6.清除联系人

7.退出系统

二、分代码

1.主体框架

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

struct Contacts
{
	string name;
	string phone;
	string address;
};
struct Node
{
	Contacts person;
	Node* next;
};

void showMenu();
void add(Node*& head);
void show(Node* head);
void search(Node* head);
void del(Node* head);
void revise(Node* head);
void empty(Node* &head);

int main()
{
	Node* head = NULL;
	while (1)
	{
		showMenu();//显示菜单
		int choice;
		cin >> choice;
		switch (choice)
		{
		case 1://添加联系人
			add(head);
			break;
		case 2://显示联系人
			show(head);
			break;
		case 3://查找联系人
			search(head);
			break;
		case 4://删除联系人
			del(head);
			break;
		case 5://修改联系人
			revise(head);
			break;
		case 6://清空联系人
			empty(head);
			break;
		case 7://退出系统
			system("cls");
			cout << "欢迎下次使用！\n";
			return 0;
		}
	}
	return 0;
}

2.显示菜单

void showMenu()
{
	string str1 = "*****";
	string str2 = "**********************";
	cout << str2 << endl;
	cout << str1 << "1.添加联系人" << str1 << endl;
	cout << str1 << "2.显示联系人" << str1 << endl;
	cout << str1 << "3.查找联系人" << str1 << endl;
	cout << str1 << "4.删除联系人" << str1 << endl;
	cout << str1 << "5.修改联系人" << str1 << endl;
	cout << str1 << "6.清除联系人" << str1 << endl;
	cout << str1 << "7.退出系统" << str1 << endl;
	cout << str2 << endl;
}

3.添加联系人（按名字的拼音排序）

用插入法生成有序链表。

void add(Node*& head)
{
	Node* s, * p, * q;

	s = new Node;
	cin >> s->person.name >> s->person.phone >> s->person.address;
	s->next = NULL;

	if (head == NULL)//若链表为空，则先建立头结点
	{
		head = s;
		cout << "已成功添加联系人的信息!\n";
		return;
	}
	if (s->person.name < head->person.name)//被插数据最小，插在链表头
	{
		s->next = head;
		head = s;
		cout << "已成功添加联系人的信息!\n";
		return;
	}
	for (q = head, p = head->next; p ;q = p, p = p->next)
	{//搜索插入，插在链表中间
		if (s->person.name < p->person.name)
		{
			s->next = p;
			q->next = s;
			cout << "已成功添加联系人的信息!\n";
			return;
		}
	}
	q->next = s;//被插数据最大，插在链表尾
	cout << "已成功添加联系人的信息!\n";
	return;
}

4.显示联系人（并记录总人数）

void show(Node* head)
{
	//若列表为空
	if (head == NULL)
	{
		cout << "联系人列表为空!" << endl;
		return;
	}

	//若列表不为空
	Node* p = head;
	int count = 0;
	cout << "姓名" << '\t' << "电话" << '\t' << "住址" << endl;
	while (p)
	{
		cout << p->person.name << '\t' << p->person.phone << '\t' << p->person.address << endl;
		count++;
		p = p->next;
	}
	cout << "联系人总人数为:"<< count << endl;
	return;
}

5.查找联系人

void search(Node* head)
{
	Node* p = head;
	string name;
	cout << "请输入要查找的联系人的姓名:" << endl;
	cin >> name;
	while (p)
	{
		if (p->person.name == name)
		{
			cout << p->person.name << '\t' << p->person.phone << '\t' << p->person.address << endl;  
			return;
		}
		p = p->next;
	}
	cout << "查无此人" << endl;
	return;
}

6.删除联系人

void del(Node* head)
{
	Node* p, * q;
	string name;
	cout << "请输入要删除的联系人的姓名:" << endl;
	cin >> name;

	if (head == NULL)//若链表为空
	{
		cout << "联系人列表为空!error" << endl;
		return;
	}
	if (head->person.name == name)//若被删节点是头结点
	{
		p = head;
		head = head->next;
		delete p;
		p = NULL;
		cout << "联系人" << name << "已被删除" << endl;
		return;
	}
	for (q = head, p = head->next; p ;q = p, p = p->next)
	{//若被删节点不是头结点，则遍历查找并删除节点
		if (p->person.name == name)
		{
			q->next = p->next;
			delete p;
			p = NULL;
			cout << "联系人" << name << "已被删除" << endl;
			return;
		}
	}
	cout << "查无此人!" << endl;//若链表中不存在要删的节点
	return;
}

7.修改联系人

void revise(Node* head)
{
	Node* p = head;

	string name;
	cout << "请输入要修改的联系人的姓名:" << endl;
	cin >> name;

	while (p)
	{
		if (p->person.name == name)
		{
			cin >> p->person.name >> p->person.phone >> p->person.address;
			return;
		}
		p = p->next;
	}//若联系人列表中存在此人
	cout << "查无此人!" << endl;//若联系人列表中不存在此人
	return;
}

8.清除联系人

void empty(Node* &head)
{
	if (head == NULL)//若链表已为空
	{
		cout << "链表已为空!\n";
		return;
	}
	Node* p;
	while (head)//若链表不为空，则不断删除头结点使其被清空
	{
		p = head;
		head = head->next;
		delete p;
		p = NULL;
	}
	cout << "已成功清空链表!\n";
	return;
}

三、优化

1.程序暂停和清空控制台

system("pause");//暂停程序的运行，按下任意键后，又可以继续执行

system("cls");//清空控制台界面

 目的是让运行结果界面更简洁美观。

2.待补充

四、完整代码

已优化且补充了提示语句。

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

struct Contacts
{
	string name;
	string phone;
	string address;
};
struct Node
{
	Contacts person;
	Node* next;
};

void showMenu();
void add(Node*& head);
void show(Node* head);
void search(Node* head);
void del(Node* head);
void revise(Node* head);
void empty(Node* &head);

int main()
{
	Node* head = NULL;
	while (1)
	{
		showMenu();//显示菜单
		int choice;
		cout << "请选择功能序号:\n";
		cin >> choice;
		switch (choice)
		{
		case 1://添加联系人
			add(head);
			break;
		case 2://显示联系人
			show(head);
			break;
		case 3://查找联系人
			search(head);
			break;
		case 4://删除联系人
			del(head);
			break;
		case 5://修改联系人
			revise(head);
			break;
		case 6://清空联系人
			empty(head);
			break;
		case 7://退出系统
			system("cls");
			cout << "欢迎下次使用！\n";
			return 0;
		}
	}
	return 0;
}
void showMenu()
{
	string str1 = "*****";
	string str2 = "**********************";
	cout << str2 << endl;
	cout << str1 << "1.添加联系人" << str1 << endl;
	cout << str1 << "2.显示联系人" << str1 << endl;
	cout << str1 << "3.查找联系人" << str1 << endl;
	cout << str1 << "4.删除联系人" << str1 << endl;
	cout << str1 << "5.修改联系人" << str1 << endl;
	cout << str1 << "6.清除联系人" << str1 << endl;
	cout << str1 << "7.退出系统**" << str1 << endl;
	cout << str2 << endl;
}

void add(Node*& head)
{
	Node* s, * p, * q;

	s = new Node;
	cout << "请输入要添加的联系人的信息:姓名、电话、地址\n";
	cin >> s->person.name >> s->person.phone >> s->person.address;
	s->next = NULL;

	if (head == NULL)
	{
		head = s;
		cout << "已成功添加联系人的信息!\n";
		system("pause");
		system("cls");
		return;
	}
	if (s->person.name < head->person.name)
	{
		s->next = head;
		head = s;
		cout << "已成功添加联系人的信息!\n";
		system("pause");
		system("cls");
		return;
	}
	for (q = head, p = head->next; p ;q = p, p = p->next)
	{
		if (s->person.name < p->person.name)
		{
			s->next = p;
			q->next = s;
			cout << "已成功添加联系人的信息!\n";
			system("pause");
			system("cls");
			return;
		}
	}
	q->next = s;
	cout << "已成功添加联系人的信息!\n";
	system("pause");
	system("cls");
	return;
}

void show(Node* head)
{
	//若列表为空
	if (head == NULL)
	{
		cout << "联系人列表为空!" << endl;
		system("pause");
		system("cls");
		return;
	}

	//若列表不为空
	Node* p = head;
	int count = 0;
	cout << "姓名" << '\t' << "电话" << '\t' << "住址" << endl;
	while (p)
	{
		cout << p->person.name << '\t' << p->person.phone << '\t' << p->person.address << endl;
		count++;
		p = p->next;
	}
	cout << "联系人总人数为:"<< count << endl;
	system("pause");
	system("cls");
	return;
}

void search(Node* head)
{
	Node* p = head;
	string name;
	cout << "请输入要查找的联系人的姓名:" << endl;
	cin >> name;
	while (p)
	{
		if (p->person.name == name)
		{
			cout << p->person.name << '\t' << p->person.phone << '\t' << p->person.address << endl;  
			system("pause");
			system("cls");
			return;
		}
		p = p->next;
	}
	cout << "查无此人" << endl;
	system("pause");
	system("cls");
	return;
}

void del(Node* head)
{
	Node* p, * q;
	string name;
	cout << "请输入要删除的联系人的姓名:" << endl;
	cin >> name;

	if (head == NULL)
	{
		cout << "联系人列表为空!error" << endl;
		system("pause");
		system("cls");
		return;
	}
	if (head->person.name == name)
	{
		p = head;
		head = head->next;
		delete p;
		p = NULL;
		cout << "联系人" << name << "已被删除" << endl;
		system("pause");
		system("cls");
		return;
	}
	for (q = head, p = head->next; p ;q = p, p = p->next)
	{
		if (p->person.name == name)
		{
			q->next = p->next;
			delete p;
			p = NULL;
			cout << "联系人" << name << "已被删除" << endl;
			system("pause");
			system("cls");
			return;
		}
	}
	cout << "查无此人!" << endl;
	system("pause");
	system("cls");
	return;
}

void revise(Node* head)
{
	Node* p = head;

	string name;
	cout << "请输入要修改的联系人的姓名:" << endl;
	cin >> name;

	while (p)
	{
		if (p->person.name == name)
		{
			cout << "请输入要修改的联系人的信息:姓名、电话、地址\n";
			cin >> p->person.name >> p->person.phone >> p->person.address;
			cout << "已成功修改!\n";
			system("pause");
			system("cls");
			return;
		}
		p = p->next;
	}
	cout << "查无此人!" << endl;
	system("pause");
	system("cls");
	return;
}

void empty(Node* &head)
{
	if (head == NULL)
	{
		cout << "链表已为空!\n";
		system("pause");
		system("cls");
		return;
	}
	Node* p;
	while (head)//不断删除头结点
	{
		p = head;
		head = head->next;
		delete p;
		p = NULL;
	}
	cout << "已成功清空链表!\n";
	system("pause");
	system("cls");
	return;
}

橙意满满的西瓜大侠
关注
  • 18
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
链表建立通讯录
yzy970611的博客
08-05 1376
今天主要练习用多文件和链表写通讯录，关键是添加联系人这一步骤，完成之后，其他功能就容易了。 #include "contact.h" #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; void print() { printf("************欢迎使用通讯录！**********...
通讯录（用链表功能实现）
wyk714119851的博客
01-05 1132
#include #include #include typedef struct people{      char name[10];//姓名      int age;//年龄      int num;//手机号码      struct people *next; }PEOPLE;   void create(PEOPLE *L)//尾插法建立链表 {    
用链表实现通讯录
08-27
链表实现通讯录
[C语言]数据结构之使用单链表实现通讯录
2303_79337041的博客
04-16 262
通讯录的底层逻辑--链表的头文件即:将联系人的信息作为链表需要处理的数据之所以有的函数需要传二级指针,是因为存在头指针地址值的改变。
数据结构—单链表实现通讯录
2301_80418043的博客
04-17 512
通过以上3节内容，让我们来实现一下用单链表的方式来实现通讯录以下是我的代码仅供大家参考！
【数据结构与算法篇】单链表实现通讯录
2301_78022459的博客
04-13 1042
【数据结构与算法篇】单链表实现通讯录(近350行实现代码)
数据结构小项目----通讯录的实现(这里用链表实现) 超详细~~~~૮(˶ᵔ ᵕ ᵔ˶)ა
2302_79862386的博客
01-20 1624
目录Contact.h说明：结构体与头文件的包含： ​编辑 函数在头文件的声明与定义： Contact.c中各个函数的实现：1.检查链表中的数据是否满了，满了就扩容 2.链表的尾插 3.链表的删除4.查找名字是否匹配 5.初始化通讯录6. 通讯录的摧毁7.添加联系人的信息8.删除联系人的信息 9.修改联系人信息 10.查找联系人11.通讯录当前的联系人展示ConTest.c源文件:测试数据： 最后完整代码展示： Contact.h:Contact.c:ConTest.c: 代码详解： 2
链表实现通讯录
2301_81408603的博客
03-23 978
今天给大家带来的是一个链表实现通讯录，链表实现通讯录相比与用静态数组跟动态数组实现通讯录的最大的一个优点就是不用考虑会不会满，也就是说不会造成空间浪费，总体来说，跟顺序表差不多。那么，接下来带大家看思路，首先，通讯录的功能肯定也是要增删查改，然后到最后还要进行内存释放，先带大家看看运行界面。好啦，链表实现通讯录也就完成啦，是不是很简单哇，是勒，最后祝大家代码嘎嘎猛，天天开心，下次见。
通讯录（通过链表实现）
T13107952018的博客
06-03 2891
通讯录（通过链表实现） 设计并实现一个简易的通讯录软件，管理个人通讯记录。一条通讯记录可包括： 姓名、工作单位、手机、住宅电话、E-Mail、家庭住址等（可自行增删，但不可过少）。 该系统应实现以下基本功能： （1）增加新的通讯记录。 （2）删除已有的通讯记录。 （3）修改已有的通讯记录。 （4）浏览全部或指定（如指定姓名、工作单位等）的通讯记录。 （5）合理组织排列各项功能，界面可使用键盘操作。 （6）以文件的形式存储数据。 样例1 #include <stdio.h> #inclu
链表的应用——链表实现通讯录
sysfsv的博客
04-13 895
既然要将链表结点中存储的数据的类型改为结构体类型，那么我们当然要把这个结构体给定义出来，这个结构体中需包含联系人的信息，如姓名、性别、年龄、电话号码、家庭地址。int age;}PI;然后将链表结点中存储数据的类型改为PI这一结构体类型；
用单链表建立的通讯录管理系统
04-27
问题描述：设计一个计算机程序，实现通讯录管理。 设计要求： 1．设计一个含有6个菜单项的主控菜单，这6个菜单项的内容和输入提示如下： 1 通讯录链表的建立 2 通讯者结点的插入 3 通讯者结点的查询 4 通讯者结点的删除 5 通讯录链表的输出 0 退出管理系统 请选择0~5： 2．使用数字0~5来选择菜单项，其它输入则不起作用。
用数据结构-链表实现通讯录管理系统
04-12
该程序采用C语言，利用到数据结构-链表的相关知识实现通讯录管理系统，用文本方式存储数据。
基于单链表的通讯录
12-13
在这个项目中，我们使用了C语言来实现一个基于单链表的通讯录系统。C语言是一种底层、高效且灵活的编程语言，非常适合进行这样的数据结构操作。 **单链表** 单链表是一种基本的数据结构，由一系列节点组成，每个...
用C++实现一个单链表
04-15
本项目"用C++实现一个单链表"旨在帮助开发者掌握如何在C++环境中创建、操作和管理单链表。以下是关于这个主题的详细说明。 首先，单链表是一种线性数据结构，其中每个元素称为节点，每个节点包含两部分：数据域和...
C++使用模板实现单链表
08-26
C++使用模板实现单链表 C++语言提供了模板（template）机制，允许开发者定义通用的数据结构和算法，以满足不同的数据类型需求。在本文中，我们将展示如何使用模板实现一个单链表，具有一定的参考价值。 模板类的...
C++使用模板实现单链表（类外实现）
08-26
C++使用模板实现单链表（类外实现） 本文主要介绍了使用C++模板实现单链表的相关知识点，包括类外实现的单链表的设计、实现和应用。 首先，单链表是一种常用的数据结构，它是一种链式结构，通过指针将各个节点连接...
C++链表实现简单通讯录
weixin_44346470的博客
08-06 3765
通讯录简单介绍 通讯录这东西，相信大家日常生活中都会见到。我们可以联想一下，既然我们要实现通讯录，那么就要搞清楚通讯录里面有什么。这里面有联系人名字，联系人号码（这些是属性），还有简单的一些功能，比如说添加联系人，删除联系人，查找联系人，当你发现号码错误的时候，就需要修改联系人号码了（我们查找联系人一般都是根据名字来查找），这四个都是基本的功能，实现以上三个操作后，我们还可以浏览通讯录，看看通讯录...
C语言数据结构 ---- 单链表实现通讯录
最新发布
酷酷学!!!的博客
05-02 1202
顺表实现通讯录: 点击~顺序表实现通讯录在日常生活中，我们经常需要记录和管理大量的联系人信息，比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式，用于存储和组织这些联系人信息。通讯录可以采用不同的数据结构来实现，前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储联系人的信息，指针域用于指向下一个节点。在这篇文章中，我们将使用单链表来实现一个简单的通讯录。
c++用单链表实现通讯录
06-06
好的，我可以为您提供一个基本的单链表通讯录的实现。首先，我们需要定义一个通讯录的节点结构体，包含姓名、电话号码、邮箱等信息： ```c++ struct Contact { std::string name; std::string phone; std::string email; Contact* next; }; ``` 其中，`next`指向下一个节点。接下来，我们需要定义一个用于管理通讯录的类 `ContactList`，其中包括添加、删除、查找联系人等方法： ```c++ class ContactList { public: ContactList() { head = nullptr; } ~ContactList() { Contact* current = head; while (current != nullptr) { Contact* next = current->next; delete current; current = next; } } void addContact(const std::string& name, const std::string& phone, const std::string& email) { Contact* newContact = new Contact(); newContact->name = name; newContact->phone = phone; newContact->email = email; newContact->next = head; head = newContact; } void removeContact(const std::string& name) { Contact* current = head; Contact* previous = nullptr; while (current != nullptr) { if (current->name == name) { if (previous == nullptr) { head = current->next; } else { previous->next = current->next; } delete current; return; } previous = current; current = current->next; } } Contact* findContact(const std::string& name) { Contact* current = head; while (current != nullptr) { if (current->name == name) { return current; } current = current->next; } return nullptr; } private: Contact* head; }; ``` 上述代码中，`addContact`方法在链表头部插入一个新的节点，`removeContact`方法删除指定姓名的节点，`findContact`方法查找指定姓名的节点。 使用示例： ```c++ ContactList myContacts; myContacts.addContact("Alice", "123456", "alice@example.com"); myContacts.addContact("Bob", "789012", "bob@example.com"); myContacts.addContact("Charlie", "345678", "charlie@example.com"); Contact* contact = myContacts.findContact("Bob"); if (contact != nullptr) { std::cout << "Phone: " << contact->phone << std::endl; } myContacts.removeContact("Charlie"); ``` 以上是一个基本的单链表通讯录实现，您可以根据需要进行扩展和修改。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值