【数据结构与算法篇】动态顺序表实战项目：通讯录

最新推荐文章于 2024-10-01 04:50:10 发布
最新推荐文章于 2024-10-01 04:50:10 发布
阅读量968 收藏 32
点赞数 40
分类专栏： 数据结构与算法 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78022459/article/details/137351837
版权
这篇文章详细介绍了如何使用C语言实现一个动态顺序表数据结构，用于通讯录管理，包括头文件声明、源文件定义以及测试文件中的各种操作函数，如添加、删除、查找和更改联系人信息。
摘要由CSDN通过智能技术生成
【数据结构与算法】动态顺序表实战项目：通讯录

🥕个人主页：开敲🍉

🔥所属专栏：数据结构与算法🍅

目录

【数据结构与算法】动态顺序表实战项目：通讯录

​编辑

1. PerInfo.h 头文件声明

2. PerInfo.c 源文件定义

3. Test.c 源文件测试

  动态顺序表实战项目：通讯录，近500行的实现代码。

1. PerInfo.h 头文件声明

#pragma once

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

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


typedef struct PerInfo
{
    char name[NAME_MAX];
    char gender[GENDER_MAX];
    int age;
    char tel[TEL_MAX];
    char addr[ADDR_MAX];
    int size;
    int capacity;
}PerInfo;


typedef struct SeqList
{
    PerInfo* arr;
    int size;
    int capacity;
}SL;


//初始化
void PerInfoInit(SL* per);

//打印
void PerInfoPrint(SL* per);


//释放
void PerInfoRelease(SL* per);

//插入数据（尾插）
void PerInfoPushBack(SL* per);

//插入数据（头插）
void PerInfoPushHead(SL* per);

//插入数据（指定插入）
void PerInfoPushDesi(SL* per);


//删除数据（尾删）
void PerInfoPopBack(SL* per);

//删除数据（头删）
void PerInfoPopHead(SL* per);

//删除数据（指定删除）
void PerInfoPopDesi(SL* per);

//查
void PerInfoFind(SL* per);

//改
void PerInfoChange(SL* per);
 

  

2. PerInfo.c 源文件定义

#define _CRT_SECURE_NO_WARNINGS 1

#include "PerInfo.h"


//初始化
void PerInfoInit(SL* per)
{
    assert(per);
    per->arr = (PerInfo*)calloc(sizeof(PerInfo),sizeof(PerInfo));
    per->size = 0;
    per->capacity = sizeof(PerInfo);
}


//释放
void PerInfoRelease(SL* per)
{
    if (per->arr)
    {
        free(per->arr);
    }
    per->arr = NULL;
    per->capacity = per->size = 0;
}


//打印
void PerInfoPrint(SL* per)
{
    printf("姓名             性别             年龄             电话             地址\n");
    assert(per);
    int i = 0;
    if (per->size == 0)
    {
        printf("\n                           (无联系人)\n");
        return;
    }
    for (i = 0; i < per->size; i++)
    {
        printf("%s      %10s      %4d      %15s      %15s",
                                per->arr[i].name,
                                per->arr[i].gender,
                                per->arr[i].age,
                                per->arr[i].tel,
                                per->arr[i].addr
        );
        printf("\n");
    }
    printf("\n");
}


//插入数据（尾插）
void PerInfoPushBack(SL* per)
{
    assert(per);
     //扩容
    while (per->size >= per->capacity)
    {
        PerInfo* ptr = (PerInfo*)realloc(per->arr, sizeof(PerInfo) * (per->capacity) * 2);
        if (ptr == NULL)
        {
            perror("realloc");
            return;
        }
        per->arr = ptr;
    }
    per->capacity *= 2;
    printf("请输入要添加的联系人姓名:");
    scanf("%s", per->arr[per->size].name);
    printf("请输入要添加的联系人性别:");
    scanf("%s", per->arr[per->size].gender);
    printf("请输入要添加的联系人年龄:");
    scanf("%d", &(per->arr[per->size].age));
    printf("请输入要添加的联系人电话:");
    scanf("%s", per->arr[per->size].tel);
    printf("请输入要添加的联系人地址:");
    scanf("%s", per->arr[per->size].addr);
    per->size++;
}


//插入数据（头插）
void PerInfoPushHead(SL* per)
{
    assert(per);
    int num = per->size;
    //扩容
    while (per->size >= per->capacity)
    {
        PerInfo* ptr = (PerInfo*)realloc(per->arr, sizeof(PerInfo) * (per->capacity) * 2);
        if (ptr == NULL)
        {
            perror("realloc");
            return;
        }
        per->arr = ptr;
    }
    while (num > 0)
    {
        per->arr[num] = per->arr[num - 1];
        num--;
    }
    printf("请输入要添加的联系人姓名:");
    scanf("%s", per->arr[0].name);
    printf("请输入要添加的联系人性别:");
    scanf("%s", per->arr[0].gender);
    printf("请输入要添加的联系人年龄:");
    scanf("%d", &(per->arr[0].age));
    printf("请输入要添加的联系人电话:");
    scanf("%s", per->arr[0].tel);
    printf("请输入要添加的联系人地址:");
    scanf("%s", per->arr[0].addr);
    per->size++;
}

//插入数据（指定插入）
void PerInfoPushDesi(SL* per)
{
    assert(per);
    //扩容
    while (per->size >= per->capacity)
    {
        PerInfo* ptr = (PerInfo*)realloc(per->arr, sizeof(PerInfo) * (per->capacity) * 2);
        if (ptr == NULL)
        {
            perror("realloc");
            return;
        }
        per->arr = ptr;
    }
    int adr = 0;
    printf("请输入要插入的位置:");
    scanf("%d", &adr);
    int num = per->size;
    while (num >= adr)
    {
        per->arr[num] = per->arr[num - 1];
        num--;
    }
    printf("请输入要添加的联系人姓名:");
    scanf("%s", per->arr[adr-1].name);
    printf("请输入要添加的联系人性别:");
    scanf("%s", per->arr[adr-1].gender);
    printf("请输入要添加的联系人年龄:");
    scanf("%d", &(per->arr[adr-1].age));
    printf("请输入要添加的联系人电话:");
    scanf("%s", per->arr[adr-1].tel);
    printf("请输入要添加的联系人地址:");
    scanf("%s", per->arr[adr-1].addr);
    per->size++;
}


int FindByName(SL* per,char* adr)
{
    int i = 0;
    for (i = 0; i < per->size; i++)
    {
        if (0 == strcmp(adr, per->arr[i].name))
        {
            return i;
        }
    }
    return -1;
}

//删除数据（尾删）
void PerInfoPopBack(SL* per)
{
    assert(per);
    if (per->size > 0)
    {
        per->size--;
    }
    else
    {
        printf("删除失败:没有数据可以删除\n");
        return;
    }
}

//删除数据（头删）
void PerInfoPopHead(SL* per)
{
    assert(per);
    int num = 0;
    if (per->size > 0)
    {
        while (num < per->size)
        {
            per->arr[num] = per->arr[num + 1];
            num++;
        }
    }
    else
    {
        printf("删除失败:没有数据可以删除\n");
        return;
    }
    per->size--;
}


//删除数据（指定删除）
void PerInfoPopDesi(SL* per)
{
    assert(per);
    char adr[NAME_MAX] = { 0 };
    printf("请输入要删除的联系人姓名:");
    scanf("%s", adr);
    int find = FindByName(per,adr);
    if (find >= 0 && find < per->size)
    {
        int flag = find;
        while (flag < per->size)
        {
            per->arr[flag] = per->arr[flag + 1];
            flag++;
        }
        printf("删除成功\n");
    }
    else
    {
        printf("删除失败:该位置没有数据可以删除\n");
        return;
    }
    per->size--;
}

//查
void PerInfoFind(SL* per)
{
    assert(per);
    char adr[NAME_MAX] = { 0 };
    printf("请输入要查询的联系人姓名:");
    scanf("%s", adr);
    int find = FindByName(per,adr);
    if (find >= 0 && find < per->size)
    {
        printf("查询成功:\n");
        printf("姓名             性别             年龄             电话             地址\n");
        printf("%s      %10s      %4d      %15s      %15s",
            per->arr[find].name,
            per->arr[find].gender,
            per->arr[find].age,
            per->arr[find].tel,
            per->arr[find].addr
        );
    }
    else
    {
        printf("查无此人\n");
        return;
    }
}


//改
void PerInfoChange(SL* per)
{
    assert(per);
    char adr[NAME_MAX] = { 0 };
    printf("请输入要更改的联系人姓名:");
    scanf("%s", adr);
    int find = FindByName(per, adr);
    if (find >= 0 && find < per->size)
    {
        printf("请输入要修改的内容代号(姓名:name、性别:gen:、年龄:age、电话:tel、地址:addr):");
        char s[100] = { 0 };
        lable:
        scanf("%s", s);
        if (0 == strcmp(s, "name"))
        {
            printf("请输入更换后的名字:");
            scanf("%s", per->arr[find].name);
        }
        else if (0 == strcmp(s, "gen"))
        {
            printf("请输入更换后的性别:");
            scanf("%s", per->arr[find].gender);
        }
        else if (0 == strcmp(s, "age"))
        {
            printf("请输入更换后的年龄:");
            scanf("%d", &(per->arr[find].age));
        }
        else if (0 == strcmp(s, "tel"))
        {
            printf("请输入更换后的电话:");
            scanf("%s", per->arr[find].tel);
        }
        else if (0 == strcmp(s, "addr"))
        {
            printf("请输入更换后的地址:");
            scanf("%s", per->arr[find].addr);
        }
        else
        {
            printf("输入有误，请重新输入:");
            goto lable;
        }
    }
    else
    {
        printf("查无此人\n");
        return;
    }
}

3. Test.c 源文件测试

#define _CRT_SECURE_NO_WARNINGS 1

#include "PerInfo.h"

void menu()
{
    printf("*******************************************\n");
    printf("*********** 1. 尾插   2. 头插 *************\n");
    printf("*********** 3. 尾删   4. 头删 *************\n");
    printf("********* 5. 指定插入  6. 指定删除 ********\n");
    printf("*********** 7. 查找   8. 更改 *************\n");
    printf("***********       0. 退出     *************\n");
    printf("*******************************************\n");
    printf("请输入要进行的操作:");
}


enum Contact
{
    Exit,
    PushBack,
    PushHead,
    PopBack,
    PopHead,
    PushDesi,
    PopDesi,
    Find,
    Change,
};


int main()
{
    //TestPerInfo();
    SL per;
    PerInfoInit(&per);
    int input = 0;
    do
    {
        menu();
        scanf("%d", &input);
        int i = (enum Contact)input;
        switch (i)
        {
        case PushBack:
            PerInfoPushBack(&per);
            PerInfoPrint(&per);
            break;
        case PushHead:
            PerInfoPushHead(&per);
            PerInfoPrint(&per);
            break;
        case PopBack:
            PerInfoPopBack(&per);
            PerInfoPrint(&per);
            break;
        case PopHead:
            PerInfoPopHead(&per);
            PerInfoPrint(&per);
            break;
        case PushDesi:
            PerInfoPushDesi(&per);
            PerInfoPrint(&per);
            break;
        case PopDesi:
            PerInfoPopDesi(&per);
            PerInfoPrint(&per);
            break;
        case Find:
            PerInfoFind(&per);
            break;
        case Change:
            PerInfoChange(&per);
            PerInfoPrint(&per);
            break;
        case Exit:
            printf("退出程序\n");
            break;
        default:
            printf("输入非法，请重新输入\n");
            break;
        }

    } while (input);

    return 0;
}
 

                                                 

                                                  创作不易，点个赞呗，蟹蟹啦~

开敲
关注
专栏目录
项目实战--通讯录(动态顺序表)
Stark的博客
07-21 635
本项目使用C++语言，有过C语言基础的小伙伴也都能看得懂。项目基于动态顺序表实现通讯录项目。项目需求：（1）能够保存用户信息：姓名、电话、性别、住址等（2）增加联系人信息（3）删除指定联系人（4）查找指定联系人（5）修改指定联系人（6）显示联系人信息。
顺序表项目实战（基于动态顺序表实现通讯录）
2303_82176667的博客
07-02 433
实现一个基于动态顺序表的通讯录可以是一个很好的顺序表项目实战。动态顺序表是指在顺序表基础上实现了动态扩容和缩容功能，使得其大小可以动态变化，更加灵活和高效。
数据结构项目实战——通讯录
qq_74013365的博客
03-02 1696
C语言通讯录是一个使用C语言编写的简单程序，用于存储和管理联系人信息。该程序允许用户添加、删除、查找和显示通讯录中的联系人。每个联系人通常包括姓名、电话号码和电子邮件地址等基本信息。程序使用结构体来存储联系人信息，并使用数组或链表等数据结构来组织和管理通讯录。通过命令行界面与用户进行交互，用户可以通过输入命令来执行相应的操作。C语言通讯录程序可以用于个人或小型组织的信息管理，提高联系人信息的管理效率。#include //使用断言所需的头文件1。
【数据结构】C语言实现顺序表万字详解(附完整运行代码)
C/C++领域,数据结构,linux,MySQl学习者
10-28 922
使用C语言实现顺序表程序的新手入门万字详解,包括每个函数的设计原理图示,设计思路,每步的注释以及程序完整实现代码.
【数据结构与算法】使用单链表实现队列：原理、步骤与应用
2302_78391795的博客
06-10 2152
队列（Queue）是一种特殊类型的线性数据结构，它遵循特定的操作顺序。队列的基本操作通常是在一端添加元素（称为入队或enqueue），在另一端移除元素（称为出队或dequeue）。这种操作特性使得队列符合“先进先出”（FIFO, First In First Out）的原则。 队列提供了一种有效的方式来管理和处理需要按照特定顺序执行的任务或数据项。通过使用队列，可以确保数据项按照它们被接收或生成的顺序进行处理，这是许多应用中非常关键的要求。
《数据结构》--顺序表
Stark的博客
07-20 903
C语言语法基础到数据结构与算法，前面已经掌握并具备了扎实的C语言基础，为什么要学习数据结构课程？--我们学完本章就可以实践一个：通讯录项目简单了解过后，通讯录具备增加、删除、修改、查找联系人等操作。要想实现通讯录项目必须有两个技术关键：（1）C语言语法基础（2）数据结构 之 顺序表/链表。
【数据结构】C语言实现带头双向循环链表万字详解(附完整运行代码)
C/C++领域,数据结构,linux,MySQl学习者
11-20 460
使用C语言实现双向带头循环链表程序的新手入门万字详解,包括每个函数的设计原理图示,设计思路以及程序完整实现代码.
C语言实现个人通讯录（功能优化）
认真分享博客，认真分享学习
05-12 2558
本文用C语言模拟实现通讯录，代码行数大约1000行（算注释），主要实现通讯录基本功能，外加隐蔽空间等，以及Hoare最初版本快速排序
【链表专题】深入探索链表：文章索引与知识架构（链表的概念、实现、应用、经典例题大合集）
2302_78391795的博客
06-19 1670
本文旨在为读者提供一个理论与实践相结合的链表学习指南，帮助大家系统地掌握链表的核心知识，并在实际编程中灵活运用。让我们一起踏上这场链表探索之旅吧！
数据结构项目实战-通讯录
03-02
在这个“数据结构项目实战-通讯录”的项目中，我们将深入探讨如何使用数据结构和算法的知识来实现一个实用的通讯录系统。这个系统的核心是高效地存储、查找和管理联系人的信息，包括姓名、电话号码、地址等。我们将...
「数据结构课程设计任务书(软件12)」.pdf
06-13
数据结构课程设计是软件工程专业学生必经的一个实践环节，旨在深化理解理论知识，并将其...通过这些设计任务，学生不仅能够增强对数据结构和算法的理解，还能提升软件开发的实战能力，为未来的职业生涯打下坚实的基础。
c++学习从小白到高级工程师实战01：c++的基础入门
分享知识
06-24 785
c++入门到实战，手把手教学指导，带你快速入门学习。
二叉树最小深度
2301_80161204的博客
09-27 473
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1285
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
904. 水果成篮
YQ20210216的博客
09-27 369
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
最新发布
m0_57859086的博客
10-01 1017
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 223
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1289
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
顺序表：数据结构入门与操作实战
本篇内容聚焦于顺序表，这是线性表的一种常见存储结构，它通过连续的内存空间来存储元素，允许直接访问任一位置，效率高，适合用于随机访问的需求。 顺序表的主要特点在于其存储方式，即使用数组的形式，每个元素...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值