数据结构——顺序表的应用——通讯录

已于 2024-04-21 22:10:54 修改
阅读量1k 收藏 17
点赞数 39
文章标签： 数据结构 c语言
于 2024-04-21 22:06:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2301_80745587/article/details/138043921
版权
博客围绕顺序表的应用，详细介绍了通讯录的相关操作，包括初始化、销毁、添加、查找、删除、展示、修改等，还涉及测试通讯录、读取文件数据以及将通讯录数据写入文件等内容，使用C语言实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

顺序表的应用

基于动态顺序表实现通讯录
    C语⾔基础要求：结构体、动态内存管理、顺序表、⽂件操作
功能要求
1）⾄少能够存储100个⼈的通讯信息
2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等
3）增加联系⼈信息
4）删除指定联系⼈
5）查找制定联系⼈
6）修改指定联系⼈
7）显⽰联系⼈信息
在上一节中，我们实现了动态顺序表的增删查改，这一节我们将以顺序表为基础，制作一个简易的通讯录，加深我们对顺序表的理解。
在上一节中我们创建了SeqList.c、SeqList.h、test.c这三个文件，接下来我们在VS2022中创建Contact.c（通讯录实现文件）,Contact.h（通讯录的头文件）这两个文件。（Contact即为联系人的意思。）
通过前面知识的学习，我们知道顺序表不仅可以存储内置型数据（int，char，...）,还可以存储自定义类型（struct，enum，union），所以我们可以通过顺序表来存储结构体。
如图所示，我们可以将一个联系人的数据存储到顺序表中，于是我们可以创建一个结构体struct personInfo用来存储联系人的各类信息。利用#define定义常量方便后续修改。
因为通讯录中要用到顺序表相关的方法，对通讯录的操作实际就是对顺序表进行操作，所以我们给顺序表改个名字，叫做通讯录。（注意：此时定义Contact时需前置声明。）
为何要前置声明？因为在SeqList.h文件中将SLDataType命名为peoInfo,需要包含Conta
最低0.47元/天 解锁文章
dxr523
关注
【数据结构】 顺序表的应用 - 通讯录的实现
weixin_74076508的博客
08-12 997
联系人信息至少应该包含：名字、性别、年龄、电话、地址等由于顺序表的底层就是数组，所以我们就是要利用数组来实现如以下所示的结构在通讯录中由于我们要存储的是多个联系人的信息，因此要定义一个结构体来存储联系人的信息以下定义结构体struct PersonInfo来存储联系人的信息，并且使用typedef将该结构体重命名为Info并且在PersonInfo中姓名，性别，电话，住址每个数组的大小可以用#define来定义。//通讯录数据类型//通讯录数据类型int age;}Info;基于。
【初阶数据结构】：顺序表及其通讯录应用
2401_82610555的博客
04-21 1412
本文围绕数据结构中的顺序表展开。首先阐述数据结构存在的原因及线性表的定义与特点。接着重点介绍顺序表，包括静态顺序表（定长数组存储，有空间问题不推荐）和动态顺序表（动态开辟数组，实现增删查改等功能，有一定缺点但相对较好）。通过通讯录案例展示顺序表应用，涵盖动态顺序表实现的添加、删除、查找、修改等功能及文件操作，还给出静态顺序表实现通讯录的代码及注意事项，包括初始化、销毁、插入、删除等操作，为理解顺序表提供了具体示例。
数据结构实验二 顺序表的应用
2301_76979886的博客
10-06 573
2.设计顺序表定位查找算法，写成一个函数，完成的功能为:在线性表L中查找数据元素x，如果存在则返回线性表中和x值相等的第1个数据元素的序号；1、可以用typedef来通过一种新的类型名来代替已有的基本数据类型名和已经定义了的类型；4、编译源文件包含了头文件，只编译头文件是会出错的，确定头文件没有错误就可以运行。请在主函数中测试查找是否存在姓名为x的病人，并根据返回的序号打印出病人信息。2、可以采用头文件的方式，利用顺序表的基本操作完成程序功能；2、掌握顺序表的插入、删除算法的思想和实现，并能灵活运用。
数据结构—顺序表实现通讯录
2301_80418043的博客
04-15 1545
1. 能够保存用户信息：姓名，性别，年龄，电话，地址等2. 添加联系人信息3. 删除指定联系人4. 查找指定联系人5. 修改联系人信息6.显示联系人信息。
通讯录（c语言顺序表实现）
qq_63152286的博客
02-19 2938
通过学习了顺序表的一些基础操作，如今尝试做一下简单的小项目—通讯录。 一、通讯录功能 添加联系人信息 查找联系人信息 打印联系人信息 删除联系人信息 修改联系人信息 清空联系人信息
数据结构——通讯录（基于顺序表实现）
YUYUJOB的博客
03-15 907
基于顺序表实现通讯录
数据结构从入门到实战——顺序表的应用
2203_75422717的博客
04-20 1153
顺序表的应用
数据结构——顺序表实现通讯录
2301_76613753的博客
04-04 1840
上述文章讲了基于顺序表为主要框架来实现通讯录的功能，希望对你有所帮助。
【(数据结构) —— 顺序表的应用-通讯录的实现】
qq_73900397的博客
10-13 2545
(数据结构) —— 顺序表的应用-通讯录的实现
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
模拟通讯录，设计相关数据结构，用菜单选择方式实现：通讯录的建立、通讯联系人的插入、删除、修改、查找等功能。
通讯录系统的实验报告
12-05
报告完整的源代码，各项功能完善，100%正确哦。。
习题9-5 通讯录排序 (20 分)
Jay98的博客
02-06 220
#include <stdio.h> #include <string.h> struct inf{ char name[11]; int birth; char phone[18]; }; int main(){ int n; scanf("%d",&n); struct inf man[n],temp; for(int i=0;i<n;i++){ scanf("%s %d %s",man[i].
数据结构：顺序表及其应用-通讯录的实现
g1569357228的博客
02-06 1246
本文对顺序表和通讯录进行了详细的解析。
C语言实验-动态顺序表实现简易通讯录
wyd_333的博客
10-08 5846
C语言数据结构顺序表的应用：简易通讯录
通讯录排序（C语言）
LIve1AnD1LeARN的博客
03-30 5109
习题9-5 通讯录排序（C语言） 分析：将输入的数据存入结构体数组中，采用系统排序函数qsort 按照生日排序。 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct person { char name[11]; char birthday[9]; char p...
数据结构 - 栈与队列
Xingshi89的专栏
06-09 217
栈又称为后进先出的线性表（Last In First Out , LIFO）。是一种先进先出的线性表（First In Fist Out , FIFO）。它只允许在表的一端进行插入，而在另一端删除元素。：限定仅在表尾进行插入或删除操作的。在队列中，允许插入的一端称为。表尾端有特殊含义，称为。，允许删除的一端则称为。
从零手写Java版本的LSM Tree （二）：KeyValue 数据结构
翊歌
06-09 910
KeyValue 数据结构 的核心深度剖析
ZeenWoman 公司数据结构文档
a222232s的博客
06-09 866
以下是为给定 JSON 数据生成的.md。
数据结构 (树) 学习 2025年6月12日12:59:39
最新发布
梦境虽美,却不长.
06-12 587
左旋和右旋是平衡的核心，需熟练掌握四种不平衡情况的处理。
Java数据结构——用顺序表编写一个简易通讯录
05-15
好的，下面是用Java顺序表实现简易通讯录的代码： 首先，在Java中需要定义一个类来表示通讯录中的每一个联系人，这个类包含联系人的姓名和电话号码两个属性： ```java public class Contact { private String name; private String phoneNumber; public Contact(String name, String phoneNumber) { this.name = name; this.phoneNumber = phoneNumber; } public String getName() { return name; } public void setName(String name) { this.name = name; } public String getPhoneNumber() { return phoneNumber; } public void setPhoneNumber(String phoneNumber) { this.phoneNumber = phoneNumber; } } ``` 接下来，我们用一个顺序表来存储所有的联系人信息： ```java public class ContactList { private Contact[] contacts; private int size; public ContactList(int capacity) { contacts = new Contact[capacity]; size = 0; } public boolean add(Contact contact) { if (size >= contacts.length) { return false; } contacts[size++] = contact; return true; } public boolean remove(int index) { if (index < 0 || index >= size) { return false; } for (int i = index; i < size - 1; i++) { contacts[i] = contacts[i + 1]; } contacts[--size] = null; return true; } public Contact get(int index) { if (index < 0 || index >= size) { return null; } return contacts[index]; } public int size() { return size; } } ``` 在这个类中，我们定义了一个Contact类型的数组来存储所有的联系人信息，同时还有一个size变量来记录当前已经存储的联系人数目。在这个类中，我们提供了以下几个方法： - add(Contact contact)：向通讯录中添加一个联系人，如果当前已经存储的联系人数目已经达到了数组的容量，则添加失败。 - remove(int index)：根据给定的下标从通讯录中删除一个联系人，如果给定的下标越界，则删除失败。 - get(int index)：根据给定的下标获取通讯录中指定位置的联系人，如果给定的下标越界，则返回null。 - size()：获取当前通讯录中已经存储的联系人数目。 我们可以使用这个类来实现一个简单的通讯录应用程序，这个程序可以让用户输入联系人的姓名和电话号码，然后将其添加到通讯录中，也可以让用户删除指定位置的联系人，还可以列出所有已经存储的联系人信息。下面是这个应用程序的代码： ```java import java.util.Scanner; public class ContactApp { public static void main(String[] args) { ContactList contactList = new ContactList(10); Scanner scanner = new Scanner(System.in); while (true) { System.out.println("请选择操作："); System.out.println("1. 添加联系人"); System.out.println("2. 删除联系人"); System.out.println("3. 列出所有联系人"); System.out.println("4. 退出"); int choice = scanner.nextInt(); scanner.nextLine(); switch (choice) { case 1: System.out.println("请输入联系人姓名："); String name = scanner.nextLine(); System.out.println("请输入联系人电话号码："); String phoneNumber = scanner.nextLine(); Contact contact = new Contact(name, phoneNumber); if (contactList.add(contact)) { System.out.println("添加成功！"); } else { System.out.println("添加失败，通讯录已满！"); } break; case 2: System.out.println("请输入要删除联系人的下标："); int index = scanner.nextInt(); if (contactList.remove(index)) { System.out.println("删除成功！"); } else { System.out.println("删除失败，下标越界！"); } break; case 3: System.out.println("所有联系人信息："); for (int i = 0; i < contactList.size(); i++) { Contact c = contactList.get(i); System.out.println((i + 1) + ". " + c.getName() + " " + c.getPhoneNumber()); } break; case 4: System.out.println("谢谢使用！"); return; default: System.out.println("输入错误，请重新输入！"); break; } } } } ``` 这个应用程序首先创建了一个ContactList对象来存储所有的联系人信息。然后，它通过一个无限循环来等待用户输入选择，并根据用户的选择执行相应的操作。当用户选择退出程序时，程序会结束。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值