C语言——动态表通讯录源码分享

简介: C语言——动态表通讯录源码分享

动态版通讯录


#include "contact.h"


/*
* 添加联系人信息
删除指定联系人信息
查找指定联系人信息
修改指定联系人信息
显示所有联系人信息
清空所有联系人
以名字排序所有联系人
*/


enum option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    CLEAR,
    SORTNAME
};

void menu()
{
    printf("*******************************************\n");
    printf("******    1.add                2.del ******\n");
    printf("******    3.search             4.modify****\n");
    printf("******    5.show               6.clear  ****\n");
    printf("******    7.sortName           0.exit *****\n");
    printf("*******************************************\n");

}
int main()
{
    int input = 0;
    Contact con;
    InitContact(&con);
    do
    {
        menu();
        printf("请选择:>");
        scanf("%d", &input);
        switch (input)
        {
        case ADD:
            AddContact(&con);
            break;
        case DEL:
            DelContact(&con);
            break;
        case SEARCH:
            SearchContact(&con);
            break;
        case MODIFY:
            ModifyContact(&con);
            break;
        case SHOW:
            ShowContact(&con);
            break;
        case CLEAR:
            ClearContact(&con);
            break;
        case SORTNAME:
            SortContact(&con);
            break;
        case EXIT:
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("选择错误\n");
            break;
        }
    } while (input);
    return 0;
}


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


#define DEFAULT_SZ 3
#define INC_SZ 2
#define MAX 1000
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
typedef struct PeoInfo
{
    char name[MAX_NAME];
    int age;
    char sex[MAX_SEX];
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
}PeoInfo;


//typedef struct Contact
//{
//    PeoInfo data[MAX];
//    int count;
//}Contact;

//动态版本
typedef struct Contact
{
    PeoInfo* data;
    int count;
    int capacity;
}Contact;

//初始化
int InitContact(Contact* pc);

//添加
void AddContact(Contact* pc);

//打印
void ShowContact(const Contact* pc);

//删除
void DelContact(Contact* pc);

//查找
void SearchContact(Contact* pc);

//修改
void ModifyContact(Contact* pc);

//清空
void ClearContact(Contact* pc);

//排序
void SortContact(Contact* pc);


//销毁
void DestroyContact(Contact* pc);

#include "contact.h"
int InitContact(Contact* pc)
{
    assert(pc);
    pc->count = 0;
    pc->data = (PeoInfo*)calloc(3,sizeof(PeoInfo));
    if (pc->data == NULL)
    {
        printf("InitContact:%s\n", strerror(errno));
        return 1;
    }
    pc->capacity = DEFAULT_SZ;
    return 0;
}


void CheckCapacity(Contact* pc)
{
    if (pc->count == pc->capacity)
    {
        PeoInfo* ptr = realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
        if (ptr == NULL)
        {
            printf("ADDContact:%s\n", strerror(errno));
            return;
        }
        else
        {
            pc->data = ptr;
            pc->capacity += INC_SZ;
            printf("增容成功\n");
        }
    }
}

//动态的版本
void AddContact(Contact* pc)
{
    assert(pc);
    CheckCapacity(pc);
    printf("请输入名字:");
    scanf("%s", pc->data[pc->count].name);
    printf("请输入年龄:");
    scanf("%d", &pc->data[pc->count].age);
    printf("请输入性别:");
    scanf("%s", pc->data[pc->count].sex);
    printf("请输入电话:");
    scanf("%s", pc->data[pc->count].tele);
    printf("请输入地址:");
    scanf("%s", pc->data[pc->count].addr);

    pc->count++;
    printf("增加成功\n");
}



void ShowContact(const Contact* pc)
{
    assert(pc);
    int i = 0;
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    for (i = 0; i < pc->count; i++)
    {
        printf("%-20s\t%-3d\t%-5s\t%-12s\t%-30s\n", pc->data[i].name, pc->data[i].age,
            pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}

static int FindByName(Contact* pc, char name[])
{
    assert(pc);
    int i = 0;
    for (i = 0; i < pc->count; i++)
    {
        if (0 == strcmp(pc->data[i].name, name))
        {
            return i;
        }
    }
    return -1;
}

void DelContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    assert(pc);
    int i = 0;
    if (pc->count == 0)
    {
        printf("通讯录为空,没有信息可以删除\n");
        return;
    }
    printf("请输入要删除人的名字:>");
    scanf("%s", name);

    //查找
    int pos = FindByName(pc, name);

    if (pos == -1)
    {
        printf("要删除的人不存在\n");
        return;
    }
    //删除
    for (i = pos; i < pc->count - 1; i++)
    {
        pc->data[i] = pc->data[i + 1];
    }
    pc->count--;
    printf("删除成功\n");
}


void SearchContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    assert(pc);
    printf("请输入要查找人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要查找的人不存在\n");
        return;
    }
    else
    {
        printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
        printf("%-20s\t%-3d\t%-5s\t%-12s\t%-30s\n", pc->data[pos].name, pc->data[pos].age,
            pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
    }

}


void ModifyContact(Contact* pc)
{
    char name[MAX_NAME] = { 0 };
    assert(pc);
    printf("请输入要修改人的名字:>");
    scanf("%s", name);
    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("要修改的人不存在\n");
        return;
    }
    else
    {
        printf("请输入名字:");
        scanf("%s", pc->data[pos].name);
        printf("请输入年龄:");
        scanf("%d", &pc->data[pos].age);
        printf("请输入性别:");
        scanf("%s", pc->data[pos].sex);
        printf("请输入电话:");
        scanf("%s", pc->data[pos].tele);
        printf("请输入地址:");
        scanf("%s", pc->data[pos].addr);
        printf("修改成功\n");
    }

}


void ClearContact(Contact* pc)
{
    assert(pc);
    pc->count = 0;
    memset(pc->data, 0, sizeof(pc->data));
    printf("清空成功!\n");

}



int cmp_by_name(const void* e1, const void* e2)
{
    return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
    assert(pc);
    for (int i = 0; i < pc->count - 1; i++)
    {
        qsort(pc->data, pc->count, sizeof(pc->data[0]), cmp_by_name);
    }
    printf("排序成功!\n");
}



void DestroyContact(Contact* pc)
{
    assert(pc);
    free(pc->data);
    pc->data = NULL;

}
相关文章
|
6天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
67 9
|
1月前
|
存储 C语言
【C语言篇】深入理解指针3(附转移表源码)
【C语言篇】深入理解指针3(附转移表源码)
35 1
|
5天前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
45 16
|
1天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
22 8
|
1天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
19 7
|
5天前
|
C语言
【数据结构】二叉树(c语言)(附源码)
本文介绍了如何使用链式结构实现二叉树的基本功能,包括前序、中序、后序和层序遍历,统计节点个数和树的高度,查找节点,判断是否为完全二叉树,以及销毁二叉树。通过手动创建一棵二叉树,详细讲解了每个功能的实现方法和代码示例,帮助读者深入理解递归和数据结构的应用。
34 8
|
8天前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
34 4
|
9天前
|
存储 C语言
【数据结构】顺序表(c语言实现)(附源码)
本文介绍了线性表和顺序表的基本概念及其实现。线性表是一种有限序列,常见的线性表有顺序表、链表、栈、队列等。顺序表是一种基于连续内存地址存储数据的数据结构,其底层逻辑是数组。文章详细讲解了静态顺序表和动态顺序表的区别,并重点介绍了动态顺序表的实现,包括初始化、销毁、打印、增删查改等操作。最后,文章总结了顺序表的时间复杂度和局限性,并预告了后续关于链表的内容。
33 3
|
30天前
|
存储 C语言
探索C语言数据结构:利用顺序表完成通讯录的实现
本文介绍了如何使用C语言中的顺序表数据结构实现一个简单的通讯录,包括初始化、添加、删除、查找和保存联系人信息的操作,以及自定义结构体用于存储联系人详细信息。
19 2
|
8天前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
25 0