【C语言进阶篇】模拟实现通讯录 (内附源码)

简介: 【C语言进阶篇】模拟实现通讯录 (内附源码)

📋 前言

  🌈hello! 各位宝子们大家好啊,结构体我们都学完了,那么我们今天就来点实战把!

  ⛳️给大家现编一个通讯录,其实并不难只需要用到我们的结构体知识就可以,大家一起动动手吧!

  📚本期文章收录在《C语言进阶篇》,大家有兴趣可以看看呐

  ⛺️ 欢迎铁汁们 ✔️ 点赞 👍 收藏 ⭐留言 📝!

🔥 注:结构体的文章在这里嗷!《结构体的万字解析》

一 、 通讯录的简介

通讯录大家可以说是在熟悉不过了,那么今天就来用我们所学的C语言知识实现一下。通讯录无非就是增加联系人和删除等,增删查改这些功能。>

  • 而每个 联系人 又是 不同元素 的集合
  • 这时我们的结构体就排上用场了

1.1 联系人的类型定义

既然是联系人,那么我们相信大家一定储存的都是联系人的:

  • 姓名 年龄 性别 电话 地址
  • 这些基本的元素,这些知道了我们的结构体也就可以定义了

📚 代码演示:

由于数组的数字使用起来不方便更改和没有什么特殊意义,所以我们就把这些数组可以定义的宏来。

  • 可以让数组大小更容易更改
  • 还可以让别人一眼就知道这些数字的含义
#define MAX 1000
#define MAX_NAME  20
#define MAX_SEX 5
#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;

1.2 通讯录的定义

联系人的类型我们知道了那么通讯录还不要创建嘛,首先我们需要一个数组来存放每个人的信息!和一个整形来统计我们存放了多少人。

  • 那么就用 PeoInfo data[100]来负责存放100个联系人的信息。
  • int sz,来统计存放了多少个人
  • 这里由于不知道到底存放多少个字节合适所以用宏定义一个MAX定义为100也好修改

📚 代码演示:

//通讯录的定义
#define MAX 100
typedef struct Contact
{
  PeoInfo data[MAX];//指向了存放数据的空间
  int sz;//记录当前存放的有效元素的个数
}Contact;

1.3 通讯录要实现的功能

上面我们给大家说了,通讯录的一些功能大家都清楚那么该怎么实现呢?今天就来给大家用多文件的形式一起实现一下!

  • 我们来先看一下大纲是怎么样的

二 、 如何实现这些功能

2.1 test.c 的实现

在这个文件里面就是我们的主文件用来负责测试和调用函数的,main()函数就在次文件里面包含着!

  • 首先、这个文件要完成菜单的选择以及测试函数的的调用
  • 二、是操作通讯的选项实现

mian() 函数的实现

main函数的功能很简单就是调用test() 函数进行测试就好了其他什么也不用干!

📚 代码演示:

int main()
{
  test();
  return 0;
 }

menu() 菜单函数的实现

这里做一个简易的菜单就好了,只需要让使用者知道每个选项该怎么操作就好了!

📚 代码演示:

//菜单
void menu()
{
  printf("********************************\n");
  printf("***** 1. add     2. del    *****\n");
  printf("***** 3. search  4. modify *****\n");
  printf("***** 5. show    6. sort   *****\n");
  printf("***** 0. exit              *****\n");
  printf("********************************\n");
}

test() 通讯录选择的实现

既然是通讯录的选择,那么我们一般使用的都是多分支语句 switch 所以我们这次也按照 switch 来实现每次操作的选择。

  • 由于 switch 语句里面的 1 2 3 数字的含义不是很明确
  • 所以我们使用枚举来列举一下,这样每个选项是什么意思
  • 就一目了然了

🔥 注:不会枚举的可以看看这篇文章《枚举 联合 位段》里面有详细讲解哦!一看就懂!

📚 代码演示:

//枚举选项
enum  OPTION
{
    EXIT,
    ADD,  
    DEL,  
    SEARCH,  
    MODIFY,  
    SHOW,  
    SORT,  
};
//测试通讯录
void test()
{
  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 SORT:
      SortContact(&con);
      break;
    case EXIT:
      printf("退出通讯录!\n");
      break;
    default:
      printf("输入错误请重新输入!\n");
      break;
    }
  } while (input);
}

2.2 Contact.h 的声明

好了主文件我们的编写完了,接下来就是对我们所调用的函数进行声明和定义。

  • 而点h 文件刚好是用来声明函数的
  • 下面我们就把需要调用的函数先声明一下后面去实现

🔥 注:由于很多头文件我们,每个文件都要调用,而Contact.h 这个文件我们也需要调用。

  • 所以就把一些都要用的声明提前写到点 h 的文件里面
  • 例如前面的声明,和宏这些放到点 h 的文件里面使用起来方便一些

📚 代码演示:

#pragma once
#include <string.h>
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 1000
#define MAX_NAME  20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3
#define INC_SZ 2
//联系人的类型定义
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;//指向了存放数据的空间
  int sz;//记录当前存放的有效元素的个数
  int capacity;//通讯录当前的最大容量
}Contact;
//枚举选项
enum  OPTION
{
    EXIT,
    ADD,  
    DEL,  
    SEARCH,  
    MODIFY,  
    SHOW,  
    SORT,  
};
//初始化通讯录函数
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查询联系人
void SearchContact(const Contact* pc);
//修改联系人
void ModifyContact(Contact* pc);
//显示所有联系人
void ShowContact(const Contact* pc);
//排序结构体
void SortContact(Contact* pc);

2.3 Contact.c 功能函数的定义

  ⛳️ 通讯录的大体框架我们都搭建起来了,接下来我们就是各种函数的实现。然后通讯录的整体工程就完成啦!

0️⃣ 初始化通讯录

这里没什么可注意的,唯一需要注意的一点就是:

  • assert()断言一下确保程序的可执行性
  • 和 结构体数组初始化要用 memset 函数初始化

📚 代码演示:

void InitContact(Contact* pc)
{
  assert(pc);
  memset(pc->data, 0, sizeof(pc->data));
  pc->sz = 0;
}

1️⃣ 新增联系人的实现

新增的大概思想就是根据我们的 sz 联系人的个数来做数组下标。然后进行访问存储数据。

  • 而这里要注意的是确保一下容量会不会慢一旦满了我们就提示
  • 通讯录已满,无法添加联系人。这才是最合理的思想

📚 代码演示:

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].tele);
  printf("请输入地址:>");
  scanf("%s", pc->data[pc->sz].addr);
  pc->sz++;
  printf("成功增加联系人\n");
}

2️⃣ 删除联系人的实现

删除联系人怎么实现呢?这里是不是得先写一个查找函数先来找到我们需要删除联系人的下标然后再进行删除。

  • 一 、这里要注意的意思如果联系人为空就无法删除
  • 二,查找函数的实现不需要声明因为我们只需要在这一个文件下用不需要跨文件使用
  • 三 、 删除完联系人后我们需要把删除的联系人的那个节点后面的联系人都给向左填充,这样我们的通讯录才又是一个有序数组!
  • 还有一个重要的点是 删除完联系人,我们的有效人数 sz 也要减一

📚 代码演示:

// 查询联系人
int FindByName(const Contact* pc, char name[])
{
  //找到要删除的人
  int i = 0;
  for (i = 0; i < pc->sz; i++)
  {
    if (strcmp(pc->data[i].name, name) == 0)
    {
      return i;
    }
  }
  return -1;
}
//删除指定联系人
void DelContact(Contact* pc)
{
  if (pc->sz == 0)
  {
    printf("通讯录为空,无法删除!\n");
    return;
  }
  char name[MAX_NAME] = { 0 };
  assert(pc);
  //删除联系人
  printf("请输入要删除人的名字:>");
  scanf("%s", name);
  //查询联系人
  int del = FindByName(pc, name);
  if (del == -1)
  {
    printf("要删除的人不存在,删除失败!\n");
    return;
  }
  int i = 0;
  for (i = del; i < pc->sz-1; i++)
  {
    pc->data[i] = pc->data[i + 1];
  }
  pc->sz--;
  printf("成功删除联系人!\n");
}

3️⃣查询联系人的实现

这个就比较简单了,前面我们已经简单的实现了一个查找函数用来查找下标。

  • 这里需注意的是由于我们只需要查找联系人而不用修改
  • 所以我们在接收只指针的时候要记得,使用 const 进行修饰
  • 来确保指针指向的内容不会被我们改变而引发程序错乱

📚 代码演示:

//查询联系人
void SearchContact(const Contact* pc)
{
  char name[MAX_NAME] = { 0 };
  printf("请输入要查找人的名字:>");
  scanf("%s", name);
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要查找的人不存在!\n");
    return;
  }
  else
  {
    printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    printf("%-20s\t%-4d\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);
  }
}

4️⃣ 修改联系人的实现

修改联系人我们该怎么办呢?答案肯定还是使用下标的方法进行更改了!诶这里大家有没有发现我们查询函数的便捷性,所以像这种只要多次使用的功能一定要封装成函数。

  • 这样使用起来就会方便很多

📚 代码演示:

//修改联系人
void ModifyContact(Contact* pc)
{
  char name[MAX_NAME] = { 0 };
  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");
    return;
  }
}

5️⃣ 查看所有联系人

这里更加简单只需要使用循环来遍历我们的数组就可以了。

  • 而这里我们也是只访问并不修改,所以使用指针接收的时候
  • 一定要用 const 来修饰我们的指针确保指针指向的内容不会改变

📚 代码演示:

//显示所有联系人
void ShowContact(const Contact* pc)
{
  int i = 0;
  //打印列标题
  printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
  //打印数据
  for (i = 0; i < pc->sz; i++)
  {
    printf("%-20s\t%-4d\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);
  }
}

6️⃣ 排序联系人

这里就需要用到我们 库函数 qsort 函数一键排序了,十分的方便

  • 不会的可以去看一下博主前面的文章,看完秒会

🔥 注:文章链接在这里。《qsort的使用详解》

📚 代码演示:

int cmp(const void* p1, const void* p2)
{
  return  (*((PeoInfo*)p1)->name, *((PeoInfo*)p2)->name);
}
//结构体比较函数
void SortContact(Contact* pc)
{
  qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp);
  printf("已按照姓名排序成功!\n");
}

三、通讯录功能的测试

所有函数都实现了那么我们就来查看一下每个功能的是否正常呢?接下来我们就来测试一下!

1️⃣ 新增联系人的测试

  • 这里我们就可以看到新增联系人的函数实现成功了!

2️⃣ 删除联系人的测试

  ⛳️这里就可以看到本来我们是有3个联系人的,然后进删除选了就只剩俩个联系人了!

3️⃣查询联系人的测试

4️⃣ 修改联系人的测试

这里我们就把翠花的信息重新修改,为小美了,说明这个函数也实现了

5️⃣ 查看所有联系人

6️⃣ 排序联系人

四、通讯录整体工程

test.c
#define _CRT_SECURE_NO_WARNINGS 1
//实现一个通讯录
// 名字
// 年龄
// 性别
// 电话
// 地址
// 
// 通讯录的功能可以存放
//增加联系人
// 删除联系人
// 修改联系人
// 查找联系人
// 显示所有联系人
// 排序功能
//
#include <stdio.h>
#include "contact.h"
//菜单
void menu()
{
  printf("********************************\n");
  printf("***** 1. add     2. del    *****\n");
  printf("***** 3. search  4. modify *****\n");
  printf("***** 5. show    6. sort   *****\n");
  printf("***** 0. exit              *****\n");
  printf("********************************\n");
}
//测试通讯录
void test()
{
  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 SORT:
      SortContact(&con);
      break;
    case EXIT:
      printf("退出通讯录!\n");
      break;
    default:
      printf("输入错误请重新输入!\n");
      break;
    }
  } while (input);
}
int main()
{
  test();
  return 0;
 }
contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//初始化通讯录函数
void InitContact(Contact* pc)
{
  assert(pc);
  pc->data = (PeoInfo*)malloc(DEFAULT_SZ *sizeof(PeoInfo));
  if (pc->data == NULL)
  {
    perror("InitContact");
    return;
  }
  pc->sz = 0;
  pc->capacity = DEFAULT_SZ;
}
//检查容量
int  CheckCapacity(Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
    if (ptr == NULL)
    {
      perror("CheckCapacity");
      return 0;
    }
    else
    {
      pc->data = ptr;
      pc->capacity += INC_SZ;
      printf("增容成功!\n");
      return 1;
    }
  }
  return 1;
}
//增加联系人
void AddContact(Contact* pc)
{
  assert(pc);
  CheckCapacity(pc);
  if (0 == CheckCapacity(pc))
  {
    return ;
  }
  else
  {
    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].tele);
    printf("请输入地址:->");
    scanf("%s", pc->data[pc->sz].addr);
    pc->sz++;
    printf("成功增加联系人\n");
  }
}
//显示所有联系人
void ShowContact(const Contact* pc)
{
  int i = 0;
  //打印列标题
  printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
  //打印数据
  for (i = 0; i < pc->sz; i++)
  {
    printf("%-20s\t%-4d\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);
  }
}
// 查询联系人
int FindByName(const Contact* pc, char name[])
{
  //找到要删除的人
  int i = 0;
  for (i = 0; i < pc->sz; i++)
  {
    if (strcmp(pc->data[i].name, name) == 0)
    {
      return i;
    }
  }
  return -1;
}
//删除指定联系人
void DelContact(Contact* pc)
{
  if (pc->sz == 0)
  {
    printf("通讯录为空,无法删除!\n");
    return;
  }
  char name[MAX_NAME] = { 0 };
  assert(pc);
  //删除联系人
  printf("请输入要删除人的名字:>");
  scanf("%s", name);
  //查询联系人
  int del = FindByName(pc, name);
  if (del == -1)
  {
    printf("要删除的人不存在,删除失败!\n");
    return;
  }
  int i = 0;
  for (i = del; i < pc->sz-1; i++)
  {
    pc->data[i] = pc->data[i + 1];
  }
  pc->sz--;
  printf("成功删除联系人!\n");
}
//查询联系人
void SearchContact(const Contact* pc)
{
  char name[MAX_NAME] = { 0 };
  printf("请输入要查找人的名字:>");
  scanf("%s", name);
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要查找的人不存在!\n");
    return;
  }
  else
  {
    printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    printf("%-20s\t%-4d\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 };
  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");
    return;
  }
}
//
//int cmp(const void* p1, const void* p2)
//{
//  return   (((Contact*)p1)->data)->age- (((Contact*)p2)->data)->age;
//}
int cmp(const void* p1, const void* p2)
{
  return  (*((PeoInfo*)p1)->name, *((PeoInfo*)p2)->name);
}
//结构体比较函数
void SortContact(Contact* pc)
{
  qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp);
  printf("已按照姓名排序成功!\n");
}
void DestroyContact(Contact* pc)
{
  free(pc->data);
  pc->sz = 0;
  pc->capacity = 0;
}
contact.h
#pragma once
#include <string.h>
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 1000
#define MAX_NAME  20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3
#define INC_SZ 2
//联系人的类型定义
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;//指向了存放数据的空间
  int sz;//记录当前存放的有效元素的个数
  int capacity;//通讯录当前的最大容量
}Contact;
//枚举选项
enum  OPTION
{
    EXIT,
    ADD,  
    DEL,  
    SEARCH,  
    MODIFY,  
    SHOW,  
    SORT,  
};
//初始化通讯录函数
void InitContact(Contact* pc);
//增加联系人
void AddContact(Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查询联系人
void SearchContact(const Contact* pc);
//修改联系人
void ModifyContact(Contact* pc);
//显示所有联系人
void ShowContact(const Contact* pc);
//排序结构体
void SortContact(Contact* pc);
void DestroyContact(Contact* pc);

📝全篇总结

✅ 归纳:

好了以上就是用简易通讯录的实现是不是很有趣呢!本期只用到了指针和结构体的内容!下期给大家带来动态通讯录的改造!

  初始化通讯录

  新增联系人的实现

  删除联系人的实现

  查询联系人的实现

  修改联系人的实现

  查看所有联系人

  排序联系人

☁️ 好了把上面的知识全部掌握我相信各位铁汁们,对结构体和指针的应用更加得心应手了!

看到这里了还不给博主扣个:
⛳️ 点赞☀️收藏 ⭐️ 关注

💛 💙 💜 ❤️ 💚💓 💗 💕 💞 💘 💖

拜托拜托这个真的很重要!

你们的点赞就是博主更新最大的动力!

有问题可以评论或者私信呢秒回哦。


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