实现通讯录（顺序表版本）

最新推荐文章于 2024-08-15 16:50:17 发布
最新推荐文章于 2024-08-15 16:50:17 发布
阅读量204 收藏 7
点赞数 14
分类专栏： C语言练习 数据结构 文章标签： 数据结构 c语言 学习 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/win_NING_1/article/details/137469014
版权

一、功能要求

（1）⾄少能够存储100个⼈的通讯信息

（2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等

（3）增加联系⼈信息

（4）删除指定联系⼈

（5）查找制定联系⼈

（6）修改指定联系⼈

（7）显⽰联系⼈信息

二、代码实现

所需的头文件与源文件

SeqList.h

SeqList.c  //顺序表实现

contact.h

contact.c //通讯录实现

test.c    //测试

SeqList.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"contact.h"

// 动态顺序表 -- 按需申请

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

//初始化
void SLInit(SL* ps);
//销毁
void SLDestroy(SL* ps);
//打印
void SLPrint(SL ps);
//扩容
void SLCheckCapacity(SL* ps);

//头部插入 / 尾部插入
void SLPushFront(SL* ps, SLDataType x);
void SLPushBack(SL* ps, SLDataType x);
//头部插删除 / 尾部删除
void SLPopFront(SL* ps);
void SLPopBack(SL* ps);

//指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);

SeqList.c

#include"SeqList.h"

//初始化
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//销毁
void SLDestroy(SL* ps)
{
	if (ps->arr)
	{
		free(ps->arr);
	}
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//扩容
void SLCheckCapacity(SL* ps)
{
	if (ps->capacity == ps->size)
	{
		//申请空间(增容用realloc)
		//要先判断capacity是否为零，如果为真默认给4个空间，如果为假直接乘2(三目操作符)
		int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tmp = ps->arr = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));//要申请多大的空间
		if (tmp == NULL)
		{
			perror("realloc fail!");
			exit(1);//直接推出程序，不在继续执行
		}
		//空间申请成功
		ps->arr = tmp;
		ps->capacity = newCapacity;
	}
}

//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);//等价于assert(ps != NULL)

	//插入数据之前要看空间够不够
	SLCheckCapacity(ps);

	//ps->arr[ps->size] = x;
	//++ps->size;
	ps->arr[ps->size++] = x;//可以一步到位也可以分两步写
}

//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	//先让顺序表中已有的数据整体往后挪动一位
	for (int i = ps->size; i > 0; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[0] = x;
	ps->size++;
}

//打印
void SLPrint(SL ps)
{
	for (int i = 0; i < ps.size; i++)
	{
		printf("%d ", ps.arr[i]);
	}
	printf("\n");
}

//头删
void SLPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size);

	//数据整体往前挪动一位
	for (int i = 0; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
		ps->size--;
	}
}

//尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size);
	//顺序表不为空
	--ps->size;
}

//在指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	//插入数据：空间够不够？
	SLCheckCapacity(ps);
	//让pos及以后的数据整体往后挪动一位
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];//arr[pos+1] = arr[pos]
	}
	ps->arr[pos] = x;
	ps->size++;
}

//删除指定位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

contact.h

#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 ContactInit(contact* con);

//添加通讯录数据
void ContactAdd(contact* con);

//删除通讯录数据
void ContactDel(contact* con);

//展示通讯录数据
void ContactShow(contact* con);

//查找通讯录数据
void ContactFind(contact* con);

//修改通讯录数据
void ContactModify(contact* con);

//销毁通讯录数据
void ContactDestroy(contact* con);

contact.c

#include"contact.h"
#include"SeqList.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.sex);

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

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

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

	//往通讯录中添加联系人数据
	SLPushBack(con, info);
}

int FindByName(contact* con,char name[])
{
	for (int i = 0; i < con->size; i++)
	{
		if (0 == strcmp(con->arr[i].name, name))
		{
			//找到了
			return i;
		}
	}
	//没有找到
	return -1;
}


//删除通讯录数据
void ContactDel(contact* con)
{
	//要删除的数据必须存在才可以删除
	//查找
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名:\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要删除的联系人数据不存在\n");
		return;
	}
	//要删除的联系人数据存在———>知道了要删除的联系人对应的下标
	SLErase(con, find);
	printf("删除成功\n");
}

//展示通讯录数据
void ContactShow(contact* con)
{
	//表头：姓名 性别 年龄 电话 地址
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	//遍历通讯录，按照打印每个联系人数据
	for (int i = 0; i < con->size; i++)
	{
		printf("%3s %2s %d %6s %s\n",
			con->arr[i].name,
			con->arr[i].sex,
			con->arr[i].age,
			con->arr[i].tel,
			con->arr[i].addr
		);
	}
}

//修改通讯录数据
void ContactModify(contact* con)
{
	//要修改的联系人数据存在
	char name[NAME_MAX];
	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].sex);

	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];
	printf("请输入要查找的联系人姓名：\n");
	scanf("%s", name);

	int find = FindByName(con, name);
	if (find < 0)
	{
		printf("要查找的联系人数据不存在\n");
		return;
	}
	//再次打印表格
	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");
	printf("%3s %2s %d %6s %s\n",
		con->arr[find].name,
		con->arr[find].sex,
		con->arr[find].age,
		con->arr[find].tel,
		con->arr[find].addr
	);
}

test.c

#include"SeqList.h"

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

}

int main()
{
	int op = -1;
	contact con;
	ContactInit(&con);


	do {
		menu();
		printf("请输入您的操作：\n");
		scanf("%d", &op);
		//根据不同的选择执行不同的操作
		switch (op)
		{
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactAdd(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactFind(&con);
			break;
		case 5:
			ContactShow(&con);
			break;
		case 0:
			printf("退出通讯录...\n");
			break;
		default:
			printf("输入错误，请重新选择操作\n");
			break;

		}
	} while (op != 0);

	ContactDestroy(&con);
	return 0;
}

效果如图

win_NING_1
关注
  • 14
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
顺序表实现通讯录
m0_52654772的博客
08-06 601
顺序表实现通讯录
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
在本项目中，我们以“模拟通讯录-数据结构（顺序表实现基本功能）”为主题，探讨如何利用数据结构和C++编程语言来构建一个简易的通讯录系统。该系统应具备通讯录的建立、联系人添加、删除、修改以及查找等基本功能，...
通讯录顺序表实现c语言,数据结构-顺序表(数组)实现简易通讯录
weixin_33117093的博客
05-23 1486
//上图为本人所画,基本理解,代码已在devc++环境中成功运行,线性表就像排队一样,本人想了很多天才明白,网上代码太多,不利于初学者理解,有问题在下方评论,有时间会回复,共同努力,加油#include#include#include //strcmp函数#define MAXSIZE 100typedef struct {char name[15];char num[15];char phone...
实现通讯录（顺序表）
博客 | 复习知识点 + 练习 + 最终的领悟 | 全力以赴
05-01 512
目录1、Contact.h通讯录.h文件2、SqList.h顺序表.h文件3、SqList.c顺序表.c文件4、Contact.c通讯录.c文件5.test.c通讯录操作.c文件之前已经实现了顺序表，所以可以用顺序表的.c,.h文件，那么实现通讯录（顺序表）就简单多了引入头文件，#deifne定义，typedef定义，函数声明，注意：typedef struct SeqList Contact，struct SeqList这个结构体在SqList.h中，它是个全局变量，作用域整个工程，在Contact.h中
c语言 用顺序表实现通讯录,C语言实现的顺序表功能完整实例.pdf
weixin_31688465的博客
05-27 439
C语语言言实实现现的的顺顺序序表表功功能能完完整整实实例例本文实例讲述了C语言实现的顺序表功能。分享给大家供大家参考，具体如 ：seqlist.h#ifndef __SEQLIST_H__#define __SEQLIST_H__#include#include#include#define SEQLIST_INIT_SIZE 8#define IN _SIZE 3 //空间增量的大小typede...
用顺序表实现通讯录
熵减玩家
04-05 1116
C语言顺序表实现通讯录
基于顺序表的通讯录， 属于小型的实战项目， 巩固顺序表
04-07
- 通讯录通常包含姓名、电话、地址等个人信息，这个项目中的通讯录是基于顺序表实现的，意味着所有联系人的信息会被存储在一个连续的内存区域。 3. **结构体（Struct）的使用**： - `Contact.c` 和 `Contact.h` ...
顺序表做通讯录
01-04
顺序表通讯录实现文件存储与打开 顺序表是一种基本的数据结构，可以...本实例中，我们使用顺序表来实现通讯录的存储和打开，提供了一个基本的数据结构和文件操作的示例，能够帮助开发者更好地理解和掌握顺序表的使用。
线性表顺序存储结构实现通讯录
04-01
C++数据结构 线性表顺序存储结构实现通讯录
Java-数据结构课设-链表实现通讯录管理系统
10-07
一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1...
【数据结构-前缀哈希】力扣1124. 表现良好的最长时间段
sjsjs11的博客
08-14 374
表现良好的时间段”有两种情况，一种是当前的sum能在哈希表中匹配到sum - 1时（如果是匹配sum的话，这个子段是「劳累的天数」等于「不劳累的天数」。这一题前缀+哈希并不是空间最优，最优空间是使用贪心+栈的做法，虽然空间复杂度都是O(n)，但是实际的空间使用可能高于 O(n)，因为当哈希表需要扩展时，会预留更多的空间以减少哈希冲突。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。输入：hours = [9,9,6,0,6,6,9]
Immutable-持久化数据结构：助力 React 性能提升
李刚的学习专栏
08-14 884
如果组件的属性和状态是不可变的数据结构，可以显著简化Diff算法的复杂性： 引用比较：每次更新都会产生一个完全新的对象，而不是修改原有对象，React可以简单地通过比较对象的引用，来确定数据是否发生了变化。如果两个对象的引用不同，那么肯定不同，这比深度比较数据结构的每个部分要快得多； 结构共享：Immutable数据结构在进行更新时，只创建变动部分的新实例，而保留未变部分的引用。这意味着在Diff算法中，React能够迅速识别出哪些部分是完全相同的，从而跳过这些部分的比较，直接关注那些确实发生了变化的部分。
C语言实现排序之快速排序算法
2403_83044722的博客
08-14 426
快速排序（Quick Sort）是一种非常高效且实用的排序算法，它采用分治法（Divide and Conquer）的思想来完成排序。
单调队列《滑动窗口》
2402_82371019的博客
08-13 663
/ i = 6: a[i] = 6，将队列尾的元素（索引 5）移除，因为 a[5] < 6。// i = 2: a[i] = -1，将队列尾的元素（索引 1）移除，因为 a[1] >= -1。// i = 3: a[i] = -3，将队列尾的元素（索引 2）移除，因为 a[2] >= -3。队列 [3, 4, 5]。// i = 4: a[i] = 5，将队列尾的元素（索引 3）移除，因为 a[3] < 5。// i = 1: a[i] = 3，将队列尾的元素（索引 0）移除，因为 a[0] < 3。
二叉树详解（1）
最新发布
weixin_73077334的博客
08-15 1175
二叉树详解（1）
【数据结构】二叉树篇
2303_79015671的博客
08-14 1239
深入解析数据结构二叉树
【每日刷题】Day100
2301_78022459的博客
08-14 2121
【每日刷题】Day100
数据结构——时间复杂度和空间复杂度
2301_80373479的博客
08-15 829
带你了解时间复杂度和空间复杂度
【数据结构】算法复杂度
L286594的博客
08-13 1210
实际中我们计算时间复杂度时，计算的也不是程序的精确的执⾏次数，精确执⾏次数计算起来还是很⿇烦的(不同的⼀句程序代码，编译出的指令条数都是不⼀样的)，计算出精确的执⾏次数意义也不⼤，因为我们计算时间复杂度只是想⽐较算法程序的增⻓量级，也就是当N不断变⼤时T(N)的差别，上⾯我们已经看到了当N不断变⼤时常数和低阶项对结果的影响很⼩，所以我们。通过对复杂度的分析，可以选择更高效的算法，提高程序的执行效率，并在处理大规模问题时提供良好的扩展性和可维护性。随着数据量的增长，算法的空间消耗也会相应增加。
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、付费专栏及课程。

余额充值