C语言实战通讯录

简介: 这次用C语言实现通讯录是一个不小的挑战,但也是锻炼自己的一次机会,学校可能都有一些图书管理系统....等等各大管理系统,实际上和通讯录都差不多,基本上一模一样,稍微改一下就可以,后面可能有些看不懂的知识,关于C语言的文件操作,但是没关系,之后我也会发一篇博客来解释,我这里选择了通讯录,话不多说,直接开始吧。文章最后也会附上原码,感兴趣的小伙伴可以参考一下。

C语言实战通讯录

前言

这次用C语言实现通讯录是一个不小的挑战,但也是锻炼自己的一次机会,学校可能都有一些图书管理系统....等等各大管理系统,实际上和通讯录都差不多,基本上一模一样,稍微改一下就可以,后面可能有些看不懂的知识,关于C语言的文件操作,但是没关系,之后我也会发一篇博客来解释,我这里选择了通讯录,话不多说,直接开始吧。文章最后也会附上原码,感兴趣的小伙伴可以参考一下。

整理逻辑

在每次写一些项目之前,我们首先要做到当然是梳理一下大致逻辑。我们要实现的功能有如下:

image-20230208113044161

然后根据每一个功能都去实现特定的函数即可。我们还是模块化开发最好,这次我们要有的文件test.c,Contact.c,Contact.h,这三个文件,Contact.h用来声明函数,Contact.c用来实现函数,test.c用来测试逻辑即可。

由于我们的联系人信息是一个结构体类型的包括姓名、性别、住址、电话等等。

所以我们可以先把联系人类型定义出来,并且将我们要把联系人信息放到哪里去,所以把通讯录也创建出来。放到Contact.h中即可。

#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 20
#define TELE_MAX 12
#define PEPO_MAX 100
#define DEFAULT_MIN 3
//联系人信息
typedef struct PeoInfo
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char addr[ADDR_MAX];
    char tele[TELE_MAX];
}PeoInfo;
//动态版
typedef struct Contact
{
    PeoInfo* date;//指向存放联系人的信息的指针
    int sz;//已经存放联系人的个数
    int capacity;//当前最大容量
}Contact;

整体框架

#define  _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void menu(void)
{
    printf("********************************************\n");
    printf("****** 1.add(添加)      2.del(删除)    ******\n");
    printf("****** 3.search(查找)   4.modify(修改) ******\n");
    printf("****** 5.show(显示)     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 EXIT:
            SaveContact(&con);
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("输入错误\n");
            break;
        }
    } while (input);
    return 0;
}

凭借我们之前的经验很容易就能理解这段整体逻辑,就是一个简单的switch选择语句,值得一提的是为了增加代码的可读性,选择处用的是枚举常量,枚举常量如下:

enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW
};

这样我们的整体框架就有了,接下来可以着手去实现我们的每一个函数逻辑。

注意的是我们的每一个函数都要在Contact.h文件中进行声明,下面就不再一一强调了,文章末尾会附上所以源代码。

初始化通讯录

//动态版
void InitContact(Contact* pc)
{
    assert(pc);
    PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_MIN,sizeof(PeoInfo));
    if (ptr == NULL)
    {
        perror("InitContact::calloc");
        return;
    }
    pc->date = ptr;
    ptr = NULL;
    pc->sz = 0;
    pc->capacity = DEFAULT_MIN;
}

初始化我们只需要用calloc开辟一块空间,由于calloc开辟的空间自动就会初始化为0,所以我们这里用的calloc而不是malloc,接下来为我们只需要将开辟的空间地址赋给date数组(存放联系人信息的数组)即可。

添加联系人

//动态版
void AddContact(Contact* pc)
{
    assert(pc);    
    int ret=check_capacity(pc);
    if (ret == -1)
    {
        return;
    }
    printf("请输入姓名:>");
    scanf("%s", pc->date[pc->sz].name);
    printf("请输入年龄:>");
    scanf("%d", &pc->date[pc->sz].age);
    printf("请输入性别:>");
    scanf("%s", pc->date[pc->sz].sex);
    printf("请输入地址:>");
    scanf("%s", pc->date[pc->sz].addr);
    printf("请输入电话:>");
    scanf("%s", pc->date[pc->sz].tele);
    pc->sz++;
    printf("添加成功\n");
}

添加联系人就比较简单了,只要将通讯录指针指针传过来,找到联系人数组的每一个元素(每一个人信息)一一输入即可。

有问题的地方是我们的数组默认大小是3个联系人信息,如果联系人少于3没问题,但是我们如果要保存4个人信息呢?所以在每次添加联系人之前我们都需要检查一下数组联系人个数,如果不够则需要增容,我们默认一次增加2两个。接下来我们实现增容函数:

int check_capacity(Contact* pc)
{
    assert(pc);
    if (pc->sz == pc->capacity)
    {
        //扩容
        printf("联系人已满\n");
        int num = 0;
        printf("请输入要增加的联系人个数:>");
        scanf("%d", &num);
        PeoInfo* ptr=(PeoInfo*)realloc(pc->date,(pc->capacity + num) * sizeof(PeoInfo));
        if (ptr == NULL)
        {
            perror("check_capacity::realloc");
            return -1;
        }        
        pc->capacity += num;
        pc->date = ptr;
    }
    return 1;
}

这里的逻辑也不难,我们只要判断sz(以及存放的联系人个数)和capacity(数组容量)如果相等,则说明数组联系人满了,需要增容,接下来用realloc来调整空间,重新赋给date即可。

显示联系人

void ShowContact(const Contact* pc)
{
    assert(pc);
    printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名","年龄","性别","地址","电话");
    for (int i = 0; i < pc->sz; i++)
    {
        printf("%-10s %-5d %-5s %-10s %-10s\n", pc->date[i].name, pc->date[i].age, 
            pc->date[i].sex, pc->date[i].addr, pc->date[i].tele);
    }
}

这个其实没有太多要说的,直接循环打印联系人信息即可,需要注意的是格式,要使用合适的位宽来让打印出的信息整齐一些。

删除联系人

void DelContact(Contact* pc)
{
    assert(pc);
    char name[NAME_MAX] = { 0 };
    printf("请输入要删除的人姓名:>");
    scanf("%s", &name);
    //找到要删除的人
    int ret=FindByName(pc,name);
    if (EOF == ret)
    {
        printf("没有找到要删除的人\n");
        return;
    }
    //删除
    memmove(pc->date + ret, pc->date + (ret + 1), sizeof(PeoInfo) * (pc->sz - ret - 1));
    pc->sz--;
    printf("删除成功\n");
    ShowContact(pc);
}

删除联系人一般就是根据名字来删除,所以我们需要先确定是否有这个人,所以我们需要一个函数FindByName,查看一下数组中是否有这个人,如果找到了就删除,删除的方法有多种,一个一个向前覆盖,或者用memmove直接覆盖。

int FindByName(const Contact* pc,char* name)
{
    for (int i = 0; i < pc->sz; i++)
    {
        if (strcmp(pc->date[i].name, name) == 0)
        {
            return i;
        }
    }
    return EOF;
}

查找联系人

void SearchContact(const Contact* pc)
{
    assert(pc);
    char name[NAME_MAX];
    printf("请输入要查找的人:>");
    scanf("%s", name);
    int ret=FindByName(pc, name);
    if (EOF == ret)
    {
        printf("没有找到要查找的人\n");
        return;
    }
    int pos = ret;
    printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名", "年龄", "性别", "地址", "电话");
    printf("%-10s %-5d %-5s %-10s %-10s\n", pc->date[pos].name, pc->date[pos].age,
            pc->date[pos].sex, pc->date[pos].addr, pc->date[pos].tele);
}

有了上面删除联系人那步的铺垫,查找联系人就特别简单了,我们只需要用FindByName函数来查找即可,找到了就打印出来,否则就打印没有找到。

修改联系人

void ModifyContact(Contact* pc)
{
    assert(pc);
    char name[NAME_MAX];
    printf("请输入要修改的联系人:>");
    scanf("%s", name);
    int ret=FindByName(pc, name);
    if (EOF == ret)
    {
        printf("没有找到要修改的人\n");
        return;
    }
    //修改
    int pos = ret;
    printf("请输入姓名:>");
    scanf("%s", pc->date[pos].name);
    printf("请输入年龄:>");
    scanf("%d", &pc->date[pos].age);
    printf("请输入性别:>");
    scanf("%s", pc->date[pos].sex);
    printf("请输入地址:>");
    scanf("%s", pc->date[pos].addr);
    printf("请输入电话:>");
    scanf("%s", pc->date[pos].tele);
    printf("修改成功\n");
    //修改完成打印一下
    printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名", "年龄", "性别", "地址", "电话");
    printf("%-10s %-5d %-5s %-10s %-10s\n", pc->date[pos].name, pc->date[pos].age,
        pc->date[pos].sex, pc->date[pos].addr, pc->date[pos].tele);
}

修改联系人依旧是上面的逻辑,只需要找到要修改的人,将每一个元素都重新赋值即可。

销毁通讯录

cvoid DestroyContact(Contact* pc)
{
    assert(pc);
    free(pc->date);
    pc->date = NULL;
    pc->sz = 0;
    pc->capacity = 0;
    pc = NULL;
}

最后我们退出程序的时候一定要记得释放掉申请的空间,否则可能造成内存泄漏。

到这里其实我们的通讯录就写的差不多了,但实际上我们还发现一个问题,就是每次启动程序我上次输入的联系人信息就没了,这可不是什么好兆头,我们的通讯录不能保存信息那怎么行,所以我们这里还需要一些C语言文件操作的知识,之后我也会写一篇博客供大家参考。下面我们就先展示一下如何去写,也能提高一下大家的兴趣。

保存联系人信息

void SaveContact(Contact* pc)
{
    assert(pc);
    FILE* pf = fopen("Contact.txt", "wb");
    if (pf == NULL)
    {
        perror("SaveContact");
        return;
    }
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        fwrite(pc->date + i, sizeof(PeoInfo), 1, pf);
    }
    fclose(pf);
    pf = NULL;
    printf("保存成功\n");
}

这里关键的就是fopen函数使用和fwrite,fopen是打开文件,fwrite是以二进制形式去写,关于C语言文件操作的内容,之后博客中详细说明,感兴趣的也可以自己去查阅资料。

上面实际上我们是将我们输入的信息保存在了Contact.txt这个文件中,我们在电脑上是可以看到的,不过由于我们是二进制进行写入的,打开你可能看不明白。

image-20230208123857360

加载联系人信息

void LoadContact(Contact* pc)
{
    assert(pc);
    FILE* pf = fopen("Contact.txt", "rb");
    if (pf == NULL)
    {
        perror("LoadContact");
        return;
    }
    //读数据
    PeoInfo tmp = {0};
    int i = 0;
    while (fread(&tmp, sizeof(PeoInfo), 1, pf))
    {
        //增容
        check_capacity(pc);
        pc->date[i] = tmp;
        pc->sz++;
        i++;
    }
    fclose(pf);
    pf = NULL;
}

在每次启动程序时候,我们都需要将Contact.txt文件中的信息再加载到我们的通讯录数组中,这样我们才能看到,这里的逻辑需要重点注意一下即可。

好了以上就是通讯录的实现,最后附上源代码:

所有源码:

test.c:

#define  _CRT_SECURE_NO_WARNINGS 1


#include "contact.h"

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 EXIT:
            SaveContact(&con);
            DestroyContact(&con);
            printf("退出通讯录\n");
            break;
        default:
            printf("输入错误\n");
            break;
        }

    } while (input);
c

    return 0;

}

Contact.h:

#pragma once

#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 20
#define TELE_MAX 12
#define PEPO_MAX 100
#define DEFAULT_MIN 3

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

enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW
};

//联系人信息
typedef struct PeoInfo
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char addr[ADDR_MAX];
    char tele[TELE_MAX];
}PeoInfo;

//静态版
//typedef struct Contact
//{
//    PeoInfo date[PEPO_MAX];//存放联系人的信息
//    int sz;//已经存放联系人的个数
//}Contact;

//动态版
typedef struct Contact
{
    PeoInfo* date;//指向存放联系人的信息的指针
    int sz;//已经存放联系人的个数
    int capacity;//当前最大容量
}Contact;

//打印菜单
void menu(void);

//初始化通讯录
void InitContact(Contact* pc);

//寻找联系人
int FindByName(const Contact* pc, char* name);

//添加联系人
void AddContact(Contact* pc);

//显示联系人
void ShowContact(const Contact* pc);

//删除联系人
void DelContact(Contact* pc);

//查找联系人
void SearchContact(const Contact* pc);

//修改联系人
void ModifyContact(Contact* pc);

//检查当前容量
int check_capacity(Contact* pc);

//销毁通讯录
void DestroyContact(Contact* pc);

//保存通讯录信息
void SaveContact(Contact* pc);

//加载联系人信息到通讯录
void LoadContact(Contact* pc);

Contact.c:

#define  _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

void menu(void)
{
    printf("********************************************\n");
    printf("****** 1.add(添加)      2.del(删除)    ******\n");
    printf("****** 3.search(查找)   4.modify(修改) ******\n");
    printf("****** 5.show(显示)     0.exit(退出)   ******\n");
    printf("********************************************\n");
}

int check_capacity(Contact* pc)
{
    assert(pc);
    if (pc->sz == pc->capacity)
    {
        //扩容
        printf("联系人已满\n");
        int num = 0;
        printf("请输入要增加的联系人个数:>");
        scanf("%d", &num);
        PeoInfo* ptr=(PeoInfo*)realloc(pc->date,(pc->capacity + num) * sizeof(PeoInfo));
        if (ptr == NULL)
        {
            perror("check_capacity::realloc");
            return -1;
        }        
        pc->capacity += num;
        pc->date = ptr;
    }
    return 1;
}

//静态版
//void InitContact(Contact* pc)
//{
//    assert(pc);
//    memset(pc->date, 0, sizeof(pc->date));
//    pc->sz = 0;
//}

//动态版
void InitContact(Contact* pc)
{
    assert(pc);
    PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_MIN,sizeof(PeoInfo));
    if (ptr == NULL)
    {
        perror("InitContact::calloc");
        return;
    }
    pc->date = ptr;
    ptr = NULL;
    pc->sz = 0;
    pc->capacity = DEFAULT_MIN;

    //加载文件中联系人信息
    LoadContact(pc);

}

int FindByName(const Contact* pc,char* name)
{
    for (int i = 0; i < pc->sz; i++)
    {
        if (strcmp(pc->date[i].name, name) == 0)
        {
            return i;
        }
    }
    return EOF;
}

//静态的版本
//void AddContact(Contact* pc)
//{
//    assert(pc);
//    if (pc->sz == MAX)
//    {
//        printf("通讯录已满,无法添加\n");
//        return;
//    }
//    //增加一个人的信息
//    printf("请输入名字:>");
//    scanf("%s", pc->data[pc->sz].name);
//    printf("请输入年龄:>");
//    scanf("%d", &(pc->data[pc->sz].age));
//    printf("请输入性别:>");
//    scanf("%s", pc->data[pc->sz].sex);
//    printf("请输入地址:>");
//    scanf("%s", pc->data[pc->sz].addr);
//    printf("请输入电话:>");
//    scanf("%s", pc->data[pc->sz].tele);
//
//    pc->sz++;
//}

//动态版
void AddContact(Contact* pc)
{
    assert(pc);    
    int ret=check_capacity(pc);
    if (ret == -1)
    {
        return;
    }
    printf("请输入姓名:>");
    scanf("%s", pc->date[pc->sz].name);
    printf("请输入年龄:>");
    scanf("%d", &pc->date[pc->sz].age);
    printf("请输入性别:>");
    scanf("%s", pc->date[pc->sz].sex);
    printf("请输入地址:>");
    scanf("%s", pc->date[pc->sz].addr);
    printf("请输入电话:>");
    scanf("%s", pc->date[pc->sz].tele);
    pc->sz++;
    printf("添加成功\n");
}

void ShowContact(const Contact* pc)
{
    assert(pc);
    printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名","年龄","性别","地址","电话");
    for (int i = 0; i < pc->sz; i++)
    {
        printf("%-10s %-5d %-5s %-10s %-10s\n", pc->date[i].name, pc->date[i].age, 
            pc->date[i].sex, pc->date[i].addr, pc->date[i].tele);
    }
}

void DelContact(Contact* pc)
{
    assert(pc);
    char name[NAME_MAX] = { 0 };
    printf("请输入要删除的人姓名:>");
    scanf("%s", &name);
    //找到要删除的人
    int ret=FindByName(pc,name);
    if (EOF == ret)
    {
        printf("没有找到要删除的人\n");
        return;
    }
    //删除
    memmove(pc->date + ret, pc->date + (ret + 1), sizeof(PeoInfo) * (pc->sz - ret - 1));
    pc->sz--;
    printf("删除成功\n");
    ShowContact(pc);
}

void SearchContact(const Contact* pc)
{
    assert(pc);
    char name[NAME_MAX];
    printf("请输入要查找的人:>");
    scanf("%s", name);
    int ret=FindByName(pc, name);
    if (EOF == ret)
    {
        printf("没有找到要查找的人\n");
        return;
    }
    int pos = ret;
    printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名", "年龄", "性别", "地址", "电话");
    printf("%-10s %-5d %-5s %-10s %-10s\n", pc->date[pos].name, pc->date[pos].age,
            pc->date[pos].sex, pc->date[pos].addr, pc->date[pos].tele);
}

void ModifyContact(Contact* pc)
{
    assert(pc);
    char name[NAME_MAX];
    printf("请输入要修改的联系人:>");
    scanf("%s", name);
    int ret=FindByName(pc, name);
    if (EOF == ret)
    {
        printf("没有找到要修改的人\n");
        return;
    }
    //修改
    int pos = ret;
    printf("请输入姓名:>");
    scanf("%s", pc->date[pos].name);
    printf("请输入年龄:>");
    scanf("%d", &pc->date[pos].age);
    printf("请输入性别:>");
    scanf("%s", pc->date[pos].sex);
    printf("请输入地址:>");
    scanf("%s", pc->date[pos].addr);
    printf("请输入电话:>");
    scanf("%s", pc->date[pos].tele);
    printf("修改成功\n");
    //修改完成打印一下
    printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名", "年龄", "性别", "地址", "电话");
    printf("%-10s %-5d %-5s %-10s %-10s\n", pc->date[pos].name, pc->date[pos].age,
        pc->date[pos].sex, pc->date[pos].addr, pc->date[pos].tele);
}

void DestroyContact(Contact* pc)
{
    assert(pc);
    free(pc->date);
    pc->date = NULL;
    pc->sz = 0;
    pc->capacity = 0;
    pc = NULL;
}


void SaveContact(Contact* pc)
{
    assert(pc);
    FILE* pf = fopen("Contact.txt", "wb");
    if (pf == NULL)
    {
        perror("SaveContact");
        return;
    }
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        fwrite(pc->date + i, sizeof(PeoInfo), 1, pf);
    }
    fclose(pf);
    pf = NULL;
    printf("保存成功\n");
}

void LoadContact(Contact* pc)
{
    assert(pc);
    FILE* pf = fopen("Contact.txt", "rb");
    if (pf == NULL)
    {
        perror("LoadContact");
        return;
    }
    //读数据
    PeoInfo tmp = {0};
    int i = 0;
    while (fread(&tmp, sizeof(PeoInfo), 1, pf))
    {
        //增容
        check_capacity(pc);
        pc->date[i] = tmp;
        pc->sz++;
        i++;
    }
    fclose(pf);
    pf = NULL;
}
相关文章
|
5月前
|
存储 C语言 开发者
C语言实战 | Flappy Bird游戏
【7月更文挑战第4天】Flappy Bird是由越南开发者制作的简单却极具挑战性的游戏,玩家需控制小鸟穿越水管障碍。游戏涉及角色初始化、显示和更新。小鸟和水管结构体存储数据,使用变量和数组。初始化小鸟和水管,显示背景、小鸟和水管,更新小鸟位置及碰撞检测。代码示例展示了小鸟和水管的状态管理,当小鸟与管道碰撞或触地时,游戏结束。游戏的成功在于其独特的虐心体验。
85 0
C语言实战 | Flappy Bird游戏
|
2月前
|
存储 C语言
探索C语言数据结构:利用顺序表完成通讯录的实现
本文介绍了如何使用C语言中的顺序表数据结构实现一个简单的通讯录,包括初始化、添加、删除、查找和保存联系人信息的操作,以及自定义结构体用于存储联系人详细信息。
35 2
|
3月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
479 8
|
2月前
|
存储 C语言
手把手教你用C语言实现通讯录管理系统
手把手教你用C语言实现通讯录管理系统
|
3月前
|
存储 算法 C语言
C语言手撕实战代码_二叉排序树(二叉搜索树)_构建_删除_插入操作详解
这份二叉排序树习题集涵盖了二叉搜索树(BST)的基本操作,包括构建、查找、删除等核心功能。通过多个具体示例,如构建BST、查找节点所在层数、删除特定节点及查找小于某个关键字的所有节点等,帮助读者深入理解二叉排序树的工作原理与应用技巧。此外,还介绍了如何将一棵二叉树分解为两棵满足特定条件的BST,以及删除所有关键字小于指定值的节点等高级操作。每个题目均配有详细解释与代码实现,便于学习与实践。
|
3月前
|
存储 算法 C语言
C语言手撕实战代码_二叉树_构造二叉树_层序遍历二叉树_二叉树深度的超详细代码实现
这段代码和文本介绍了一系列二叉树相关的问题及其解决方案。其中包括根据前序和中序序列构建二叉树、通过层次遍历序列和中序序列创建二叉树、计算二叉树节点数量、叶子节点数量、度为1的节点数量、二叉树高度、特定节点子树深度、判断两棵树是否相似、将叶子节点链接成双向链表、计算算术表达式的值、判断是否为完全二叉树以及求二叉树的最大宽度等。每道题目均提供了详细的算法思路及相应的C/C++代码实现,帮助读者理解和掌握二叉树的基本操作与应用。
|
3月前
|
存储 算法 C语言
C语言手撕实战代码_循环单链表和循环双链表
本文档详细介绍了用C语言实现循环单链表和循环双链表的相关算法。包括循环单链表的建立、逆转、左移、拆分及合并等操作;以及双链表的建立、遍历、排序和循环双链表的重组。通过具体示例和代码片段,展示了每种算法的实现思路与步骤,帮助读者深入理解并掌握这些数据结构的基本操作方法。
|
3月前
|
算法 C语言 开发者
C语言手撕实战代码_单链表
本文档详细介绍了使用C语言实现单链表的各种基本操作和经典算法。内容涵盖单链表的构建、插入、查找、合并及特殊操作,如头插法和尾插法构建单链表、插入元素、查找倒数第m个节点、合并两个有序链表等。每部分均配有详细的代码示例和注释,帮助读者更好地理解和掌握单链表的编程技巧。此外,还提供了判断子链、查找公共后缀等进阶题目,适合初学者和有一定基础的开发者学习参考。
|
4月前
|
SQL 缓存 自然语言处理
实战案例1:基于C语言的Web服务器实现。
实战案例1:基于C语言的Web服务器实现。
236 15
|
4月前
|
存储 编译器 数据处理
【编程秘籍】解锁C语言数组的奥秘:从零开始,深入浅出,带你领略数组的魅力与实战技巧!
【8月更文挑战第22天】数组是C语言中存储同类型元素的基本结构。本文从定义出发,详述数组声明、初始化与访问。示例展示如何声明如`int numbers[5];`的数组,并通过下标访问元素。初始化可在声明时进行,如`int numbers[] = {1,2,3,4,5};`,编译器自动计算大小。初始化时未指定的元素默认为0。通过循环可遍历数组,数组名视为指向首元素的指针,方便传递给函数。多维数组表示矩阵,如`int matrix[3][4];`。动态数组利用`malloc()`分配内存,需用`free()`释放以避免内存泄漏。掌握这些技巧是高效数据处理的基础。
76 2