使用顺序表实现通讯录

最新推荐文章于 2024-07-17 20:22:19 发布
最新推荐文章于 2024-07-17 20:22:19 发布
阅读量735 收藏 25
点赞数 26
文章标签： 数据库 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bkmoo/article/details/137676561
版权
本文介绍了如何利用顺序表的数据结构实现通讯录功能，包括初始化、添加、删除、查找和修改联系人，以及相应的数据结构定义和操作函数实现。
摘要由CSDN通过智能技术生成

顺序表的增删查改-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/bkmoo/article/details/137566495?spm=1001.2014.3001.5501顺序表已实现，下面借助顺序表的功能实现通讯录。

通讯录都有什么功能呢，有增加联系人，删除联系人，查找联系人，修改联系人，还有通讯录的查看，还有什么呢，还要有退出功能。

首先创建contact.h头文件，声明需要实现的功能

但是再.h文件中需要创建struct PersonInfo结构体，用来储存联系人的属性，如联系人的姓名，性别，年龄，电话，地址。

然后在顺序表中将定义arr数组的类型改为PersonInfo类型。

typedef PeoInfo SLDataType;

// 动态顺序表 -- 按需申请
typedef struct SeqList
{
    SLDataType* arr;
    int size;     // 有效数据个数
    int capacity; // 空间容量
}SL;

typedef SL contact;

使用typedef替换，这样一来就顺序表中的SLDataType类型就全替换了。

#pragma once
#define NAME_MAX 100

#define SEX_MAX 4

#define TEL_MAX 11

#define ADDR_MAX 100



//前置声明
typedef struct SeqList contact;


//用户数据
typedef struct PersonInfo
{
	char name[NAME_MAX];
	char sex[SEX_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}PeoInfo;



//初始化通讯录

void InitContact(contact* con);

//添加通讯录数据

void AddContact(contact* con);

//删除通讯录数据

void DelContact(contact* con);

//展示通讯录数据

void ShowContact(contact* con);

//查找通讯录数据

void FindContact(contact* con);

//修改通讯录数据

void ModifyContact(contact* con);

//销毁通讯录数据

void DestroyContact(contact* con);

然后就是通讯录功能的实现

创建contact.c文件，用于功能的实现。

初始化跟销毁直接引用顺序表中已经实现的功能即可。

//初始化通讯录

void InitContact(contact* con)
{
    SLInit(con);
}

//销毁通讯录数据

void DestroyContact(contact* con)
{
    SLDestroy(con);
}

添加联系人操作，可以先定义 PeoInfo brr数组，用来储存数据，然后用SLPushFront(con, brr)接收，实现插入。

//添加通讯录数据

void AddContact(contact* con)
{
    assert(con);
    PeoInfo brr;
    printf("请输入姓名：\n");
    scanf("%s", brr.name);
    printf("请输入性别：\n");
    scanf("%s", brr.sex);
    printf("请输入年龄：\n");
    scanf("%d", &brr.age);
    printf("请输入电话：\n");
    scanf("%s", brr.tel);
    printf("请输入地址：\n");
    scanf("%s", brr.addr);

    SLPushFront(con, brr);
}
 

删除联系人操作，需要先找到联系人，然后使用顺序表SL.c的功能 SLErase(con, ret)，任意位置删除，进行删除操作。一般查找是用联系人的名字查找，先创建一个FindContactname查找联系人，返回值就是con->arr数组中位置。找到后使用 SLErase(con, ret)函数进行删除操作。最后打印一下删除成功，提示程序员删除操作已执行。

int FindContactname(contact* con, char name[])
{
    int i = 0;
    for (i = 0; i < con->size; i++)
    {
        if (strcmp(name, con->arr[i].name) == 0)
        {
            return i;
        }
    }
    return -1;
}
//删除通讯录数据
void DelContact(contact* con)
{
    printf("请输入联系人名字:\n");
    char name[NAME_MAX];
    scanf("%s", name);
    int ret = FindContactname(con, name);
    if (ret < 0)
    {
        printf("该联系人不存在\n");
        return 1;
    }
    SLErase(con, ret);
    printf("删除成功\n");
}

查找通讯录也是用到FindContactname函数。

//查找通讯录数据

void FindContact(contact* con)
{
    char Name[NAME_MAX];
    printf("请输入你要查找的名字:\n");
    scanf("%s", Name);
    int ret = FindContactname(con, Name);
    if (ret < 0)
    {
        printf("查无此人\n");
    }
    else
    {
        printf("找到了\n");
        printf("姓名:%s  性别:%s  年龄:%d  电话:%s  地址:%s \n",
        con->arr[ret].name, con->arr[ret].sex, con->arr[ret].age, con->arr[ret].tel, con->arr[ret].addr);
    }

}
 

展示通讯录就很好实现了，只需要挨个打印即可。

//展示通讯录数据

void ShowContact(contact* con)
{
    int i = 0;
    for (i = 0; i < con->size; i++)
    {
        printf("姓名:%s  性别:%s  年龄:%d  电话:%s  地址:%s \n",
        con->arr[i].name, con->arr[i].sex, con->arr[i].age, con->arr[i].tel, con->arr[i].addr);
    }
}
 

一下是contact.c的代码

#include "SL.h"

int FindContactname(contact* con, char name[])
{
	int i = 0;
	for (i = 0; i < con->size; i++)
	{
		if (strcmp(name, con->arr[i].name) == 0)
		{
			return i;
		}
	}
	return -1;
}


//初始化通讯录

void InitContact(contact* con)
{
	SLInit(con);
}

//添加通讯录数据

void AddContact(contact* con)
{
	assert(con);
	PeoInfo brr;
	printf("请输入姓名：\n");
	scanf("%s", brr.name);
	printf("请输入性别：\n");
	scanf("%s", brr.sex);
	printf("请输入年龄：\n");
	scanf("%d", &brr.age);
	printf("请输入电话：\n");
	scanf("%s", brr.tel);
	printf("请输入地址：\n");
	scanf("%s", brr.addr);

	SLPushFront(con, brr);
}

//删除通讯录数据
void DelContact(contact* con)
{
	printf("请输入联系人名字:\n");
	char name[NAME_MAX];
	scanf("%s", name);
	int ret = FindContactname(con, name);
	if (ret < 0)
	{
		printf("该联系人不存在\n");
		return 1;
	}
	SLErase(con, ret);
	printf("删除成功\n");
}

//展示通讯录数据

void ShowContact(contact* con)
{
	int i = 0;
	for (i = 0; i < con->size; i++)
	{
		printf("姓名:%s  性别:%s  年龄:%d  电话:%s  地址:%s \n",
		con->arr[i].name, con->arr[i].sex, con->arr[i].age, con->arr[i].tel, con->arr[i].addr);
	}
}


//查找通讯录数据

void FindContact(contact* con)
{
	char Name[NAME_MAX];
	printf("请输入你要查找的名字:\n");
	scanf("%s", Name);
	int ret = FindContactname(con, Name);
	if (ret < 0)
	{
		printf("查无此人\n");
	}
	else
	{
		printf("找到了\n");
		printf("姓名:%s  性别:%s  年龄:%d  电话:%s  地址:%s \n",
		con->arr[ret].name, con->arr[ret].sex, con->arr[ret].age, con->arr[ret].tel, con->arr[ret].addr);
	}

}

//修改通讯录数据

void ModifyContact(contact* con)
{
	char Name[NAME_MAX];
	printf("请输入你要修改的名字:\n");
	scanf("%s", Name);
	int ret = FindContactname(con, Name);
	if (ret < 0)
	{
		printf("查无此人\n");
	}
	else
	{
		PeoInfo brr;
		printf("请输入姓名：\n");
		scanf("%s", brr.name);
		printf("请输入性别：\n");
		scanf("%s", brr.sex);
		printf("请输入年龄：\n");
		scanf("%d", &brr.age);
		printf("请输入电话：\n");
		scanf("%s", brr.tel);
		printf("请输入地址：\n");
		scanf("%s", brr.addr);

		SLInsert(con, ret, brr);
		printf("修改成功\n");
	}
}

//销毁通讯录数据

void DestroyContact(contact* con)
{
	SLDestroy(con);
}

最后就是在主函数使用了

这里先创建了一个菜单，用来显示操作。


void menu()
{
    printf("***************通讯录***************\n");
    printf("*****1.增加联系人  2.删除联系人*****\n");
    printf("*****3.查找联系人  4.修改联系人*****\n");
    printf("*****5.查看通讯录  0.  退  出  *****\n");
    printf("************************************\n");
}
 

一下是test.c代码实现


#include "SL.h"


void menu()
{
	printf("***************通讯录***************\n");
	printf("*****1.增加联系人  2.删除联系人*****\n");
	printf("*****3.查找联系人  4.修改联系人*****\n");
	printf("*****5.查看通讯录  0.  退  出  *****\n");
	printf("************************************\n");
}

int main()
{

	contact con;
	InitContact(&con);
	int p = 0;
	do
	{
		menu();
		printf("请选择：");
		scanf("%d", &p);
		printf("\n");
		switch (p)
		{
		case 1:
			printf("增加联系人:\n");
			AddContact(&con);
			break;
		case 2:
			printf("删除联系人:\n");
			DelContact(&con);
			break;
		case 3:
			printf("查找联系人:\n");
			char name[NAME_MAX];
			printf("请输入联系人名字:\n");
			FindContact(&con,name);
			break;
		case 4:
			printf("修改联系人:\n");
			ModifyContact(&con);
			break;
		case 5:
			printf("查看通讯录:\n");
			ShowContact(&con);
			break;
		case 0:
			printf("退出成功");
			break;
		default:
			printf("不存在此项操作! 请重新输入\n");
		}

	} while (p);

	DestroyContact(&con);
	return 0;
}

醉红尘.
关注
  • 26
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
C++ 使用顺序表实现通讯录
Z_XiYu的博客
10-24 2935
C++ 使用顺序表实现通讯录 数据结构的作业，先放在这，以后有空就看一下。 查找&删除：按姓名，分别进入对应程序，查找到的信息单行显示，删除失败不进行任何改变。 插入：输入需要插入的人数和分别的姓名和电话号码来进行插入，人数超过初始化开辟的空间时，申请另一片空间，姓名重复时，提示重新输入。 显示：界面显示最新的联系人信息以及联系人数量。 销毁：退出时先销毁通讯录。 #include <string> #include <iostream> #define DEFAULT
顺序表实现通讯录
m0_52654772的博客
08-06 583
顺序表实现通讯录
用顺序表实现通讯录
hong_z_c的博客
04-05 1101
C语言顺序表实现通讯录
C语言数据结构-基于动态顺序表实现通讯录
m0_73678713的博客
12-04 1150
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//定义结构体int age;}CInfo;//通讯录的底层是顺序表来实现//给 SeqList 取名叫 contact ,更改名称。
顺序表做通讯录
01-04
下面是使用顺序表实现通讯录的知识点： 1. 顺序表的定义：顺序表是一个数组，用于存储数据。这里定义了一个结构体 message，其中包含姓名、街道、城市、邮编、国家等信息。然后，定义了一个数组 book 来存储这些...
基于顺序表的通讯录， 属于小型的实战项目， 巩固顺序表
04-07
- 通讯录通常包含姓名、电话、地址等个人信息，这个项目中的通讯录是基于顺序表实现的，意味着所有联系人的信息会被存储在一个连续的内存区域。 3. **结构体（Struct）的使用**： - `Contact.c` 和 `Contact.h` ...
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
在本项目中，我们以“模拟通讯录-数据结构（顺序表实现基本功能）”为主题，探讨如何利用数据结构和C++编程语言来构建一个简易的通讯录系统。该系统应具备通讯录的建立、联系人添加、删除、修改以及查找等基本功能，...
java使用集合实现通讯录功能
08-28
在Java编程中，实现通讯录功能通常涉及到数据的存储与管理，这里主要使用了集合框架来实现这一目标。集合框架是Java中处理对象数组的一种机制，它提供了多种数据结构（如列表、映射等）来存储和操作数据。在这个场景...
Java-数据结构课设-链表实现通讯录管理系统
10-07
一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1...
Redis集群和高可用
xiaogengtongxu的博客
07-13 614
主从架构无法实现master和slave角色的自动切换，即当master出现redis服务异常、主机断电、磁盘损坏等问题导致master无法使用，而redis主从复制无法实现自动的故障转移(将slave 自动提升为新master)，需要手动修改环境配置,才能切换到slave redis服务器，另外当单台Redis服务器性能无法满足业务写入需求的时候,也无法横向扩展Redis服务的并行写入性能。master和slave角色的无缝切换，让业务无感知从而不影响业务使用。
【星海随笔】vCenter Server 和主机管理。
weixin_41997073的博客
07-16 181
1.方法：删除页面信息，然后断连这个受管主机，断开受管主机的连接不会将其从 vCenter Server 中移除，而只是临时挂起 vCenter Server 执行的所有监控活动。2.方法：在分布式存储中找到该虚拟设备的存储盘，文件里找到相关的vmdk磁盘文件，点击注册虚拟机。当资料不匹配时候，可以删除展示页面，孤立的设备的 匹配位置的信息。断开后，然后重新连接，既可以重新识别受监管的主机。数据库在Vserver中展示的是一个数据库的资料，应该是client的资料。1.确定为资料不匹配导致的展示问题。
Redis数据结构-String篇
时间如瑾 代码如诗
07-12 917
对⼀个内部表示成long型的string执行append, setbit, getrange这些命令，针对的仍然是string的值（即⼗进制表示的字符串），而不是针对内部表⽰的long型进⾏操作。因此，在这些命令的实现中，会把long型先转成字符串再进行相应的操作。String 的内部存储结构⼀般是 sds（Simple Dynamic String，可以动态扩展内存），但是如果⼀个String 类型的 value 的值是数字，那么 Redis 内部会把它转成 long 类型来存储，从⽽减少内存的使用。
docker-compose安装PolarDB-PG数据库
wnfff的博客
07-12 320
docker-compose安装PolarDB-PG数据库
Linux系统的用户组管理和权限以及创建用户
Johaden的博客
07-14 973
因此，我们可以根据每个用户的角色、职位和需求，为他们分配相应的权限，以确保服务器的安全性和有效管理。sudo（superuser do）是在类Unix操作系统中（包括Linux和macOS）常用的一个命令，它允许经过授权的用户以系统管理员（通常是root用户）的权限来运行程序或命令。2.在登陆Ubuntu时，会填写全名、用户名、密码等，所创建的这个用户就是默认用户，其中全名可以类似为一个昵称，用户名为主机名（较正式，不可随意更改）。超级用户可以执行系统上的所有命令，包括系统配置、文件访问和用户管理等。
【MySQL】8.复合查询
weixin_74113106的博客
07-12 670
MySQL复合查询
深入 Dify 源码，洞察 Dify RAG 核心机制
易迟的专栏
07-17 951
之前深入源码对 Dify 的完整流程进行了解读，基本上梳理了 Dify 的实现流程与主要组件。但是在实际部署之后，发现 Dify 现有的 RAG 检索效果没有那么理想。因此个人结合前端页面，配置信息与实现流程，深入查看了私有化部署的 Dify 的技术细节。将核心内容整理在这边，方便大家根据实际的业务场景调整 Dify 知识库的配置，或者根据需要进行二次开发调优。
Apache AGE的WITH子句
最新发布
oscube的博客
07-17 240
使用 WITH，您可以在将输出传递给以下查询部分之前对其进行操作。这些操作可以是结果集中条目的形状和/或数量。WITH 也可以像 RETURN 一样，使用别名对引入结果的表达式进行别名，使用别名作为绑定名称。WITH 还用于将图的读取与图的更新分开。查询的每个部分必须是只读的或只写的。从写入子句转到读取子句时，可以使用可选的 WITH 进行此操作。
Java面试八股之Redis集群Cluster
u012151345的博客
07-15 621
如果客户端连接的是错误的节点，节点会返回MOVED或ASK重定向响应，指示客户端转向正确的节点。添加新节点：向集群中添加新节点时，通过redis-trib或redis-cli重新分配部分槽位到新节点，其他节点自动与新节点同步这部分槽位的数据。配置集群模式：为每个节点启用Cluster模式，指定Cluster所需的端口（通常为主节点端口+10000，用于节点间通信）以及Cluster配置文件（如redis.conf中的相关参数）。原主节点恢复后，若配置允许，它将自动成为新主节点的从节点。
java用顺序表实现通讯录设计
03-29
首先，我们需要定义通讯录的联系人实体类： ```java public class Contact { private String name; private String phoneNumber; private String email; public Contact(String name, String phoneNumber, String email) { this.name = name; this.phoneNumber = phoneNumber; this.email = email; } public String getName() { return name; } public String getPhoneNumber() { return phoneNumber; } public String getEmail() { return email; } @Override public String toString() { return "Name: " + name + ", Phone number: " + phoneNumber + ", Email: " + email; } } ``` 接下来，我们需要实现顺序表类： ```java public class ContactList { private Contact[] contacts; private int size; public ContactList(int capacity) { contacts = new Contact[capacity]; size = 0; } public int getSize() { return size; } public void addContact(Contact contact) { if (size == contacts.length) { throw new RuntimeException("Contact list is full"); } contacts[size++] = contact; } public Contact getContact(int index) { if (index < 0 || index >= size) { throw new RuntimeException("Invalid index"); } return contacts[index]; } public void removeContact(int index) { if (index < 0 || index >= size) { throw new RuntimeException("Invalid index"); } for (int i = index; i < size - 1; i++) { contacts[i] = contacts[i + 1]; } contacts[size - 1] = null; size--; } public void updateContact(int index, Contact contact) { if (index < 0 || index >= size) { throw new RuntimeException("Invalid index"); } contacts[index] = contact; } public Contact[] getAllContacts() { Contact[] result = new Contact[size]; for (int i = 0; i < size; i++) { result[i] = contacts[i]; } return result; } } ``` 然后，我们可以在主函数中使用顺序表类来实现通讯录： ```java public static void main(String[] args) { ContactList contactList = new ContactList(10); contactList.addContact(new Contact("Alice", "1234567890", "alice@example.com")); contactList.addContact(new Contact("Bob", "2345678901", "bob@example.com")); contactList.addContact(new Contact("Charlie", "3456789012", "charlie@example.com")); contactList.removeContact(1); contactList.updateContact(0, new Contact("Alice", "0987654321", "alice@example.com")); Contact[] contacts = contactList.getAllContacts(); for (Contact contact : contacts) { System.out.println(contact); } } ``` 输出结果： ``` Name: Alice, Phone number: 0987654321, Email: alice@example.com Name: Charlie, Phone number: 3456789012, Email: charlie@example.com ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值