基于双向链表的通讯录C语言实现

这篇具有很好参考价值的文章主要介绍了基于双向链表的通讯录C语言实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

关于双向链表的详细了解请见博主的另一篇博客,本文旨在对单链表进行应用,采用C语言编写。文章来源地址https://www.toymoban.com/news/detail-853953.html

一、驱动层

1.1 List.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include"Contact.h"

typedef peoInfo ListDataType;

typedef struct ListNode
{
	ListDataType data;
	struct ListNode* next; // 指针保存下⼀个节点的地址
	struct ListNode* prev; // 指针保存前⼀个节点的地址
}ListNode;

//初始化双向链表
ListNode* ListInit(ListDataType x);
//销毁双向链表
void ListDestroy(ListNode* phead);
//尾插
void ListPushBack(ListNode* phead, ListDataType x);
//删除指定位置的数据
void ListDelete(ListNode* pos);


1.2 List.c

#include"List.h"
#include<string.h>
//重复开辟空间操作单独封装
ListNode* ListBuyNode(ListDataType x)
{
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode==NULL)
	{
		perror("malloc");
		exit(1);
	}
	newnode->data = x;
	newnode->next = newnode;
	newnode->prev = newnode;

	return newnode;
}

//初始化双向链表
ListNode* ListInit(ListDataType x)
{
	ListNode* phead = ListBuyNode(x);
	return phead;
}
//销毁双向链表
void ListDestroy(ListNode* phead)
{
	assert(phead);
	ListNode* temp=NULL;
	while (phead->next != phead)
	{
		temp = phead->next;
		free(temp);
		temp = NULL;
		phead = phead->next;
	}
	free(phead);
	phead = NULL;
}
//尾插
void ListPushBack(ListNode* phead, ListDataType x)
{
	assert(phead);
	ListNode* newnode = ListBuyNode(x);
	newnode->prev = phead->prev;
	newnode->next = phead;

	phead->prev->next = newnode;
	phead->prev = newnode;

}
// 删除指定位置的数据
void ListDelete(ListNode* pos)
{
	assert(pos);
	pos->prev->next = pos->next;
	pos->next->prev = pos->prev;
	free(pos);
	pos = NULL;
}

二、调用层

2.1 Contact.h

#pragma once
#define NAME_MAX 100
#define GENDER_MAX 4
#define TEL_MAX 11
#define ADDRESS_MAX 100

struct ListNode;

//用户数据
typedef struct PersonInformation
{
    char name[NAME_MAX];
    char gender[GENDER_MAX];
    int age;
    char tel[TEL_MAX];
    char address[ADDRESS_MAX];
}peoInfo;

typedef struct ListNode Contact;

//初始化通讯录
Contact* ContactInit();
//添加通讯录数据
void ContactAdd(Contact* con);
//删除通讯录数据
void ContactDel(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
//查找通讯录数据
void ContactFind(Contact* con);
//修改通讯录数据
void ContactModify(Contact* con);
//销毁通讯录数据
void ContactDestroy(Contact* con);

2.2 Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
#include"List.h"
#include<string.h>

Contact* FindByname(Contact* con, char* cmp)
{
	Contact* pcur = con->next;
	while (pcur!=con)
	{
		if (strcmp(pcur->data.name, cmp) == 0)
		{
			return pcur;
			break;
		}
		pcur = pcur->next;
	}
	return NULL;
}

//初始化通讯录
Contact* ContactInit()
{
	peoInfo info;
	strcpy(info.name, "-1");
	strcpy(info.gender, "-1");
	info.age = -1;
	strcpy(info.tel, "-1");
	strcpy(info.address, "-1");
	return ListInit(info);
}
//添加通讯录数据
void ContactAdd(Contact* con)
{
	peoInfo info;
	printf("请输入要添加的联系人姓名\n");
	scanf("%s", info.name);

	printf("请输入要添加的联系人性别\n");
	scanf("%s", info.gender);

	printf("请输入要添加的联系人年龄\n");
	scanf("%d", &info.age);

	printf("请输入要添加的联系人电话\n");
	scanf("%s", info.tel);

	printf("请输入要添加的联系人住址\n");
	scanf("%s", info.address);

	ListPushBack(con, info);
}
//删除通讯录数据
void ContactDel(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名\n");
	scanf("%s", name);
	Contact* ret = FindByname(con, name);
	if (ret != NULL)
	{
		ListDelete(ret);
		printf("删除成功!\n");
	}
	else
	{
		printf("数据不存在!\n");
		return;
	}
}
//展示通讯录数据
void ContactShow(Contact* con)
{
	Contact* pcur = con->next;
	printf("%s	%s	%s	%s	%s\n", "姓名", "性别", "年龄", "电话", "地址");
	while (pcur != con)
	{
		printf("%s	", pcur->data.name);
		printf("%s	", pcur->data.gender);
		printf("%d	", pcur->data.age);
		printf("%s	", pcur->data.tel);
		printf("%s	", pcur->data.address);
		printf("\n");
		pcur = pcur->next;
	}
}
//查找通讯录数据
void ContactFind(Contact* con)
{
	assert(con);
	assert(con->next != con);
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名\n");
	scanf("%s", name);
	Contact* ret = FindByname(con, name);
	if (ret != NULL)
	{
		printf("查找成功!\n");
		printf("%s	%s	%s	%s	%s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%s	", ret->data.name);
		printf("%s	", ret->data.gender);
		printf("%d	", ret->data.age);
		printf("%s	", ret->data.tel);
		printf("%s	", ret->data.address);
		printf("\n");
	}
	else
	{
		printf("数据不存在!\n");
		return;
	}
}
//修改通讯录数据
void ContactModify(Contact* con)
{
	char name[NAME_MAX];
	printf("请输入要修改的联系人姓名\n");
	scanf("%s", name);
	Contact* ret = FindByname(con, name);
	if (ret != NULL)
	{
		printf("请输入新的联系人姓名\n");
		scanf("%s", ret->data.name);

		printf("请输入新的联系人性别\n");
		scanf("%s", ret->data.gender);

		printf("请输入新的联系人年龄\n");
		scanf("%d", &(ret->data.age));

		printf("请输入新的联系人电话\n");
		scanf("%s", ret->data.tel);

		printf("请输入新的联系人住址\n");
		scanf("%s", ret->data.address);

		printf("修改成功!\n");
	}
	else
	{
		printf("数据不存在!\n");
		return;
	}

}
//销毁通讯录数据
void ContactDestroy(Contact* con)
{
	ListDestroy(con);
}

三、主函数

3.1 main.c

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include"List.h"
#include"Contact.h"

void menu()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.   退出  *********\n");
	printf("******************************************\n");
}


int main()
{
	int a = -1;
	Contact* con = ContactInit();
	do {
		menu();
		printf("请选择您的操作:\n");
		scanf("%d", &a);
		switch (a)
		{
		case 1:
			ContactAdd(con);
			break;
		case 2:
			ContactDel(con);
			break;
		case 3:
			ContactModify(con);
			break;
		case 4:
			ContactFind(con);
			break;
		case 5:
			ContactShow(con);
			break;
		case 0:
			printf("退出通讯录....\n");
			break;
		default:
			printf("输入错误,请重新选择您的操作!\n");
			break;
		}
	} while (a != 0);

	ContactDestroy(&con);
	return 0;
}

到了这里,关于基于双向链表的通讯录C语言实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【C语言课设计划】个人通讯录管理系统(C语言大作业 链表 结构体 运行截图 完整代码)

    hello 大家好呀 这里是布丁学姐~ 今天给大家带来的是《C语言课设计划》的第一篇,个人通讯录管理系统 通讯录是当前社会每个人不可缺少的信息系统,利用C语言和Dve c++制作个人通讯录管理系统,从根本上改变纸质通讯录难以长久保存、容易丢失的弊端,从而提高信息管理和

    2024年02月02日
    浏览(18)
  • 通讯录实现【C语言】

    目录 前言 一、整体逻辑分析 二、实现步骤 1、创建菜单和多次操作问题 2、创建通讯录 3、初始化通讯录 4、添加联系人 5、显示联系人 6、删除指定联系人 ​7、查找指定联系人 8、修改联系人信息 9、排序联系人信息 三、全部源码 我们上期已经详细的介绍了自定义类型,本

    2024年02月11日
    浏览(18)
  • C语言---认识动态内存管理并实现一个动态通讯录:静态通讯录别来沾边

    👧个人主页:@小沈熬夜秃头中୧⍤⃝❅ 😚小编介绍:欢迎来到我的乱七八糟小星球🌝 📋专栏:C语言学习 🔑本章内容:动态内存管理 送给各位💌:当你的能力还驾驭不了你的目标时那你就应该沉下心来历练 记得 评论📝 +点赞👍 +收藏😽 +关注💞哦~ 提示:以下是本篇

    2024年02月08日
    浏览(17)
  • C语言--通讯录的实现

    人的信息:姓名+年龄+性别+住址+电话 通讯录中可以存放100个人的信息 增加联系人 删除指定联系人 查找指定联系人 修改指定联系人 显示所有联系人的信息 test.c----测试通讯录 contact.c----通讯录的实现 contact.h----函数的声明 代码如下(示例): 代码如下(示例):

    2024年02月15日
    浏览(15)
  • 通讯录(纯C语言实现)

    相信大家都有过通讯录,今天我来带大家实现以下最简单的通讯录,通过本篇文章,相信可以让大家对C语言有进一步的认识。 话不多说,我们先放函数的实现  是不是看到这里会感到很害怕??不用怕,跟着我的思路,你也可以实现它,我带着你一步一步实现每一个功能  

    2024年02月16日
    浏览(15)
  • 动态通讯录实现(C语言)

    目录 前言: 一:单个节点的设计和主逻辑  结点设计 主逻辑 二:接口实现 (1)生成一个新的结点 (2)增加信息 (3)打印信息 (4)查找  (5)删除信息 (6)修改信息 (7)排序  插入排序 快速排序 (8)已有数据读取 (9)更新数据录入 三:全部代码 contact.h(声明) contact.c(接口) test.c(主逻辑) 本

    2024年02月05日
    浏览(18)
  • C语言实现通讯录--静态版

    实现一个通讯录 ,里面存放100个人的信息,完成通讯录的基本操作功能:增删查改联系人 (1)通讯录存放100个人的信息? 创建一个数组作为通讯录,100个元素,每个元素里面存放每个人的信息,所以数组里面的每个元素应该是结构体类型。 (2)每个人的信息应该包括哪些

    2024年02月16日
    浏览(13)
  • C语言进阶——通讯录模拟实现

    🌇个人主页:_麦麦_ 📚今日名言:只有走在路上,才能摆脱局限,摆脱执着,让所有的选择,探寻,猜测,想象都生机勃勃。——余秋雨《文化苦旅》 目录 一、前言 二、正文 1.大体框架 2.界面显示 3. 创建通讯录 4.初始化通讯录 5.增加联系人 6.显示联系人 7. 删除联系人  

    2024年02月02日
    浏览(13)
  • C语言实现通讯录(文件版)

    学习完C语言的文件读写,我们又可以将通讯录增加以下功能: 1.当退出通讯录的时候,把已增加的联系人信息写到文件中。 2.当通讯录初始化的时候,加载(读取)文件里的信息到通讯录 ——(直接使用打印函数可以显示在屏幕上) 分析: 当我们退出通讯录的时候要实现通讯录

    2024年02月01日
    浏览(13)
  • C语言——静态通讯录的实现

    今天我们来实现一下一个静态的通讯录: 我就先展示一下几个功能: 实现一个通讯录; 通讯录可以用来存储100个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址 提供方法: 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示

    2024年01月22日
    浏览(17)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包