基于C++结构体链表，实现了一个简单的学生信息通讯录。（已经考虑重名的情况）

最新推荐文章于 2024-03-06 19:26:07 发布
最新推荐文章于 2024-03-06 19:26:07 发布
阅读量261 收藏 1
点赞数 2
文章标签： c语言 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75487689/article/details/131678641
版权 
#include <iostream>
#include <string>
using namespace std;
class Address;
class Contact {
private:                             //定义变量结构体
	string name;                     //姓名
	string sex;                      //性别  
	string id;                       //身份证
	string tel;                      //电话
	string address;                  //家庭住址
	string addition;                 //备注
	Contact* next;
public:
	Contact();
	friend class Address;

};
Contact::Contact()                   //确保每个Contact对象在创建时都具有一个初始的next指针
{
	next = NULL;
}
class Address {                       //函数的声明
public:
	Address();
	~Address();
	int show();
	void insert();
	int  check(string);
	void delete_per(string);
	void delete_chong();
	void display();
	void search();
	void update(string);
	void update_chong();
private:
	Contact* head;
};
Address::Address()               //初始化Address类的成员变量并创建一个初始的Contact对象
{
	head = new Contact;
	if (head == NULL)
	{
		cout << "fail create" << endl;
	}
}
Address::~Address()                         //销毁Address对象同时释放它所包含的Contact对象的内存。
{
	delete head;
}

 以上为定义结构体等操作，放置于程序最前端。

以下为添加，删除，查看，搜索，修改等功能模块对应的函数

1.主菜单函数

int Address::show()                                         //主菜单函数
{
	int choice = 0;
	cout << "\t\t\t\t ——————————————————————————" << endl;
	cout << "\t\t\t\t|      学生信息系统        |" << endl;
	cout << "\t\t\t\t|**************************|" << endl;
	cout << "\t\t\t\t|  1、添加    2、删除      |" << endl;
	cout << "\t\t\t\t|**************************|" << endl;
	cout << "\t\t\t\t|  3、查看    4、搜索      |" << endl;
	cout << "\t\t\t\t|**************************|" << endl;
	cout << "\t\t\t\t|  5、修改    6、退出      |" << endl;
	cout << "\t\t\t\t ——————————————————————————" << endl;
	cout << "\t\t\t\t请输入选择：";
	cin >> choice;
	while (!(choice >= 1 && choice <= 6))
	{
		while (getchar() != '\n');
		cout << "输入有误，请重新输入！";
		cin >> choice;
	}
	return choice;
}

以上为主菜单函数 ，入口参数为选项数字，返回参数为主函数switch结构中对应的case。用于单个函数结束后与用户的交互。

2.添加函数

void Address::insert()                             //添加联系人
{
	Contact* p = head;
	char relay = 0;
	while (p->next != NULL)
	{
		p = p->next;
	}
	Contact* person = new Contact;
	cout << "请输入姓名：";
	cin >> person->name;
	cout << "请输入性别：";
	cin >> person->sex;
	cout << "请输入身份证号：";
	cin >> person->id;
	if (check(person->id)==0)          //将ID作为判断是否为同一个学生的唯一标准
	{
		cout << "请输入电话：";
		cin >> person->tel;
		cout << "请输入住址：";
		cin >> person->address;
		cout << "请输入备注：";
		cin >> person->addition;
		p->next = person;
		person->next = NULL;
		cout << "\n添加成功，是否继续添加？（y/n）";
		cin >> relay;
		while (!(relay == 'y' || relay == 'Y' || relay == 'N' || relay == 'n'))
		{
			cout << "输入错误，请重新输入（y/n）：";
			cin >> relay;
		}
		if (relay == 'y' || relay == 'y')
		{
			system("clear");
			insert();
		}
	}
	else
	{
		person->next = NULL;
		cout << "\n该学生已存在，添加失败，是否继续添加？（y/n）";
		cin >> relay;
		while (!(relay == 'y' || relay == 'Y' || relay == 'N' || relay == 'n'))
		{
			cout << "输入错误，请重新输入（y/n）：";
			cin >> relay;
		}
		if (relay == 'y' || relay == 'y')
		{
			system("clear");
			insert();
		}
	}
	
}

 以上为添加函数，用于添加新的学生。入口参数为各种个人信息，其中会对身份证进行特别处理，来决定成功输入与否。函数包含递归部分。

3.查重名函数

int  Address::check(string m_id)                                                      //遍历联系人  有重名为返回值为 1，否则为0
{
	Contact* a = head;
	Contact* pre = head;
	int flag = 0;
	while (a->next != NULL)
	{
		pre = a;
		a = a->next;
		if (a->id == m_id)
		{
			flag = 1;
			break;
		}
	}
	return flag;
}

遍历联系人  有重名为返回值为 1，否则为0，在上面的添加函数中使用了该子函数。


 

4.删除函数

void Address::delete_per(string m_name)                                                      //删除联系人(普通删除)
{
	Contact* p = head;
	Contact* pre = head;
	int flag = 0;
	while (p->next != NULL)
	{
		pre = p;
		p = p->next;
		if (p->name == m_name)
		{
			pre->next = p->next;
			delete p;
			p = NULL;
			flag = 1;
			break;
		}
	}
	if (flag == 1)
	{
		cout << "删除成功！" << endl;
	}
	else
	{
		cout << "您删除的联系人不存在，删除失败！" << endl;
	}
}



void Address::delete_chong()                                         //删除联系人  2
{
	string m_name;
	string m_id;
	Contact* p = head;
	Contact* pre = head;
	Contact* remember=head;
	int flag = 0;
	int num=0;
	cout << "请输入你要删除的联系人姓名！";
	cin >> m_name;
	while (p->next != NULL)
	{
		pre = p;
		p = p->next;
		if (p->name == m_name)   //检查名字，并且计数
		{
			num++;
			if (num == 1)        //记住第一个名字的指针
				remember = p;
			if (num > 1)             //如果重名就要输出重名学生的信息，以供用户选择
			{
				cout << "姓名：" << p->name << endl;
				cout << "性别：" << p->sex << endl;
				cout << "身份证号：" << p->id << endl;
				cout << "电话：" << p->tel << endl;
				cout << "地址：" << p->address << endl;
				cout << "备注：" << p->addition << "\n\n" << endl;
			}
		}
	}
	if (num > 1)                               //如果重名，还要追加上第一个符合该姓名的学生
	{
		cout << "姓名：" << remember->name << endl;
		cout << "性别：" << remember->sex << endl;
		cout << "身份证号：" << remember->id << endl;
		cout << "电话：" << remember->tel << endl;
		cout << "地址：" << remember->address << endl;
		cout << "备注：" << remember->addition <<"\n" << endl;
		p = head;                                         //指针返回初值
		pre = head;                                       //指针返回初值
		remember = NULL;
		cout << "\n\n不好意思，您要删除的学生重名，已经为您筛选出重名的所有学生,请输入你要删除的学生的身份证号！\n";
		cin >> m_id;
		while (p->next != NULL)
		{
			pre = p;
			p = p->next;
			if (p->id == m_id)
			{
				pre->next = p->next;
				delete p;
				p = NULL;
				flag = 1;
				break;
			}
		}
		if (flag == 1)
		{
			cout << "删除成功！" << endl;
		}
	}
	else                                 // 不重名
		delete_per(m_name);
}

删除子函数：入口参数为姓名。不具备检测重名情况的功能。 

删除主函数：入口参数为姓名，副级参数为身份证号码。判断是否重名，如果重名就进入该函数的处理分支，否则就调用删除子函数。

 5.查看函数

void Address::display()                                           //查看联系人 
{
	Contact* p = head;
	while (p->next != NULL)
	{
		p = p->next;
		cout << endl << "=======================================" << endl;
		cout << "姓名：" << p->name << endl;
		cout << "性别：" << p->sex << endl;
		cout << "身份证号：" << p->id << endl;
		cout << "电话：" << p->tel << endl;
		cout << "地址：" << p->address << endl;
		cout << "备注：" << p->addition << endl;
	}

}

查看函数，会遍历通讯录并且 ，将之全部显示出来，以此达到查看的目的。

6.查找函数

void Address::search()                                                          //搜索联系人
{
	string m_name;
	Contact* p = head;
	int flag = 0;
	cout << "请输入你要搜索的联系人姓名:";
	cin >> m_name;
	while (p->next != NULL)
	{
		p = p->next;
		if (p->name == m_name)
		{
			cout << endl << "=======================================" << endl;
			cout << "姓名：" << p->name << endl;
			cout << "性别：" << p->sex << endl;
			cout << "身份证号：" << p->id << endl;
			cout << "电话：" << p->tel << endl;
			cout << "地址：" << p->address << endl;
			cout << "备注：" << p->addition << endl;
			flag = 1;
		}
	}
	if (flag == 1)
	{
		cout << "\n查询成功！" << endl;
	}
	else
	{
		cout << "您查询的联系人不存在，删除失败！" << endl;
	}
}

查找函数：入口参数为姓名。该函数，将所有符合筛选条件中姓名的学生全部列举出来，如果重名也全部例举出来。

7.修改函数

void Address::update(string m_name)                                                            //普通修改联系人
{
	Contact* p = head;
	int flag = 0;
	while (p->next != NULL)
	{
		p = p->next;
		if (p->name == m_name)
		{
			cout << "请修改身份证号：";
			cin >> p->id ;
			cout << "请修改性别：";
			cin >> p->sex;
			cout << "请修改电话：";
			cin >> p->tel;
			cout << "请修改住址：";
			cin >> p->address;
			cout << "请修改备注：";
			cin >> p->addition;
			flag = 1;
			break;
		}
	}
	if (flag == 1)
	{
		cout << "\n修改成功\n" << endl;
	}
	else
	{
		cout <<"\n"<< "查无此人，修改失败！" << "\n" << endl;
	}
}




void Address::update_chong()                                                            //修改联系人
{
	Contact* p = head;
	Contact* remember = head;
	string m_name;
	string m_id;
	int flag = 0;
	int num = 0;
	cout << "请输入你要修改的姓名：";
	cin >> m_name;
	while (p->next != NULL)
	{
		p = p->next;
		if (p->name == m_name)
		{
			num++;
			if (num == 1)        //记住第一个名字的指针
				remember = p;
			if (num > 1)             //如果重名就要输出重名学生的信息，以供用户选择
			{
				cout <<"\n" << "姓名：" << p->name << endl;
				cout << "性别：" << p->sex << endl;
				cout << "身份证号：" << p->id << endl;
				cout << "电话：" << p->tel << endl;
				cout << "地址：" << p->address << endl;
				cout << "备注：" << p->addition << "\n" << endl;
			}
		}
	}
	if (num > 1)                               //如果重名，还要追加上第一个符合该姓名的学生
	{
		cout << "姓名：" << remember->name << endl;
		cout << "性别：" << remember->sex << endl;
		cout << "身份证号：" << remember->id << endl;
		cout << "电话：" << remember->tel << endl;
		cout << "地址：" << remember->address << endl;
		cout << "备注：" << remember->addition << "\n" << endl;
		p = head;                                         //指针返回初值
		remember = NULL;
		cout << "\n\n不好意思，您要修改的学生重名，已经为您筛选出重名的所有学生,请输入你要修改的学生的身份证号！\n";
		cin >> m_id;
		cout << "\n\n定位成功，请开始修改！\n\n";
		while (p->next != NULL)
		{
			p = p->next;
			if (p->id == m_id)
			{
				cout << "\n";
				cout << "请修改性别：";
				cin >> p->sex;
				cout << "请修改电话：";
				cin >> p->tel;
				cout << "请修改住址：";
				cin >> p->address;
				cout << "请修改备注：";
				cin >> p->addition;
				flag = 1;
				break;
			}
		}
		cout << "\n修改成功\n" << endl;
	}
	
	else                                 // 不重名
		update(m_name);
}

修改子函数：入口参数为姓名。不具备检测重名情况的功能。 

修改主函数：入口参数为姓名，副级参数为身份证号码。判断是否重名，如果重名就进入该函数的处理分支，否则就调用修改子函数。

本文在CSDN博主「素心暮年」的原创文章的基础上进行了修改，考虑了重名情况，追加了相应功能。原文链接：https ://blog.csdn.net/qq_38076413/article/details/75093105

古老的页岩
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C++双向链表实现简单通讯录
08-19
C++双向链表实现简单通讯录 在本文中，我们将详细介绍C++双向链表实现简单通讯录的...我们可以使用C++双向链表来实现一个简单的通讯录系统，该系统可以添加、删除和查找通讯录信息，并将通讯录信息写入到文件中。
通讯录管理系统 基于 c/c++ 结构体设计
07-01
本教程主要利用C++来实现一个通讯录管理系统 系统中需要实现的功能如下： * 添加联系人：向通讯录中添加新人，信息包括（姓名、性别、年龄、联系电话、家庭住址）最多记录1000人 * 显示联系人：显示通讯录中所有...
C/C++项目开发：通讯录管理系统源码，C语言链表实现
致力于C语言C++知识分享！
10-28 571
如果有熟悉的小伙伴看到我，就知道又可以来学习源码项目了！没错，咱们今天要分享的同样也是经典管理系统项目之一：通讯录管理系统！我们一起来看看吧！
【C/C++】【数据结构】通讯录——链表实现
乞木的博客
08-05 1912
  实现功能有： 1.新建，添加联系人，理论上没有上限 2.查看当前通讯录内所有联系人 3.以名字为索引查找联系人 4.以名字为索引修改联系人 5.以名字为索引删除联系人 6.按名字ASCII码值从小到大排序 7.按下按键esc退出 8.十分贴心地把字体调成了红色。     头文件 linkbook.h #ifndef _LINKBOOK_H #define _LINK...
C++：基于链表的通讯录管理系统的程序设计
qq_57623841的博客
01-03 1542
C++：基于链表的通讯录管理系统的程序设计
C语言+链表练习----通信录管理（显示、增加、删除、修改、查找等）
lylysm7的博客
04-14 842
vs2013 一、代码部分： 1、头文件pre.h: #include<stdio.h> #include<stdlib.h> #include<string.h> struct addrRec{ char name[20]; //姓名 char phone[20]; //电话号码 char workPlace[20]; //工作单位 char email[30]; //电子邮件 struct addrRe.
使用链表学生信息输入输出c++
m0_73666480的博客
12-20 476
接下来，在`main`函数中定义了一些变量，包括头结点`head`、尾结点`tail`和临时节点指针`p`。同时，使用`sizeof`运算符计算出结构体`stud_node`的大小，并用变量`size`保存。这个结构体包含了学号`num`、姓名`name`、成绩`score`以及一个指向下一个节点的指针`next`。输入多行，直到一行开始输入0结束，每行包括，学号(长度小于等于9)，姓名(长度小于等于100)，成绩，空格分隔。按照输入顺序输出每位学生信息，一行一个学生信息，学号，姓名，成绩，空格分隔。
学生信息管理系统（C++实现，链表实现，还有完整的实验报告）
06-27
定义结构体类型,使用动态链表结构编程实现学生 管理系统如下功能： (1)录入每个学生的基本信息； (2)计算每个学生的平均分； (3)按平均分从高到低输出学生信息； (4)按学生姓名的字典顺序输出学生基本信息； (5)按...
学生成绩管理系统（用c++ 链表 结构体 编写）
03-03
本程序采用链表的形式处理学生信息，所以用结构体储存学生的信息，每个函数模块都相互独立，源代码简单易懂，可以方便的删除、修改、添加模块，便于根据各种情况对程序升级，以完成任务。 感谢使用啊！
C结构体实现一个通讯录
07-29
本资源提供了一个使用C结构体实现的一个通讯录的代码，包含了添加、删除、查找、修改、显示和清空联系人信息的功能。同时还提供了一个以名字排序所有联系人的功能。本资源适合软件开发和程序设计的学习和研究。 ...
C++基于MFC的通讯录系统（链表）
最新发布
weixin_72788067的博客
03-06 1821
3.修改联系人信息：将该联系人的正确信息输入在对应的框内点击修改按钮，系统会根据联系人的索引值从链表的头结点开始挨个匹配如果有链表内有该联系人的信息系统会进行修改并出现联系人信息修改成功的弹窗。1.添加联系人信息：用户在左边输入联系人的详细信息并点击添加，如果右边的所有信息输入框有空的话会出现联系人信息不能为空的警告。用户成功输入信息后点击添加按钮该联系人的信息就会被添加到链表内，并出现联系人信息添加成功的弹窗。若当前链表内没有结点的索引值与用户的输入相同就会出现未找到该信息的警告。
通讯录管理系统——C++
Black__goat的博客
06-10 1368
用C++编写通讯录管理系统，实现增删减改的功能
【C语言课设计划】个人通讯录管理系统（C语言大作业 链表 结构体 运行截图 完整代码）
我们都有光明的未来
06-16 1597
C语言的个人通讯录管理系统代码和运行截图
C++实现通讯录管理系统
m0_48873188的博客
05-03 1294
【代码】C++实现通讯录管理系统。
c++ --- 通讯录管理系统（多文档编程、文件操作、链表）
weixin_60569662的博客
12-11 1452
节点关系 node.h #pragma once class MM; class Node{ public: Node(); Node(MM *data); Node(MM *data,Node* next); Node*& getNext(); //返回指针的引用 MM*& getData(); //提供公有接口方便访问它里面的指针和数据 protected: MM *data; Node* next; }; node.cpp .h要避免头文件包含.
C语言实现通讯录制作-链表学习案例（C/C++）
EMCred的博客
10-25 3333
使用单链表完成的通讯录小项目制作，文章只是算法思想和如何做的的一种总结，完整的源码在我的资源中获取，最主要的目的是学习单链表的数据结构
c++采用链式存储完成学生信息的管理
weixin_51658547的博客
03-27 4383
采用链式存储完成学生信息的管理。学生信息包括：学号、姓名、专业、班级、性别、年龄等。要求实现学生信息数据的录入、插入、删除、查找、修改、排序、合并等。具体步骤包括：定义链表（任一种）的存储结构、实现相应基本操作、实现学生信息数据的管理；对链表中的学生信息按学号从小到大排序；将两个存储了学生信息的有序链表合并成一个链表。
数据结构（C++）——电话号码查询系统实现
热门推荐
慕研的博客
03-11 2万+
单链表实现电话号码查询系统
C语言结构体与链表.ppt
11-15
6. **案例应用：手机通讯录** - 通过构建一个简单的手机通讯录功能，展示了如何使用结构体和可能的链表来管理联系人信息。功能包括添加、修改、删除和查询联系人，涉及到输入验证、数据查找和数据操作。 7. **学习...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值