单链表简易通讯录

最新推荐文章于 2024-05-02 15:45:20 发布
最新推荐文章于 2024-05-02 15:45:20 发布
阅读量499 收藏 3
点赞数
分类专栏： 作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zoujiemax/article/details/84935691
版权

Txl.h

#ifndef _LINK_LIST_H_
#define _LINK_LIST_H_

typedef enum {CANCEL, ID, NAME, TEL, ADDRESS} OPTION;
typedef enum {TRUE, FALSE, ERROR} BOOL;

enum {QUIT, ADD, DISPLAY, DELETE, SEARCH, CHANGE, SORT};

typedef struct _Data
{
	int id;						//联系人id
	char name[20];				//联系人姓名
	long tel;					//联系人手机号
	char address[20];			//联系人地址
}Data;

typedef struct _Student
{
	Data data;					//数据域
	struct _Student *next;		//指针域，指向链表的下一个结点
}Student;

typedef struct _List
{
	Student *head;				//头结点
}List;

//创建通讯录
List *Creat_List();

//增加联系人
BOOL add_data(List *ls);

//查找联系人
BOOL search_data(List *ls);

//删除联系人
BOOL delete_data(List *ls);

//修改联系人
BOOL modify_data(List *ls);

//打印通讯录
void Display_List(List *ls);

//销毁通讯录
void Destroy_List(List *ls);


#endif	//_LINK_LIST_H_

Txl.c

#include "Txl.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//创建通讯录
List *Creat_List()
{
	List *ls = (List *)malloc(sizeof(List)/sizeof(char));
	if(NULL == ls)			//创建链表失败，返回NULL
		return NULL;
	
	ls->head = (Student *)malloc(sizeof(Student)/sizeof(char));
	if(NULL == ls->head)
	{
		free(ls);			//创建头节点失败，先释放链表空间，再返回NULL
		return NULL;
	}
	
	ls->head->next = NULL;	//创建时第一个节点为空
	
	return ls;
}

//输出单个联系人信息
void print_Student(Student *student)
{
	if(student == NULL)
		return;
	
	printf("%-8d",student->data.id);
	printf("%-16s",student->data.name);
	printf("%-16ld",student->data.tel);
	printf("%s\n",student->data.address);
}

//增加联系人
BOOL add_data(List *ls)
{
	if(NULL == ls)
		return ERROR;
	
	Student *stu = (Student *)malloc(sizeof(Student)/sizeof(char));	//为新节点申请空间
	if(NULL == stu)
		return ERROR;
	
	system("clear");
	printf("输入新联系人ID:");
	scanf("%d",&(stu->data.id));
	
	printf("输入新联系人姓名:");
	scanf("%s",stu->data.name);
	
	printf("输入新联系人手机号:");
	scanf("%ld",&(stu->data.tel));
	
	printf("输入新联系人地址:");
	scanf("%s",stu->data.address);
	
	Student *tmp = ls->head;
	while(tmp->next != NULL)	//找到链表末尾
	{
		tmp = tmp->next;
	}
	
	tmp->next = stu;			//将新联系人插入到链表末尾
	stu->next = NULL;
	
	return TRUE;
}

//显示所有联系人
BOOL display_data(List *ls)
{
	if(NULL == ls)			//链表不存在，返回ERROR
		return ERROR;
	
	if(ls->head->next == NULL)
	{
		return FALSE;				//链表为空，返回FALSE，通讯录无联系人
	}
	
	Student *tmp = ls->head->next;
	
	system("clear");
	printf("---------------------------------------------------\n");
	printf("id\t");
	printf("name\t\t");
	printf("tel\t\t");
	printf("address\n");
	while(tmp != NULL)
	{
		print_Student(tmp);			//遍历联系人列表，同时打印已有联系人信息
		tmp = tmp->next;
	}
	printf("---------------------------------------------------\n");
	
	return TRUE;
}

//删除联系人
BOOL delete_data(List *ls)
{
	if(NULL == ls)
		return ERROR;
	
	char delete[20];			//删除联系人姓名
	BOOL flag = ERROR;			//标记删除的状态,TRUE删除成功，FALSE删除失败，ERROR要删除的联系人不存在
	
	system("clear");
	printf("请输入删除的联系人姓名:");
	scanf("%s", delete);		//输入要删除的联系人姓名
	
	Student *tmp = ls->head;
	while(tmp->next != NULL)	//遍历链表，直到匹配到要删的联系人姓名
	{
		if(strcmp(tmp->next->data.name, delete) == 0)		//匹配成功
		{
			printf("---------------------------------------------------\n");
			printf("id\t");
			printf("name\t\t");
			printf("tel\t\t");
			printf("address\n");
			print_Student(tmp->next);			//打印匹配到的联系人的所有信息
			printf("---------------------------------------------------\n");
			
			char c = 0;
			printf("确认删除该联系人yes(y)/no(n)\n");
			
			while(c != 'y' && c!= 'n')			//对删除操作进行确认,y确认和n取消,输入其他时要重新输入
			{
				scanf("\n%c", &c);	
				if(c == 'y')
				{
					Student *p = tmp->next;		//删除联系人
					tmp->next  = p->next;
					free(p);					//释放删除联系人节点的空间
					flag = TRUE;				//flag标记删除成功
				}
				else if(c == 'n')
				{
					//如果之前已经删除过其他，不改变flag，依然标记删除成功
					if(flag != TRUE)
					{
						flag = FALSE;			//flag标记删除失败
					}
				}
				else
				{
					printf("输入有误,请重新输入\n");
				}
			}
			
			if(c == 'y')
			{
				//如果选择删除，tmp已经移动到了删除的人后一位，用continue跳过tmp = tmp->next这一步
				continue;
			}
		}
		tmp = tmp->next;
	}
	
	return flag;						//返回flag
}

//修改联系人
BOOL modify_data(List *ls)
{
	if(NULL == ls)
		return ERROR;
	
	char modify_name[20];	//要修改的联系人的姓名
	int modify;				//要修改的选项
	BOOL flag = ERROR;		//TRUE修改成功，FALSE修改失败，ERROR要修改的联系人不存在
	
	system("clear");
	printf("请输入要修改的联系人的姓名:");
	scanf("%s", modify_name);		//输入要修改联系人的姓名
	
	Student *tmp = ls->head->next;
	while(tmp != NULL)					//遍历链表，直到匹配到要修改的联系人姓名
	{
		if(strcmp(tmp->data.name, modify_name) == 0)	//匹配成功
		{
			//输出当前匹配到的联系人的所有信息
			printf("---------------------------------------------------\n");
			printf("id\t");
			printf("name\t\t");
			printf("tel\t\t");
			printf("address\n");
			print_Student(tmp);
			printf("---------------------------------------------------\n");
			printf("1.ID\n");
			printf("2.姓名\n");
			printf("3.手机号\n");
			printf("4.家庭地址\n");
			printf("0.放弃修改\n");
			printf("请输入要修改的选项:");
			scanf("%d", &modify);			//输入要修改的选项
			switch(modify)
			{
				case ID:
					printf("将id修改为:\n");
					scanf("%d", &(tmp->data.id));
					flag = TRUE;
					break;
				case NAME:
					printf("将姓名修改为:\n");
					scanf("%s", tmp->data.name);
					flag = TRUE;
					break;
				case TEL:
					printf("将手机号修改为:\n");
					scanf("%ld", &(tmp->data.tel));
					flag = TRUE;
					break;
				case ADDRESS:
					printf("将家庭地址修改为:\n");
					scanf("%s", tmp->data.address);
					flag = TRUE;
					break;
				case CANCEL:
					system("clear");
					if(flag != TRUE)
						flag = FALSE;		//取消修改时flag=FALSE,表示修改失败
					break;
				default:
					printf("输入有误,请重新输入\n");
					break;
			}
		}
		tmp = tmp->next;
	}
	
	return flag;
}

//查找联系人
BOOL search_data(List *ls)
{
	if(NULL == ls)
		return ERROR;
	
	char search[20] = {0};		//查找的联系人姓名
	BOOL flag = FALSE;			//标记是否找到,TRUE为找到,FALSE为没找到
	
	system("clear");
	printf("请输入查找的联系人姓名:");
	scanf("%s", search);
	
	Student *tmp = ls->head->next;
	while(tmp != NULL)
	{
		if(strcmp(tmp->data.name, search) == 0)		//匹配到要查找的联系人姓名
		{
			if(flag != TRUE)			//找到第一个时打印输出格式
			{
				printf("---------------------------------------------------\n");
				printf("id\t");
				printf("name\t\t");
				printf("tel\t\t");
				printf("address\n");
				
				flag = TRUE;			//flag标记为已找到
			}
			print_Student(tmp);			//打印找到的联系人信息
		}
		tmp = tmp->next;				//tmp指向下一个节点
	}
	
	return flag;
}

//销毁通讯录
void Destroy_List(List *ls)
{
	if(NULL == ls)
		return ;
	
	Student *tmp = ls->head;
	while(tmp->next)			//释放链表中各个节点的空间
	{
		Student *p   = tmp->next;
		tmp->next 	 = p->next;
		free(p);
	}
	
	free(ls->head);
	free(ls);
}

menu.c

#include "Txl.h"
#include <stdio.h>
#include <stdlib.h>

//菜单
void menu(List *ls)
{	
	int com = 0;
	BOOL search_flag;
	BOOL delete_flag;
	BOOL modify_flag;
	
	 while(1)
	{
		printf("\t**************\n");
		printf("\t*1.增加联系人*\n");
		printf("\t*2.显示联系人*\n");
		printf("\t*3.删除联系人*\n");
		printf("\t*4.查找联系人*\n");
		printf("\t*5.修改联系人*\n");
		printf("\t*0.退出程序  *\n");
		printf("\t**************\n");
		scanf("%d",&com);
		switch(com)
		{
			case ADD:
			{
				if(add_data(ls) == TRUE)
				{
					printf("添加成功!\n");
				}
				else
				{
					printf("添加失败!\n");
				}
				break;
			}	
			case DISPLAY:
			{
				if(display_data(ls) != TRUE)
				{
					system("clear");
					printf("通讯录目前无联系人\n");;
				}
				break;
			}	
			case DELETE:
			{
				delete_flag = delete_data(ls);
				if(delete_flag == TRUE)
				{
					printf("删除成功\n");
				}
				else if(delete_flag == FALSE)
				{
					printf("删除失败\n");
				}
				else if(delete_flag == ERROR)
				{
					printf("要删除的联系人不存在\n");
				}
				break;
			}	
			case SEARCH:
			{
				search_flag = search_data(ls);
				if(search_flag == TRUE)
				{
					printf("---------------------------------------------------\n");
				}
				if(search_flag != TRUE)
				{
					printf("未查找到该联系人\n");
				}
				break;
			}	
			case CHANGE:
			{
				modify_flag = modify_data(ls);
				if(modify_flag == TRUE)
				{
					printf("修改成功\n");
				}
				else if(modify_flag == FALSE)
				{
					printf("修改失败\n");
				}
				else if(modify_flag == ERROR)
				{
					printf("要修改的联系人不存在\n");
				}
				break;
			}
			case QUIT:
				printf("谢谢使用!\n");
				return ;
			default:
				printf("请输入正确的选项\n");
				break;
		}
		
	}
}

main.c

#include <stdio.h>
#include "Txl.h"


int main()
{
	List *ls = Creat_List();
	
	system("clear");
	if(NULL == ls)
	{
		printf("创建通讯录失败\n");
	}
	else
	{
		printf("创建通讯录成功\n");
	}
	
	menu(ls);
	
	
	Destroy_List(ls);
	return 0;
}
zoujiemax
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java数据结构——用单链表编写一个简易通讯录
Jay_Java_的博客
10-08 1644
/添加联系人//删除联系人//修改联系人信息//查找联系人//显示所有联系人//清空所有联系人}//数据域,存放Person类型的数据//地址域，引用后继节点//构造函数}}}}}}
基于单链表的通讯录
12-13
在这个项目中，我们使用了C语言来实现一个基于单链表的通讯录系统。C语言是一种底层、高效且灵活的编程语言，非常适合进行这样的数据结构操作。 **单链表** 单链表是一种基本的数据结构，由一系列节点组成，每个...
C语言数据结构-基于单链表实现通讯录
m0_73678713的博客
12-09 1677
在Contact.h头文件中定义名字最大长度，性别最大长度，电话最大长度，地址最大长度120102050//前置声明//定义结构体int age;}ConInfo;
C语言数据结构 ---- 单链表实现通讯录
最新发布
酷酷学!!!的博客
05-02 1244
顺表实现通讯录: 点击~顺序表实现通讯录在日常生活中，我们经常需要记录和管理大量的联系人信息，比如朋友的电话号码、家庭成员的生日等等。而通讯录就是一种常见的方式，用于存储和组织这些联系人信息。通讯录可以采用不同的数据结构来实现，前面我使用了顺序表创建, 单链表是一种常用且简单的数据结构之一。单链表由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储联系人的信息，指针域用于指向下一个节点。在这篇文章中，我们将使用单链表来实现一个简单的通讯录。
用单链表实现简易通讯录
qq_43731475的博客
01-08 1861
刚刚学了单链表，做个通讯录试试，数据的存储还没学过，所以这通讯录暂时还无法实现资料的存储和读取。。。等以后学到这方面再加以完善吧 #include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; #include&amp;amp;amp;lt;string.h&amp;amp;amp;gt; typedef struct st
[C计划—04] 利用单链表实现通讯录管理系统
晓东的博客
10-05 972
经过将近两周的学习
通讯录（单链表的操作方法）
weixin_63032791的博客
01-05 3567
发现大部分的文章对于链表的基本方法讲述很模糊，今天我为大家根据这个“通讯录”仔细讲解一下链表的的操作。 第一步:定义头文件 #include<stdio.h> #include<stdlib.h> #include<io.h> #include<windows.h> //清屏操作 #include<malloc.h> //动态分配内存 第二步:定义结构体指针变量 typedef struct N
Java简易通讯录
weixin_53972936的博客
11-25 5681
Java通讯录实现
单链表实现简易通讯录(内附源码)
weixin_68539386的博客
10-25 92
【代码】单链表实现简易通讯录(内附源码)
单链表--通讯录 代码
dawm的博客
01-13 334
2021.1.13 简易通讯录 代码 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct person { char tele[20]; char name[20]; struct person *next; } PN; void addperson(PN**); void findperson(PN*); void changeperson(P...
单链表的应用---通讯录设计（数据结构课设）
weixin_48112113的博客
07-15 6562
一、实验目的 1）熟悉并掌握线性表的逻辑结构、物理结构； 2）熟悉并掌握线性链表的存储结构、基本操作和具体函数的定义； 二、实验内容 设计一个含有多个菜单项的主菜单程序，然后再为这些菜单项配上相应的功能，实现通讯录所有操作的管理。 1）通讯录链表的建立。 2）通讯者信息的插入 3）通讯者信息的查找，查找成功，将查找者的信息输出。 4）通讯者记录的删除，要求先进行通讯者的查找，查找成...
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
c语言单链表实现通讯录，支持保存数据到文件加载数据到文件
04-05
在本项目中，我们利用C语言实现了基于单链表的通讯录功能，涵盖了多项核心的链表操作以及文件I/O功能。以下是对这些知识点的详细解释： 1. **C语言单链表**： - 单链表是一种线性数据结构，其中每个元素（节点）...
Android简易通讯录
08-02
【Android简易通讯录】是一个适合初学者学习的项目，它提供了基本的联系人管理功能，让你能够理解Android应用开发的基本架构和组件。这个项目没有包括通话和短信功能，但你可以根据自己的需求进行扩展。 首先，...
c++简易通讯录
12-10
【C++简易通讯录】 C++是一种通用的编程语言，具有强大的面向对象特性，广泛应用于系统软件、应用软件以及游戏开发等领域。在这个“C++简易通讯录”项目中，我们利用C++的基本语法和面向对象编程（OOP）概念来实现...
要求将下列名单随机分组：分组要求，随机选择4个人组成一组
zoujiemax的博客
12-18 5417
输出结果：４个人一行进行输出，每行代表一个组 例如： 许新华 王玉恒 陶小康 王娇娇 盛 开 郑 丹 陈 芳 张 龙 陈梦玉 祝秋培 吴赟鹏 胡光兴 曾从威 边金鹏 陈逸伦 王 琦 刘加封 徐煜清 姚 笛 孔海宇 孙凌霄 王 鹏 王 虎 李 峰 周 波 蒋恺均 徐小蕤 缪 峰 刘江涛 陈 喆 方文倩 崔雅倩 陈 程 陈振宇...
有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。(分数形式)
zoujiemax的博客
11-25 4482
用分数表示结果 #include &amp;amp;lt;stdio.h&amp;amp;gt; /* 函数名:fun 参数列表：单项分子a，单项分母b，最终分子alast，最终分母blast,项数n 函数功能，分数求和 返回值：无 */ int fun(int *a,int *b,long *alast,long *blast,int n) { if(n == 0) //结束递归条件 { retur...
用结构体数组实现一个简易通讯录
zoujiemax的博客
11-29 2277
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #define N 10 #define FIND 0 #define NFIND 1 enum {ID = 1, NAME, TEL}; enum {QUIT, ADD, DISPLAY, DELETE, SELECT, CHANGE, SORT}; struct Data { ...
单链表创建通讯录
05-31
好的，让我来帮助你回答这个问题。...这个代码会先让用户输入通讯录中联系人的个数，然后循环读入每个联系人的信息，并将其插入到单链表中。最后，它返回单链表的头节点。 希望这个代码能对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值