静态通讯录的实现

b6f20f614157431ba83ad9378ab10a32.gif

2d2a17e8ba5149dda2af00a39eca7c2c.png

96fded2715d54a1a9dbf8d591b0f6cc6.png作者简介:一名大一在校生 

1dcdea841dc84e5daf2868d121ca7b4e.png个人主页:月亮嚼成星~

06594baba3894494a77f632d61a0a55d.png个人WeChat:yx1552029968

cf768df40706413e9fef3a992ed367c8.png系列专栏:日常总结

39190fda869b4100bc23b9d7a235d91c.png每日一句:每一个优秀的人,都有一段沉默的时光。

本篇博客将实现一个简易静态通讯录,通讯录实现增删改差,显示,排序等基本功能。后续会改善版本,来解决内存多余等问题。

首先是程序实现的方式:

采用模块化的方式,通讯录分为test.c、contact.c两个源文件和contact.h一个头文件。

test.c:主函数接口引入。

contact.c:函数功能的实现

contact.h:头文件引入、函数声明、结构体声明。

 先从主函数看起:test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("★★★★★★★ Welcome to address book!★★★★★★★\n");
	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");


}

/*
* 1添加联系人信息
  2删除指定联系人信息
  3查找指定联系人信息
  4修改指定联系人信息
  5显示所有联系人信息
  6以名字排序所有联系人
  0退出通讯录
*/

int main()
{
	int input = 0;
	Contact con;//通讯录

	//初识化通讯录
	InitContact(&con);

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			AddContact(&con);//添加联系人
			break;
		case 2:
			DelContact(&con);//删除联系人
			break;
		case 3:
			SearchContact(&con);//查找联系人
			break;
		case 4:
			ModifyContact(&con);//修改联系人
			break;
		case 5:
			ShowContact(&con);//显示联系人
			break;
		case 6:
			SortContact(&con);//排序通讯录内容
			break;
		case 0:
			printf("退出通讯录\n");
			break;
		default:
			printf("输入的指令有误,请重新输入!\n");
			break;
		}


	} while (input);



	return 0;
}

注意:利用do while来实现菜单的应用

contact.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#define MAX 100
#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;

void 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 SortContact(Contact* pc);//排序通讯录内容

我们采用分模块中的.h文件主要是对需要的一些函数的声明,结构体的实现等进行处理,可以把整个工程所需要的头文件等等内容都包含于此,只需要在源文件中加上该.h文件名就可以利用。另外一些常用的数值我们可以借助#define来进行定义,使用的时候可以更加方便

contact.c 

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
//初始化通讯录
void InitContact(Contact* pc)
{
	assert(pc);
	pc->count = 0;
	memset(pc->data, 0, sizeof(pc->data));//分配内存



}
//添加联系人
void AddContact(Contact* pc)
{
	assert(pc);
	if (pc->count == MAX)
	{
		printf("通讯录已满,无法添加\n");
		return;
	}
	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);
	printf("%20s\t%5s\t%5s\t%12s\t%30s\n", "姓名", "年龄", "性别", "电话", "地址");
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		printf("%20s\t%5d\t%5s\t%12s\t%30s\n", 
			pc->data[i].name,
			pc->data[i].age,
			pc->data[i].sex, 
			pc->data->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);
	if (pc->count == 0)
	{
		printf("通讯录为空,没有信息可以删除!\n");
		return;
	}
	printf("请输入要删除联系人的姓名:>");
	scanf("%s", name);
	//删除
	//1、查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//2、删除
	int i = 0;
	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);
	//1、查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	//2打印
	printf("%20s\t%5s\t%5s\t%12s\t%30s\n", "姓名", "年龄", "性别", "电话", "地址");
	printf("%20s\t%5d\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);
	//1、查找
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}

	printf("要修改的人的信息已经查找到,接下来开始修改\n");
	//2修改

	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");



}

int cmp_peo_by_name(const void* e1, const void* e2)
{
    return	strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);

}
//按照名字排序
void SortContact(Contact* pc)//排序通讯录内容
{
	assert(pc);
	qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
	printf("排序成功!\n");

}

contact.c主要是对contact.h中声明的函数进行实现,也可以添加一些新的函数,更有助于实现声明的函数。

对于一些不熟悉的函数,或者不知道怎么模拟实现的可以参照http://www.cplusplus.com/

  • 33
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 25
    评论
静态链表是一种基于数组的链表实现方式,它可以在不使用指针的情况下实现链表的基本操作。静态链表实现归并排序的基本思路是将数组分成若干个小的有序数组,然后将这些有序数组两两合并,直到最终得到一个完整的有序数组。 以下是静态链表实现归并排序的步骤: 1. 定义静态链表结构体,包含数据和指向下一个元素的指针。 2. 定义归并排序函数,该函数接收一个静态链表作为参数。 3. 在归并排序函数中,首先判断链表是否为空或只有一个元素,如果是,则直接返回。 4. 如果链表中有多个元素,则将链表分成两个部分,分别递归调用归并排序函数。 5. 在递归调用结束后,将两个有序链表合并成一个有序链表。 6. 合并两个有序链表的方法是,比较两个链表的头元素,将较小的元素插入到新链表中,并将指针指向下一个元素。 7. 最后返回新链表。 以下是静态链表实现归并排序的Python代码示例: ```python class Node: def __init__(self, val, next=None): self.val = val self.next = next def merge_sort(head): if not head or not head.next: return head mid = get_mid(head) right = mid.next mid.next = None left = head left = merge_sort(left) right = merge_sort(right) return merge(left, right) def get_mid(head): if not head: return head slow = head fast = head while fast.next and fast.next.next: slow = slow.next fast = fast.next.next return slow def merge(left, right): dummy = Node(0) cur = dummy while left and right: if left.val < right.val: cur.next = left left = left.next else: cur.next = right right = right.next cur = cur.next if left: cur.next = left if right: cur.next = right return dummy.next ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 25
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

渴望力量的土狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值