数据结构 - 顺序表实现通讯录

最新推荐文章于 2024-05-17 18:40:58 发布
最新推荐文章于 2024-05-17 18:40:58 发布
阅读量253 收藏 2
点赞数 5
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2402_83315537/article/details/138141981
版权

test.c文件

#define _CRT_SECURE_NO_WARNINGS 1

#include "Contact.h"
int main() 
{
    Con myContacts;
    ConInit(&myContacts);
    int choice;
    int index;
    char targetName[100];
    PerInfo contact; // 创建一个新的联系人信息实例
    while (1) 
    {
        printf("\n--- 通讯录管理系统 ---\n");
        printf("1. 添加联系人到末尾\n");
        printf("2. 添加联系人到开头\n");
        printf("3. 删除最后一个联系人\n");
        printf("4. 删除第一个联系人\n");
        printf("5. 显示所有联系人信息\n");
        printf("6. 保存通讯录到文件\n");
        printf("7. 从文件加载通讯录\n");
        printf("8. 修改指定联系人的信息\n");
        printf("9. 查找指定联系人的信息\n");
        printf("10. 退出\n");
        printf("请选择一个操作：");
        int result = scanf("%d", &choice);
        if (result == 1) 
        {
            switch (choice)
            {
            case 1:
            {
                PerInfo newContact;
                printf("输入姓名：");
                scanf("%s", newContact.name);
                printf("输入性别：");
                scanf("%s", newContact.gender);
                printf("输入年龄：");
                scanf("%d", &newContact.age);
                printf("输入电话：");
                scanf("%s", newContact.telephone);
                printf("输入地址：");
                scanf("%s", newContact.address);
                ConPushBack(&myContacts, newContact);
                break;
            }
            case 2:
            {
                PerInfo newContact;
                printf("输入姓名：");
                scanf("%s", newContact.name);
                printf("输入性别：");
                scanf("%s", newContact.gender);
                printf("输入年龄：");
                scanf("%d", &newContact.age);
                printf("输入电话：");
                scanf("%s", newContact.telephone);
                printf("输入地址：");
                scanf("%s", newContact.address);
                ConPushFront(&myContacts, newContact);
                break;
            }
            case 3:
                ConPopBack(&myContacts);
                break;
            case 4:
                ConPopFront(&myContacts);
                break;
            case 5:
                ConDisplayAll(&myContacts);
                break;
            case 6:
                ConSave(&myContacts, "contacts.csv");
                break;
            case 7:
                ConLoad(&myContacts, "contacts.csv");
                break;
            case 8:
                printf("请输入要修改的联系人索引：");
                scanf("%d", &index);
                // 此处你需要一种方法来获取新的联系人信息
                // 可以是一个函数，或者直接在这里收集
                printf("输入新的姓名：");
                scanf("%s", contact.name);
                printf("输入新的性别：");
                scanf("%s", contact.gender);
                printf("输入新的年龄：");
                scanf("%d", &contact.age);
                printf("输入新的电话：");
                scanf("%s", contact.telephone);
                printf("输入新的地址：");
                scanf("%s", contact.address);
                // 在修改之前确保索引是有效的
                if (index >= 0 && index < myContacts.size) {
                    ConModify(&myContacts, index, contact);
                }
                else {
                    printf("无效的索引。\n");
                }
                break;
            case 9:
                printf("请输入要查找的联系人姓名：");
                scanf("%s", targetName);
                ConSearch(&myContacts, targetName);

                break;
            case 10:
                ConDestroy(&myContacts);
                printf("退出程序。\n");
                return 0;
            default:
                printf("无效选项，请重新选择。\n");
            }
        }
        else
        {
            // 读取失败，清理输入流
            while (getchar() != '\n'); // 读取并丢弃直到一个新行
            printf("输入无效，请输入一个数字。\n");
        }

    }
    return 0;
}

contact.c文件

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
//通讯录的初始化
void ConInit(Con* ps)
{
	assert(ps);
	ps->arr = NULL;
	ps->size = 0;
	ps->capacity = 0;
}

//通讯录的扩容
void ConCheckcapacity(Con* ps)
{
	if (ps->size == ps->capacity)
	{
		assert(ps);
		int newcapacity = ps->capacity == 0 ? INIT_CAPACITY : ps->capacity * 2;
		PerInfo* temp = (PerInfo*)realloc(ps->arr, newcapacity * sizeof(PerInfo));
		if (temp == NULL)
		{
			perror("realloc:");
			exit(1);
		}
		else
		{
			ps->arr = temp;
			ps->capacity = newcapacity;
		}
	}
}

//通讯录的销毁
void ConDestroy(Con* ps)
{
	assert(ps);
	free(ps->arr);
	ps->arr = NULL;
	ps->capacity = 0;
	ps->size = 0;
}

//添加联系人信息到第一个位置
void ConPushFront(Con* ps, PerInfo newContact)
{
	assert(ps);
	ConCheckcapacity(ps);
	for (int i = ps->size - 1;i >= 0;i--)
	{
		ps->arr[i + 1] = ps->arr[i];
	}
	ps->arr[0] = newContact;
	ps->size++;
}

//添加联系人信息到最后一个位置
void ConPushBack(Con* ps, PerInfo newContact)
{
	assert(ps);
	ConCheckcapacity(ps);
	ps->arr[ps->size] = newContact;
	ps->size++;
}

//删除第一个联系人信息
void ConPopFront(Con* ps)
{
	assert(ps);
	if (ps->size == 0) 
	{
		printf("提示：这个联系人列表是空的，没有东西可以删除\n");
		return;
	}
	else
	{
		for (int i = 0;i < ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;
	}
	printf("提示：第一个联系人删除成功\n");
}


//删除最后一个联系人信息
void ConPopBack(Con* ps)
{
	assert(ps);  // 确保通讯录指针不为空
	if (ps->size == 0) {
		printf("提示：通讯录为空，没有可以删除的联系人\n");
		return;
	}

	ps->size--;  // 减少通讯录的大小，移除最后一个元素
	printf("提示：最后一个联系人已成功删除\n");
}

//修改指定联系人的信息
void ConModify(Con* ps, int index, PerInfo updatedContact)
{
	assert(ps);
	if (index < 0 || index >= ps->size) {
		printf("输入的索引无效，无法修改联系人信息。\n");
		return;
	}
	// 更新指定索引处的联系人信息
	ps->arr[index] = updatedContact;
	//将新的联系人信息 updatedContact 赋值给 arr 数组的第 index 个位置。这个操作实质上是一个结构体赋值操作，它将 updatedContact 结构体的所有成员（包括姓名、性别、年龄、电话号码和地址等）复制到 arr[index] 所指向的结构体中。这意味着原来存储在该索引位置的联系人信息会被完全替换为新提供的信息。
	printf("联系人信息已成功更新：%s %s %d %s %s\n", updatedContact.name, updatedContact.gender, updatedContact.age, updatedContact.telephone, updatedContact.address);
}


//查找指定联系人的信息
void ConSearch(Con* ps, const char* targetName)
{
	assert(ps);  // 确保通讯录指针不为空
	int found = 0;  // 用于记录是否找到联系人

	for (int i = 0; i < ps->size; i++) {
		if (strcmp(ps->arr[i].name, targetName) == 0) {
			printf("找到联系人: 姓名：%s, 性别：%s, 年龄：%d, 电话：%s, 地址：%s\n",
				ps->arr[i].name, ps->arr[i].gender, ps->arr[i].age,
				ps->arr[i].telephone, ps->arr[i].address);
			found = 1;  // 标记为找到
		}
	}

	if (!found) {
		printf("未找到联系人：%s\n", targetName);
	}
}


// 打印所有联系人信息
void ConDisplayAll(Con * ps)
{
	assert(ps);  // 确保通讯录指针不为空
	if (ps->size == 0) {
		printf("通讯录为空，没有联系人信息可显示。\n");
		return;
	}

	printf("通讯录包含以下联系人：\n");
	for (int i = 0; i < ps->size; i++) {
		printf("%d. 姓名：%s, 性别：%s, 年龄：%d, 电话：%s, 地址：%s\n",
			i + 1,
			ps->arr[i].name,
			ps->arr[i].gender,
			ps->arr[i].age,
			ps->arr[i].telephone,
			ps->arr[i].address);
	}
}

// 保存所有联系人信息到文件
void ConSave(Con* ps, const char* filename)
{
	assert(ps);  // 确保通讯录指针不为空
	FILE* file = fopen(filename, "w");  // 打开文件用于写入
	if (file == NULL) {
		perror("无法打开文件");
		return;
	}

	// 写入通讯录大小，可用于加载数据
	fprintf(file, "%d\n", ps->size);
	for (int i = 0; i < ps->size; i++) {
		fprintf(file, "%s,%s,%d,%s,%s\n",
			ps->arr[i].name,
			ps->arr[i].gender,
			ps->arr[i].age,
			ps->arr[i].telephone,
			ps->arr[i].address);
	}

	fclose(file);  // 关闭文件
	printf("通讯录已成功保存到文件：%s\n", filename);
}

// 加载通讯录数据
void ConLoad(Con* ps, const char* filename)
{
	assert(ps);
	FILE* file = fopen(filename, "r");
	if (file == NULL) {
		perror("无法打开文件");
		return;
	}

	int size;
	fscanf(file, "%d\n", &size);  // 读取通讯录大小
	for (int i = 0; i < size; i++) {
		PerInfo info;
		fscanf(file, "%[^,],%[^,],%d,%[^,],%[^\n]\n",
			info.name,
			info.gender,
			&info.age,
			info.telephone,
			info.address);
		ConPushBack(ps, info);  // 将读取的信息添加到通讯录
	}

	fclose(file);
	printf("通讯录数据已从文件：%s 加载完成\n", filename);
}

contact.h文件

#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 12
#define ADDR_MAX 100
#define INIT_CAPACITY 4

typedef struct PersonInfo {
    char name[NAME_MAX];
    char gender[SEX_MAX];
    int age;
    char telephone[TEL_MAX];
    char address[ADDR_MAX];
} PerInfo;

typedef struct Contact {
    PerInfo* arr;
    int size;
    int capacity;
} Con;

// Function declarations
void ConInit(Con* ps);
void ConCheckcapacity(Con* ps);
void ConDestory(Con* ps);
void ConPushFront(Con* ps, PerInfo newContact);
void ConPushBack(Con* ps, PerInfo newContact);
void ConPopFront(Con* ps);
void ConPopBack(Con* ps);
void ConModify(Con* ps, int index, PerInfo updatedContact);
void ConSearch(Con* ps, const char* targetName);
void ConDisplayAll(Con* ps);
void ConSave(Con* ps, const char* filename);
void ConLoad(Con* ps, const char* filename);

GalaxyPokemon
关注
  • 5
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java-数据结构课设-链表实现通讯录管理系统
10-07
一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1...
模拟通讯录-数据结构（顺序表实现基本功能）.doc
04-25
模拟通讯录，设计相关数据结构，用菜单选择方式实现：通讯录的建立、通讯联系人的插入、删除、修改、查找等功能。
通讯录顺序表实现c语言,数据结构-顺序表(数组)实现简易通讯录
weixin_33117093的博客
05-23 1404
//上图为本人所画,基本理解,代码已在devc++环境中成功运行,线性表就像排队一样,本人想了很多天才明白,网上代码太多,不利于初学者理解,有问题在下方评论,有时间会回复,共同努力,加油#include#include#include //strcmp函数#define MAXSIZE 100typedef struct {char name[15];char num[15];char phone...
数据结构 顺序表实现手机通讯录
taotu_tao的博客
03-29 5691
代码 #include <stdio.h> #include <malloc.h> #include <string.h> #include <stdlib.h> #include <windows.h> #include <conio.h> //#include <stack> typedef struct { char name[10]; char tel[12]; }ElemType; typedef s
数据结构：顺序表及其应用-通讯录的实现
g1569357228的博客
02-06 878
本文对顺序表和通讯录进行了详细的解析。
C语言数据结构-基于动态顺序表实现通讯录
m0_73678713的博客
12-04 1073
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//定义结构体int age;}CInfo;//通讯录的底层是顺序表来实现//给 SeqList 取名叫 contact ,更改名称。
C语言数据结构顺序表-通讯录管理系统的设计与实现（附带源码）
秋日物语的博客
05-18 1082
（1）通讯者信息包括：编号（char num[10]）、姓名(char name[10])、性别(char sex[10])、电话(char phone[20])、公司名称（char address[50]）1.通讯录管理系统的设计与实现。插入、查找、删除、修改、输出。显示出同一公司中的人的信息。）除了总的模块要求外，还需。统计通讯录中男女比例；
数据结构——基于顺序表实现通讯录
zhoubancheng的博客
11-03 6013
一、. 基于动态顺序表实现通讯录一、. 基于动态顺序表实现通讯录1.1 功能要求1）⾄少能够存储100个⼈的通讯信息2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等3）增加联系⼈信息4）删除指定联系⼈5）查找制定联系⼈6）修改指定联系⼈7）显⽰联系⼈信息。
C语言数据结构 ---- 单链表实现通讯录
酷酷学!!!的博客
05-02 1020
顺表实现通讯录: 点击~顺序表实现通讯录在日常生活中，我们经常需要记录和管理大量的联系人信息，比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式，用于存储和组织这些联系人信息。通讯录可以采用不同的数据结构来实现，前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储联系人的信息，指针域用于指向下一个节点。在这篇文章中，我们将使用单链表来实现一个简单的通讯录。
数据结构——顺序表实现通讯录
2301_76613753的博客
04-04 1217
上述文章讲了基于顺序表为主要框架来实现通讯录的功能，希望对你有所帮助。
C语言实验-动态顺序表实现简易通讯录
wyd_333的博客
10-08 4704
C语言数据结构顺序表的应用：简易通讯录
考研数据结构设计-建立手机通讯录
03-28
可以在通讯录中通过姓名查看相关联系人的联系方式等信息，也可以在其中新增联系人，或修改、删除...由于考研所写，本文选用C语言顺序表来实现建立通讯录。 同时，为了对比分析，后续还有用链表实现建立通讯录的功能。
数据结构-顺序表实验
04-06
数据结构的顺序表实验，通讯录操作，cpp文件。
数据结构 java版 简易通讯录
12-27
最简单的实现通讯录，供参考学习扩展，本人也是初学望交流
【探索数据结构】线性表之顺序表
最新发布
2301_80840905的博客
05-17 1261
线性表在逻辑结构上是连续的，在物理结构上不一定是连续的。线性表中的顺序表（本篇的主角）在物理结构上是连续的，而线性表中的链表在物流结构上却是不连续的。
【数据结构】——时间复杂度与空间复杂度
dab112的博客
05-17 1018
时间复杂度与空间复杂度的介绍
【数据结构】线性表----链表详解
Skrrapper的博客
05-14 1008
前面我们介绍的顺序表，在逻辑结构和物理结构上都是线性、连续的关系，那么我们在篇尾的时候也提到了是否有一种顺序表，无需在物理结构上连续，从而达到更好存取的目的呢？今天它来了。链表（LinkList）属于线性表的一种，以下是百度百科关于链表的定义：在结构上链表数据域指针域。我们可以类比成火车，火车每一节车厢实际上是独立的，也就好比数据域，存储着各自的数据；但每一节车厢之间都会由一条链连接在一起，从而形成整个火车，链也就好比指针域，起到连接该车厢和指向下一车厢的作用。而实际上这样的存储结构也就是为什么。
选择、快排、堆排序、归并
m0_46671240的博客
05-17 170
排序的核心是：在未排序的序列中，把未排序第一个元素和未排序的最小元素交换位置。第一重 for 循环控制总轮数和 a 的下标（即控制排序到了哪个元素）假设未排序的第一个元素称为 a ， 未排序的最小元素称为 b。因此，设计时，显然要设置两重 for 循环。第二重 for 控制找出 b。
用python数据结构顺序表编辑通讯录
06-11
好的，以下是用 Python 数据结构顺序表实现的通讯录编辑代码： ```python class Contact: def __init__(self, name, phone): self.name = name self.phone = phone class ContactList: def __init__(self): ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值