1. Toy模板网首页
  2. > Toy博客

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

10月前 作者：拉普达的城 分类：Toy博客 阅读(46) 违法举报

这篇具有很好参考价值的文章主要介绍了【数据结构】顺序表实现通讯录。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

【数据结构】顺序表实现通讯录,数据结构,通讯录,C语言

前言
在上一节中我们实现了顺序表，现在我们将使用顺序表完成通讯录的实现。（注：本人水平有限，“小屎山”有些许bug，代码冗余且语无伦次，望谅解！😅）

一、数据结构设计

首先，定义一个结构体Contact来存储单个联系人的信息，包括姓名、性别、年龄和手机号。

typedef struct Contact {
	char name[NAME_MAX]; //姓名
	char sex[SEX_MAX];   //性别
	int age;             //年龄
	char phone[PHONE_MAX];//手机号
}Contact;

然后，定义一个结构体SeqList（序列表）用于存储所有联系人信息。该结构体包含一个指向Contact结构体数组的指针data，以及两个整数，size表示当前有效数据个数，capacity表示当前数组容量。

typedef struct SeqList {
	Contact* data; //通讯录信息
	int size;  //有效数据个数
	int capacity;  //通讯录总容量
}ConList;

二、初始化和内存管理

初始化

在程序开始之前，我们需要进行初始化操作，即为SeqList中的data分配内存，并设置初始值。

int ContactInit(ConList* list) {   
    assert(list);
	Contact* tmp = (Contact*)malloc(sizeof(Contact));
    if (tmp==NULL) {
        printf("内存分配失败\n");
        return -1;
    }
    list->data = tmp;
	list->size = 0;
	list->capacity = 1;
    return 0;
}

动态扩容

如果SeqList中的data数组已满，我们需要进行扩容。

int resizeConList(ConList* list) {
    assert(list);
    int newCapacity = list->capacity * 2;
    Contact* newData = (Contact*)realloc(list->data, sizeof(Contact) * newCapacity);
    if (newData == NULL) {
        printf("内存分配失败\n");
        return -1;
    }
    list->data = newData;
    list->capacity = newCapacity;
    return 0;
}

三、基础功能实现：增删改查

添加联系人

添加联系人时，需要先检查是否有足够的空间，如果没有则扩容。然后，通过标准输入获取联系人信息。

int ContactAdd(ConList* list) {
    assert(list);

    char sign = 'N';
    do {
        if (list->size >= list->capacity) {
            int ret = resizeConList(list);
            if (ret == -1) {
                printf("通讯录扩大失败\n");
                return -1;
            }
        }

        printf("请输入姓名:>");
        scanf(" %20s", list->data[list->size].name); // 限制输入长度

        printf("请输入性别:>");
        scanf(" %7s", list->data[list->size].sex); // 限制输入长度

        printf("请输入年龄:>");
        if (scanf("%d", &(list->data[list->size].age)) != 1) {
            printf("无效的年龄输入\n");
            return -1;
        }

        printf("请输入手机号:>");
        scanf(" %20s", list->data[list->size].phone); // 限制输入长度

        list->size++;

        ContactShow(list);

        printf("Y 继续添加   N 结束   请输入:>");
        scanf(" %c", &sign); // 注意空格，用于吸收前一个输入后可能残留的换行符
        printf("***********************************\n");
    } while (sign == 'Y' || sign == 'y');

    return 0;
}

删除联系人

删除联系人时，需要输入要删除的联系人的序号。

int ContactDel(ConList* list) {
    assert(list);

    ContactShow(list);
    int input = 0;//要删除联系人序号
    char sign = 0;
    do {
        printf("\n");
        printf("选择要删除的联系人的序号:>");
        scanf("%d", &input);
        for (int i = input; i < list->size; i++) {
            list->data[i - 1] = list->data[i];
        }
        list->size--;

        ContactShow(list);

        printf("Y 继续删除  N 结束  请输入:>");
        scanf(" %c", &sign);
    } while (sign=='Y'||sign=='y');
    return 0;
}

修改联系人

修改联系人与添加联系人类似，但需要先定位到要修改的联系人。

int ContactModify(ConList* list) {
    assert(list);

    ContactShow(list);
    int input = 0;//要修改的联系人序号
    char sign = 0;
    do {
        printf("\n");
        printf("选择要修改的联系人序号:>");
        scanf("%d", &input);

        //联系人信息修改
        printf("请输入姓名:>");
        scanf(" %20s", list->data[input-1].name); 

        printf("请输入性别:>");
        scanf(" %7s", list->data[input - 1].sex);

        printf("请输入年龄:>");
        if (scanf("%d", &(list->data[input - 1].age)) != 1) {
            printf("无效的年龄输入\n");
            return -1;
        }

        printf("请输入手机号:>");
        scanf(" %20s", list->data[input - 1].phone); 

        ContactShow(list);

        printf("Y 继续修改  N 结束  请输入:>");
        scanf(" %c",&sign);
    } while (sign == 'Y' || sign == 'y');

    return 0;
}

查找联系人

可以通过姓名或手机号进行查找。

int ContactFind(ConList* list) {
    assert(list);

    int input = 0;
    char keyword[21] = {0};//联系人关键字
    int sign = 0;//联系人是否找到判断
    do {
        sign = 0;
        printf("选择查找联系人方式  1 姓名查找  2 手机号查找  0 退出查找:>");
        scanf("%d", &input);

        if (!input) return 0;//退出查找

        printf("请输入查找关键字:>");
        scanf(" %20s", keyword);  // 限制输入长度
        switch (input) {
        case 1:      // 按姓名查找
            for (int i = 0; i < list->size; i++) {
                if (strcmp(list->data[i].name, keyword) == 0) {
                    printf("找到联系人：%d\n", i + 1);
                    sign = 1;
                    break;
                }
            }
            break;
        case 2:       // 按手机号查找
            for (int i = 0; i < list->size; i++) {
                if (strcmp(list->data[i].phone, keyword) == 0) {
                    printf("找到联系人的序号：%d\n", i + 1);
                    sign = 1;
                    break;
                }
            }
            break;
        default:
            printf("无效的选项\n");
            break;
      }
    } while (input);
    
    if (!sign) {
        printf("未找到联系人\n");
    }

    return 0;
}

显示通讯录

int ContactShow(ConList* list) {
    assert(list);

    int count = 1;//序号
    printf("--------------------------------------------------------------\n");
    printf("|序号|        姓名        |  性别  |年龄|       手机号       |\n");
    while (count <= list->size) {
        printf("--------------------------------------------------------------\n");
        printf("|%-4d|%-20s|%-8s|%-4d|%-20s|\n",count,list->data[count - 1].name, 
            list->data[count - 1].sex, list->data[count - 1].age,list->data[count - 1].phone);
        count++;
    }
    printf("--------------------------------------------------------------\n");
    return 0;
}

四、文件操作

保存至文件

使用二进制模式将所有联系人信息保存到文件。

int ContactSave(ConList* list) {
    assert(list);

    FILE* file = fopen("contact.dat", "wb");
    if (file == NULL) {
        printf("无法创建或打开文件\n");
        return -1;
    }

    // 写入通讯录的大小（元素数量）
    fwrite(&(list->size), sizeof(int), 1, file);

    // 写入通讯录的数据
    fwrite(list->data, sizeof(Contact), list->size, file);

    fclose(file);
    file=NULL;
    return 0;
}

从文件读取

与保存操作相反，从文件中读取所有联系人信息。

int ContactLoad(ConList* list) {
    assert(list);

    FILE* file = fopen("contact.dat", "rb+");
    if (file == NULL) {
        printf("无法打开文件\n");
        return -1;
    }

    // 读取通讯录的大小（元素数量）
    fread(&(list->size), sizeof(int), 1, file);

    // 根据读取到的大小动态分配内存
    if (list->size) {
        Contact* tmp = (Contact*)realloc(list->data, sizeof(Contact) * list->size);
        if (tmp == NULL) {
            printf("内存分配失败\n");

            fclose(file);
            return -1;
        }

        list->data = tmp;

        // 读取通讯录的数据
        fread(list->data, sizeof(Contact), list->size, file);

        list->capacity = list->size; // 在这个简单示例中，将容量设置为大小
   }
    
    fclose(file);
    return 0;
}

五、所有代码

contact.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

#define NAME_MAX 20 
#define SEX_MAX 7   
#define PHONE_MAX 20

typedef struct Contact {
	char name[NAME_MAX]; //姓名
	char sex[SEX_MAX];   //性别
	int age;             //年龄
	char phone[PHONE_MAX];//手机号
}Contact;

typedef struct SeqList {
	Contact* data; //通讯录信息
	int size;  //有效数据个数
	int capacity;  //通讯录总容量
}ConList;


//添加联系人
int ContactAdd(ConList* list);
//删除联系人
int ContactDel(ConList* list);
//修改联系人
int ContactModify(ConList* list);
//查找指定联系人
int ContactFind(ConList* list);

//通讯录的初始化
int ContactInit(ConList* list);
//通讯录扩容
int resizeConList(ConList* list);
//通讯录销毁
void ContactDestroy(ConList* list);
//查看通讯录
int ContactShow(ConList* list);

//检测contact.dat存不存在，如果不存在就创建一个
int checkAndCreateFile(const char* filename);
//保存通讯录到文件
int ContactSave(ConList* list);
//从文件中读取通讯录
int ContactLoad(ConList* list);

contact.c

#include"contact.h"

int ContactInit(ConList* list) {   
    assert(list);

	Contact* tmp = (Contact*)malloc(sizeof(Contact));
    if (tmp==NULL) {
        printf("内存分配失败\n");
        return -1;
    }
    list->data = tmp;
	list->size = 0;
	list->capacity = 1;
    return 0;
}

int resizeConList(ConList* list) {
    assert(list);

    int newCapacity = list->capacity * 2;
    Contact* newData = (Contact*)realloc(list->data, sizeof(Contact) * newCapacity);//通常扩容选择1.5倍或者2倍进行扩容

    if (newData == NULL) {
        printf("内存分配失败\n");

        return -1;
    }

    list->data = newData;
    list->capacity = newCapacity;
    return 0;
}

int ContactAdd(ConList* list) {
    assert(list);

    char sign = 'N';
    do {
        if (list->size >= list->capacity) {
            int ret = resizeConList(list);
            if (ret == -1) {
                printf("通讯录扩大失败\n");
                return -1;
            }
        }

        printf("请输入姓名:>");
        scanf(" %20s", list->data[list->size].name); // 限制输入长度

        printf("请输入性别:>");
        scanf(" %7s", list->data[list->size].sex); // 限制输入长度

        printf("请输入年龄:>");
        if (scanf("%d", &(list->data[list->size].age)) != 1) {
            printf("无效的年龄输入\n");
            return -1;
        }

        printf("请输入手机号:>");
        scanf(" %20s", list->data[list->size].phone); // 限制输入长度

        list->size++;

        ContactShow(list);

        printf("Y 继续添加   N 结束   请输入:>");
        scanf(" %c", &sign); // 注意空格，用于吸收前一个输入后可能残留的换行符
        printf("***********************************\n");
    } while (sign == 'Y' || sign == 'y');

    return 0;
}

int ContactShow(ConList* list) {
    assert(list);

    int count = 1;//序号
    printf("--------------------------------------------------------------\n");
    printf("|序号|        姓名        |  性别  |年龄|       手机号       |\n");
    while (count <= list->size) {
        printf("--------------------------------------------------------------\n");
        printf("|%-4d|%-20s|%-8s|%-4d|%-20s|\n",count,list->data[count - 1].name, 
            list->data[count - 1].sex, list->data[count - 1].age,list->data[count - 1].phone);
        count++;
    }
    printf("--------------------------------------------------------------\n");
    return 0;
}

int ContactDel(ConList* list) {
    assert(list);

    ContactShow(list);
    int input = 0;//要删除联系人序号
    char sign = 0;
    do {
        printf("\n");
        printf("选择要删除的联系人的序号:>");
        scanf("%d", &input);
        for (int i = input; i < list->size; i++) {
            list->data[i - 1] = list->data[i];
        }
        list->size--;

        ContactShow(list);

        printf("Y 继续删除  N 结束  请输入:>");
        scanf(" %c", &sign);
    } while (sign=='Y'||sign=='y');
    return 0;
}

int ContactModify(ConList* list) {
    assert(list);

    ContactShow(list);
    int input = 0;//要修改的联系人序号
    char sign = 0;
    do {
        printf("\n");
        printf("选择要修改的联系人序号:>");
        scanf("%d", &input);

        //联系人信息修改
        printf("请输入姓名:>");
        scanf(" %20s", list->data[input-1].name); 

        printf("请输入性别:>");
        scanf(" %7s", list->data[input - 1].sex);

        printf("请输入年龄:>");
        if (scanf("%d", &(list->data[input - 1].age)) != 1) {
            printf("无效的年龄输入\n");
            return -1;
        }

        printf("请输入手机号:>");
        scanf(" %20s", list->data[input - 1].phone); 

        ContactShow(list);

        printf("Y 继续修改  N 结束  请输入:>");
        scanf(" %c",&sign);
    } while (sign == 'Y' || sign == 'y');

    return 0;
}

int ContactFind(ConList* list) {
    assert(list);

    int input = 0;
    char keyword[21] = {0};//联系人关键字
    int sign = 0;//联系人是否找到判断
    do {
        sign = 0;
        printf("选择查找联系人方式  1 姓名查找  2 手机号查找  0 退出查找:>");
        scanf("%d", &input);

        if (!input) return 0;//退出查找

        printf("请输入查找关键字:>");
        scanf(" %20s", keyword);  // 限制输入长度
        switch (input) {
        case 1:      // 按姓名查找
            for (int i = 0; i < list->size; i++) {
                if (strcmp(list->data[i].name, keyword) == 0) {
                    printf("找到联系人：%d\n", i + 1);
                    sign = 1;
                    break;
                }
            }
            break;
        case 2:       // 按手机号查找
            for (int i = 0; i < list->size; i++) {
                if (strcmp(list->data[i].phone, keyword) == 0) {
                    printf("找到联系人的序号：%d\n", i + 1);
                    sign = 1;
                    break;
                }
            }
            break;
        default:
            printf("无效的选项\n");
            break;
      }
    } while (input);
    
    if (!sign) {
        printf("未找到联系人\n");
    }

    return 0;
}

void ContactDestroy(ConList* list) {
    assert(list);

    // 释放动态分配的数组内存
    if (list->data != NULL) {
        free(list->data);
    }

    // 将各成员变量设置为初始状态
    list->data = NULL;
    list->size = 0;
    list->capacity = 0;
}

int ContactSave(ConList* list) {
    assert(list);

    FILE* file = fopen("contact.dat", "wb");
    if (file == NULL) {
        printf("无法创建或打开文件\n");
        return -1;
    }

    // 写入通讯录的大小（元素数量）
    fwrite(&(list->size), sizeof(int), 1, file);

    // 写入通讯录的数据
    fwrite(list->data, sizeof(Contact), list->size, file);

    fclose(file);
    file=NULL;
    return 0;
}


int ContactLoad(ConList* list) {
    assert(list);

    FILE* file = fopen("contact.dat", "rb+");
    if (file == NULL) {
        printf("无法打开文件\n");
        return -1;
    }

    // 读取通讯录的大小（元素数量）
    fread(&(list->size), sizeof(int), 1, file);

    // 根据读取到的大小动态分配内存
    if (list->size) {
        Contact* tmp = (Contact*)realloc(list->data, sizeof(Contact) * list->size);
        if (tmp == NULL) {
            printf("内存分配失败\n");

            fclose(file);
            return -1;
        }

        list->data = tmp;

        // 读取通讯录的数据
        fread(list->data, sizeof(Contact), list->size, file);

        list->capacity = list->size; // 在这个简单示例中，将容量设置为大小
   }
    
    fclose(file);
    return 0;
}

int checkAndCreateFile(const char* filename) {
    FILE* file;

    // 尝试以读模式打开文件
    file = fopen(filename, "r");

    // 检查文件是否已经存在
    if (file != NULL) {
        // 文件存在，关闭文件
        fclose(file);
        printf("contact.dat存在\n");
        return 0;  // 返回0表示文件已存在，无需创建
    }
    else {
        // 文件不存在，以写模式创建一个新文件
        file = fopen(filename, "w");
        if (file != NULL) {
            fclose(file);
            printf("文件创建成功\n");
            return 1;  // 返回1表示文件成功创建
        }
        else {
            // 文件创建失败，可能是因为权限或磁盘空间不足等原因
            printf("文件创建失败\n");
            return -1;  // 返回-1表示文件创建失败
        }
    }
}

main.c

#include"contact.h"

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

int main() {
	ConList list;
	ContactInit(&list);//通讯录初始化

	checkAndCreateFile("contact.dat");//检测contact.dat存不存在，如果不存在就创建一个

	//从文件中读取通讯录
	ContactLoad(&list);
	int input = 0;
	do {
		menu();
		printf("\n");
		printf("选择操作:>");
		scanf("%d",&input);
		switch(input){
		case 1:
			ContactAdd(&list);
			break;
		case 2:
			ContactDel(&list);
			break;
		case 3:
			ContactModify(&list);
			break;
		case 4:
			ContactFind(&list);
			break;
		default:
			break;
		}
	} while (input);

	ContactSave(&list);//保存通讯录到文件
	ContactDestroy(&list);//通讯录销毁
	return 0;
}

【数据结构】顺序表实现通讯录,数据结构,通讯录,C语言
如果你喜欢这篇文章，点赞👍+评论+关注⭐️哦！
欢迎大家提出疑问，以及不同的见解。文章来源地址https://www.toymoban.com/news/detail-733986.html

到了这里，关于【数据结构】顺序表实现通讯录的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构】：顺序表及其通讯录应用

    【数据结构】：顺序表及其通讯录应用

    1.1为什么会存在数据结构？ 我们常常接触到诸如生活中的姓名、身份证、网页内的图片、视频等各种各样的信息，这些信息就是我们常说的数据。在使用这些数据时，我们发现随着数据的增加，当我们要单独寻找某一个数据时就会非常困难，就像图书馆内书籍如果没有按一定

    2024年04月26日
    浏览(43)
  • 数据结构之使用顺序表写出通讯录

    数据结构之使用顺序表写出通讯录

    昨天我们踏入了数据结构的深山，并且和顺序表battle了一番，虽说最后赢了，但同时也留下了一个问题： 如何从顺序表的增删查改加强到通讯录的的增删查改 ，别急，今天就带你一探究竟。 我们昨天实现了顺序表的头删，头插，尾删尾插，选择插入，选择删除，以及初始化

    2024年01月23日
    浏览(57)
  • 【（数据结构）—— 基于单链表实现通讯录】

    【（数据结构）—— 基于单链表实现通讯录】

    (1). 知识要求 C语言基础要求：结构体、动态内存管理、单链表、文件件操作 (2). 功能要求 1）至少能够存储100个人的通讯信息 2）能够保存用户信息：名字、性别、年龄、电话、地址等 3）增加联系人信息 4）删除指定联系人 5）查找制定联系人 6）修改指定联系人 7）显示联系

    2024年02月08日
    浏览(43)
  • C语言实现建立手机通讯录（顺序结构）

    C语言实现建立手机通讯录（顺序结构）

    今天来和大家分享一个简易通讯录（C语言实现） 首先要介绍一下通讯录的基本功能 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 总结，考虑到数据结构中的顺序表和单链表，我们可以采用这两种结构来实现。本文选择

    2024年02月07日
    浏览(42)
  • 数据结构--学生通讯录管理系统

    数据结构--学生通讯录管理系统

    文章目录 一、问题描述 二、系统功能设计 三、各个代码部分 四、整体代码及其运行 五、总结 学生通讯录管理系统--C语言实现 在现实中，用学号和姓名来记录学生需要花费大量的纸质材料，并且出现容易丢失、查找困难等问题。 “学生通讯管理系统”是为了帮助老师、同

    2024年02月11日
    浏览(59)
  • python数据结构实验设计(单链表)：通讯录管理

    python数据结构实验设计(单链表)：通讯录管理

    目录 摘要 一、课程设计目的及内容 创新功能： 二、算法及设计过程分析 1.总流程 2.主界面 3.文件处理与生成单链表 4.查看所有联系人信息 5.查看人数 6.查找联系人（以姓名或号码为依据） 7.对姓名或号码输入进行模糊查找  8.添加联系人 9.删除联系人  10.合并两个通

    2024年01月16日
    浏览(35)
  • C语言---认识动态内存管理并实现一个动态通讯录：静态通讯录别来沾边

    C语言---认识动态内存管理并实现一个动态通讯录：静态通讯录别来沾边

    👧个人主页：@小沈熬夜秃头中୧⍤⃝❅ 😚小编介绍：欢迎来到我的乱七八糟小星球🌝 📋专栏：C语言学习 🔑本章内容：动态内存管理 送给各位💌：当你的能力还驾驭不了你的目标时那你就应该沉下心来历练 记得 评论📝 +点赞👍 +收藏😽 +关注💞哦~ 提示：以下是本篇

    2024年02月08日
    浏览(92)
  • Java实现通讯录

    Java实现通讯录

    前言：通讯录非常适合前期需要练习语法的小伙伴，效果非常好。 水再浑浊，只要长久沉淀，依然会分外清澈。 人再愚钝，只要足够努力，一样能改写命运。 此通讯录的功能包括： 1.删除联系人 2.增加联系人 3.展示已有联系人 4.查找联系人 5.排序联系人 6.退出通讯录 联系人

    2024年02月11日
    浏览(55)
  • 通讯录实现【C语言】

    通讯录实现【C语言】

    目录 前言 一、整体逻辑分析 二、实现步骤 1、创建菜单和多次操作问题 2、创建通讯录 3、初始化通讯录 4、添加联系人 5、显示联系人 6、删除指定联系人 ​7、查找指定联系人 8、修改联系人信息 9、排序联系人信息 三、全部源码 我们上期已经详细的介绍了自定义类型，本

    2024年02月11日
    浏览(59)
  • 【C语言】动态内存管理基础知识——动态通讯录，如何实现通讯录容量的动态化

    【C语言】动态内存管理基础知识——动态通讯录，如何实现通讯录容量的动态化

    动态内存管理的函数有：malloc,calloc,ralloc,free,本文讲解动态内存函数和使用，如何进行动态内存管理,实现通讯录联系人容量的动态化，对常见动态内存错误进行总结。                           ✨  猪巴戒 ：个人主页✨                 所属专栏 ：《C语言进阶》

    2024年02月04日
    浏览(68)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包