通讯录项目—顺序表实现

最新推荐文章于 2024-07-16 23:19:20 发布
最新推荐文章于 2024-07-16 23:19:20 发布
阅读量1k 收藏 30
点赞数 19
分类专栏： 数据结构 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80662872/article/details/138139263
版权

     在上次我介绍顺序表后相信大家对顺序表有了一定的了解，现在就让我们来练练如何用它，这篇是在顺序表基础上新增的(建议看看线性表—顺序表实现-CSDN博客)。

目录

通讯录简介

创建用户信息

适配和理解通讯录

功能实现

初始化通讯录

销毁通讯录

增加用户信息

删除指定用户信息

查找用户信息

修改用户信息

显示用户信息

全代码

Contact.h

Contact.c

通讯录简介

     下面是通讯录要实现的功能。

  1. 能够保存用户信息：名字、性别、年龄、电话、地址等。
  2. 增加用户信息。
  3. 删除指定用户信息。
  4. 查找用户信息。
  5. 修改用户信息。
  6. 显示用户信息。

创建用户信息

     在创建用户信息前依然是要创建两个项目Contact.h，Contact.c用来存放新增的代码。

     用户信息里包含名字，性别，年龄，电话，地址等这需要用结构体来定义。我把结构体给重命名为penInfo。数组的大小我把它定义为了常量(方便后期更改)。

#define NAME_MAX 20
#define GEMDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100

typedef struct personInfo
{
	char name[NAME_MAX];//名字
	char gender[GEMDER_MAX];//性别
	int age;//年龄
	char tel[TEL_MAX];//电话
	char addr[ADDR_MAX];//地址
}peoInfo;

typedef struct SeqList Contact;

     大家可能注意到了这段代码的最后一行有这么一段话typedef struct SeqList Contact，有什么用呢？

     我会在下面的适配和理解通讯录中详解。

适配和理解通讯录

     之前顺序表的arr是指向int类型的指针，但现在它需要指向结构体。还记得为什么要创造SLDataType吗？它是用来表示arr的类型。所以只要把int换成penInfo就可以了  (这里要把Contact.h放在SeqList.h里否则penInfo是未定义的)。

//SeqList.c文件中
typedef peoInfo SLDataType;

     现在让我们回到 typedef struct SeqList Contact 这段代码中。

     再说之前要知道对通讯录操作其实就是对顺序表操作，即通讯录就是顺序表，这其实就是把顺序表的名字改为通讯录。

     这里其实不写这段代码也是OK的。但是，你是要对通讯录操作。如果不改名字，那就是对顺序表操作(虽然它们一样)。你想啊，通讯录写的好好的突然出现顺序表，在我们看来还好但是对于其他人来说就很懵。这里改名字其实就是为了更方便理解。

     既然想用顺序表那要在Contact.h里包含SeqList.h头文件，但是头文件是不能相互包含的。所以这里要对顺序表的结构体进行前置声明。这里不能用SL，因为是先定义完顺序表结构体之后在重命名的，如果直接用SL会被认为是未定义的。所以要用 struct SeqList 。

//这种是错误的！！！
struct SeqList;//前置声明
typedef SL Contact;

     

     这是正确的！！！

struct SeqList;//前置声明
typedef struct SeqList Contact;

     可以把前置声明放在重命名里，最后就变成了这样。

typedef struct SeqList Contact;

     用户信息的结构体就是放在通讯录的每一个下标里。

     只要把这里给理解了，下面的代码就很轻松了。 

功能实现

初始化通讯录

     初始化调用一下SLInit函数就好。

//初始化
void ContactInit(Contact* con)
{
	SLInit(con);
}

销毁通讯录

     销毁调用一下SLDestroy函数就好。

//销毁
void ContactDesTroy(Contact* con)
{
	SLDestroy(con);
}

增加用户信息

     这里创建一个penInfo的变量info。然后一个一个输入内容。最后调用SLpushBack尾插即可。

//增加
void ContactAdd(Contact* con)
{
	peoInfo info;
	printf("请输入联系人的名字：\n");
	scanf("%s", info.name);

	printf("请输入联系人的性别：\n");
	scanf("%s", info.gender);

	printf("请输入联系人的年龄：\n");
	scanf("%d", &info.age);

	printf("请输入联系人的电话：\n");
	scanf("%s", info.tel);

	printf("请输入联系人的地址：\n");
	scanf("%s", info.addr);

	SLpushBack(con, info);
    printf("增加成功！\n");
}

     大家可能注意到了只有年龄的scanf中加了&，为什么呢？

     因为它不是数组，其它都是数组。

删除指定用户信息

     在删除数据前要先检查有无该人，其实不光是删除还有查找，修改的函数都要用到。所以把它独立成一个函数，函数名是Findbyname。

     我在这里是用名字来查找的，遍历一遍如果存在返回顺序表下标，否则返回-1。

     判断是否存在的判断条件，我是用strcmp函数来实现的，如果它的返回值为0则存在。

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

     剩下的要先创建一个数组来存放要删除人的名字，然后调用Findbyname函数，如果返回值小于0则退出。否则调用SLErase函数用来删除。

//删除
void ContactDel(Contact* con)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要删除联系人的名字；\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("该人不存在\n");
		return;
	}
	SLErase(con, find);
	printf("删除成功！\n");
}

     注意：开辟数组的大小要和结构体(penInfo)的名字数组大小一样大。

查找用户信息

     依然是要开辟数组然后调用Findbyname函数，如果小于0则退出，否则打印此人的信息。

//查找
void ContactFind(Contact* con)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找联系人的名字；\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("该人不存在\n");
		return;
	}
	printf("名字  性别  年龄  电话  地址\n");
	printf("%s    %s    %d    %s    %s\n",
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr);
}

修改用户信息

     前面的代码同上，只不过如果返回值大于0则重新输入他的信息即可。

//修改
void ContactModify(Contact* con)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改联系人的名字；\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("该人不存在\n");
		return;
	}

	printf("请修改联系人的名字：\n");
	scanf("%s", con->arr[find].name);

	printf("请修改联系人的性别：\n");
	scanf("%s", con->arr[find].gender);

	printf("请修改联系人的年龄：\n");
	scanf("%d", &con->arr[find].age);

	printf("请修改联系人的电话：\n");
	scanf("%s", con->arr[find].tel);

	printf("请修改联系人的地址：\n");
	scanf("%s", con->arr[find].addr);

	printf("修改成功！\n");
}

显示用户信息

     遍历一遍的同时打印即可。

//展示
void ContactShow(Contact* con)
{
	for (int i = 0; i < con->size; i++)
	{
		printf("名字  性别  年龄  电话  地址\n");
		printf("%s    %s    %d    %s    %s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr);
	}
}

全代码

Contact.h

#define NAME_MAX 20
#define GEMDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100

typedef struct personInfo
{
	char name[NAME_MAX];//名字
	char gender[GEMDER_MAX];//性别
	int age;//年龄
	char tel[TEL_MAX];//电话
	char addr[ADDR_MAX];//地址
}peoInfo;

typedef struct SeqList Contact;

//初始化
void ContactInit(Contact* con);

//销毁
void ContactDesTroy(Contact* con);

//增加
void ContactAdd(Contact* con);

//删除
void ContactDel(Contact* con);

//修改
void ContactModify(Contact* con);

//查找
void ContactFind(Contact* con);

//展示
void ContactShow(Contact* con);

Contact.c

#include "SeqList.h"
#include "Contact.h"

//初始化
void ContactInit(Contact* con)
{
	SLInit(con);
}

//销毁
void ContactDesTroy(Contact* con)
{
	SLDestroy(con);
}

//增加
void ContactAdd(Contact* con)
{
	peoInfo info;
	printf("请输入联系人的名字：\n");
	scanf("%s", info.name);

	printf("请输入联系人的性别：\n");
	scanf("%s", info.gender);

	printf("请输入联系人的年龄：\n");
	scanf("%d", &info.age);

	printf("请输入联系人的电话：\n");
	scanf("%s", info.tel);

	printf("请输入联系人的地址：\n");
	scanf("%s", info.addr);

	SLpushBack(con, info);
	printf("增加成功！\n");
}


int Findbyname(Contact* con, char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (strcmp(con->arr[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}
//删除
void ContactDel(Contact* con)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要删除联系人的名字；\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("该人不存在\n");
		return;
	}
	SLErase(con, find);
	printf("删除成功！\n");
}

//修改
void ContactModify(Contact* con)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要修改联系人的名字；\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("该人不存在\n");
		return;
	}

	printf("请修改联系人的名字：\n");
	scanf("%s", con->arr[find].name);

	printf("请修改联系人的性别：\n");
	scanf("%s", con->arr[find].gender);

	printf("请修改联系人的年龄：\n");
	scanf("%d", &con->arr[find].age);

	printf("请修改联系人的电话：\n");
	scanf("%s", con->arr[find].tel);

	printf("请修改联系人的地址：\n");
	scanf("%s", con->arr[find].addr);

	printf("修改成功！\n");
}

//查找
void ContactFind(Contact* con)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找联系人的名字；\n");
	scanf("%s", name);
	int find = Findbyname(con, name);
	if (find < 0)
	{
		printf("该人不存在\n");
		return;
	}
	printf("名字  性别  年龄  电话  地址\n");
	printf("%s    %s    %d    %s    %s\n",
		con->arr[find].name,
		con->arr[find].gender,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr);
}

//展示
void ContactShow(Contact* con)
{
	for (int i = 0; i < con->size; i++)
	{
		printf("名字  性别  年龄  电话  地址\n");
		printf("%s    %s    %d    %s    %s\n",
			con->arr[i].name,
			con->arr[i].gender,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr);
	}
}

     好了讲到这儿就差不多讲完了，希望你能有所收获。如果有错误的地方请及时指出，有什么不懂的地方可以私信我哈。

轻颂呀
关注
  • 19
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于顺序表实现通讯录项目
qq_74336191的博客
04-21 956
我们都知道，顺序表实际上就是一个数组，而使用顺序表来实现通讯录，它的本质就是将顺序表中存放的数据类型改为结构体，将联系人的信息存放到结构体中，通过对顺序表的操作来访问通讯录。在实现通讯录函数的时候我们可以套用顺序表的接口函数以减轻工作量,但是这并不意味着所有顺序表的函数都能直接照搬。在上一篇中,我们学习了什么是顺序表以及如何实现顺序表,今天我们将使用顺序表的结构来完成通讯录的实现,准备好了吗?在实现通讯录函数之前,我们先把通讯录界面和主函数写出来。因此，我们可以将通讯录理解为套壳的顺序表。
顺序表实现通讯录项目
pzn2506的博客
05-27 613
实际上要进行的是顺序表的初始化，顺序表的初始化已经实现好了，所有直接调用顺序表中的SLlnit函数，便可以实现通讯录的初始化，定义ContactInit函数。要删除的数据必须存在，才能执行删除操作，所以在这之前要先实现一个查找函数FindByName。因为要用到SeqList.h中的顺序表，所以要改一下数据类型，改成创建好的通讯录类型。因为要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作。这里首先接收用户要添加的数据，然后调用顺序表当中的头插或尾插。也是一样，可以直接调用顺序表实现好的方法。
通讯录项目（顺序表实现）
2303_80078385的博客
05-21 821
解释一下这里的con->arr[i].name，arr是一个结构体指针，更准确的来说是指向联系人数据的指针，arr[i].name是该一条联系人中的姓名信息 和 你要删除的联系人姓名用strcmp函数进行比较，两个姓名如果一样就返回0，就能得到该条联系人在通讯录中的下标。联系人的所有信息都存储在arr数组里面，如果联系人数据存在，Fund函数返回这个联系人的下标，最后将这个联系人的所有信息展示出来。通讯录的初始化实际上就是顺序表的初始化，通讯录的销毁实际上就是顺序表的销毁，因为通讯录就是顺序表。
通讯录（c语言顺序表实现）
qq_63152286的博客
02-19 2491
通过学习了顺序表的一些基础操作，如今尝试做一下简单的小项目—通讯录。 一、通讯录功能 添加联系人信息 查找联系人信息 打印联系人信息 删除联系人信息 修改联系人信息 清空联系人信息
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
在本项目中，我们以“模拟通讯录-数据结构（顺序表实现基本功能）”为主题，探讨如何利用数据结构和C++编程语言来构建一个简易的通讯录系统。该系统应具备通讯录的建立、联系人添加、删除、修改以及查找等基本功能，...
基于顺序表的通讯录， 属于小型的实战项目， 巩固顺序表
04-07
- 通讯录通常包含姓名、电话、地址等个人信息，这个项目中的通讯录是基于顺序表实现的，意味着所有联系人的信息会被存储在一个连续的内存区域。 3. **结构体（Struct）的使用**： - `Contact.c` 和 `Contact.h` ...
通讯录项目
04-14
【通讯录项目】是一个典型的IT开发任务，主要目标是构建一个能够存储、管理和检索联系人信息的系统。在这个项目中，开发者需要考虑多种技术栈和设计原则，以确保系统的高效性和用户友好性。以下是对该项目相关知识点...
c语言通讯录项目.zip
06-27
在通讯录项目中，每个联系人的信息，如姓名、电话、邮箱等，会被封装在一个结构体中。结构体是C语言中的复合数据类型，可以将多个不同类型的数据组合在一起。你需要定义一个`Contact`结构体来存储这些信息，并学会...
通讯录管理程序顺序表.zip
07-20
在本项目中，我们关注的是一个使用C语言实现的通讯录管理程序，它基于顺序表的数据结构。顺序表是一种常见的数据结构，适用于存储固定大小的数据元素，并且可以在数组的连续位置上进行插入和删除操作。下面我们将...
简单一阶滤波器设计：matlab和C实现
最新发布
渣渣小码农的博客
07-16 26
简单一阶滤波器设计：matlab和C实现
数据结构—链式二叉树-C语言
h_number_1的博客
07-11 1009
上述内容，即是我个人对数据结构-链式二叉树-搜索二叉树-C语言的个人见解以及自我实现。若有大佬发现哪里有问题可以私信或评论指教一下我这个小萌新。
数据结构专项-字符串
qq_52241267的博客
07-16 235
面向字符的操作为以字符为单位对数据进行操作，在读的时候将二进制数据转为字符，在写的时候将字符转为二进制数据，这些类都是Reader和Writer的子类。深拷贝和浅拷贝：浅拷贝实际上是复制了被拷贝对象的引用，也就是说浅拷贝的和被拷贝对象指向的是同一块内存空间，而深拷贝则是连同引用的对象也被拷贝，两者指向的是不同的内存空间。然后计算乘法，故之后是*，再计算加法，因此+要在6的前面，不然就是计算4*(x+3)+6了，故选D。中缀表达式中应该先计算x+3，因此后缀表达式中+应该出现在x和3的后面，排除BC。
【Java--数据结构】二叉树
2301_80898480的博客
07-16 851
如有错误，欢迎指出~
常见排序算法总结
mydaily_的博客
07-16 521
大概是因为插入排序没预处理，极端情况可能让一个很小很右的数一直比比比比比，比到最开头，浪费比较次数。某种情况比计数排序好，因为数字，如果按照普通十进制理解，则只需准备10个不同数字的桶就好了！整体的quickSort函数swap后，再进行partition，划分三部分后，所以这种不基于比较的算法应用范围很局限，大部分情况下，不如之前的所有比较算法！前提得知道空间范围，比如人的年龄，正数[0-200]，否则内存爆炸！间隔分组，且分组间隔依次减半，每次分组后，每个组内排序都是插入排序。
数据结构第23节 线性搜索
hummhumm的专栏
07-12 379
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
数据结构(4.1)——树的性质
m0_65240792的博客
07-16 76
1%29%5D。
【少儿编程Python：趣味编程，探索未来】第五章 算法与数据结构，编程的智慧结晶 / 第一节 数据结构的魔法仓库
架构筑梦的Cherry Yang的博客
07-12 99
Python，这门优雅而强大的编程语言，为我们提供了丰富的数据结构选择。从简单直观的列表、元组，到高效灵活的栈、队列，再到复杂而强大的树、图，每一种数据结构都有其独特的魔法和用途。它们如同仓库中琳琅满目的魔法道具，等待着我们去发掘、去运用。让我们一起走进这个充满魔力的仓库，探索Python数据结构的奥秘吧！在这里，你将发现编程的无限可能，感受到数据结构的神奇魅力。无论你的目标是成为一名优秀的开发者，还是追求编程的乐趣和成就感，这个魔法仓库都将是你不可或缺的伙伴。
数据结构 —— FloydWarshall算法
qq_67693066的博客
07-12 1391
数据结构 —— FloydWarshall算法
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 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值