C语言 链表 通讯录程序

最新推荐文章于 2021-05-25 01:14:25 发布
最新推荐文章于 2021-05-25 01:14:25 发布
阅读量3.4k 收藏 42
点赞数 3
文章标签： C语言 链表 通讯录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/constantin_/article/details/79257080
版权 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX 100
#define TRUE 1
#define FALSE 0
#define Status int

typedef struct
{
	char name[12];
	char addr[40];
	char mphone[12];
	char tel[14];
	char sex;
	unsigned char age;
}DataType;

typedef struct node
{
	DataType data;
	struct node *next;
}Node;

typedef Node *llist;


char *menu_1[] = {
	"*********主菜单********\n",
	"1.增加记录\n",
	"2.删除记录\n",
	"3.修改记录\n",
	"4.查询记录\n",
	"0.退出程序\n",
	"***********************\n"
	};
char *menu_query1[] = {
	"*******查询菜单********\n",
	"1.按姓名查询\n",
	"2.按手机号码查询\n",
	"3.全部输出\n",
	"0.返回主菜单\n",
	"***********************\n"
	};
char *menu_delete1[] = {
	"********删除菜单*******\n",
	"1.按姓名删除\n",
	"2.按手机号码删除\n",
	"3.全部删除\n"
	"0.返回主菜单\n",
	"***********************\n"
	};
char *menu_modify1[] = {
	"********修改菜单*******\n",
	"1.按姓名查找修改\n",
	"2.按手机号码查找修改\n",
	"0.返回主菜单\n",
	"***********************\n"
	};
/**********************
函数名称:fgets_wrapper
参数：buffer输入缓冲区指针;buflen最大输入字符数，实际最大输入buflen-1; fp输入流
功能：重新封装fgets函数;
      解决fgets输入时最大长度超过buflen-1个字符后输入缓冲区遗留问题及输入包含'\n'问题
区别: scanf("%s",buffer) 输入字符串不能有空格；
      gets(buffer)输入字符串超过buffer长度导致溢出错误；
	  fgets(buffer,buflen,fp)最大输入buflen-1个字符，'\n'会被输入；输入被截断后输入缓冲区有遗留
***********************/
char *fgets_wrapper(char *buffer, size_t buflen, FILE *fp)
{
	if (fgets(buffer, buflen, fp) != 0)
	{
	size_t len = strlen(buffer);
	if (len > 0 && buffer[len-1] == '\n')
	{
		buffer[len-1] = '\0';
	}
	//清空剩余的数据
	else
	{
		int ch;
		while ((ch = getc(fp)) != EOF && ch != '\n');
	}
	return buffer;
	}
	return 0;
}

char menu(char *str[],int len)
{
	char sel;
	int i;
	for (i=0 ; i<len; i++)
	{
		printf("%s",str[i]);
	}
	printf("请输入您的选择:");
	scanf(" %c",&sel);
    getchar();
	return sel;
}

Status InitList(llist *L)
{
	*L = (llist)malloc(sizeof(Node));
	if ( NULL == *L)
	{
		return FALSE;
	}
	else
	{
		(*L)->next = NULL;
		return TRUE;
	}
}
int ListLength(llist L)
{
	int i = 0;
	llist p;
	p = L->next;
    while (NULL != p)
	{
		i++;
		p = p->next;
	}
	return i;
}

Status ListEmpty(llist L)
{
	if ( 0 == ListLength(L))
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}

Status ListInsert(llist *L,int i,DataType e)
{
	int j=1;
	llist p,q;
	if (i<1 || i > ListLength(*L)+1)
	{
		return FALSE;
	}
	p = (*L);
	while (NULL != p && j<i)
	{
		p = p->next;
		j++;
	}
	q = (llist)malloc(sizeof(Node));
	if ( NULL == q)
	{
		printf("内存分配失败，按任意键退出...\n");
		getchar();
		exit(0);
	}
	q->data = e;
	q->next = p->next;
	p->next = q;
	return TRUE;
}

Status input(DataType *e)
{
	int age;
	printf("请输入姓名:");
	fgets_wrapper(e->name,12,stdin);
	printf("请输入地址:");
	fgets_wrapper(e->addr,40,stdin);
	printf("请输入手机号:");
	fgets_wrapper(e->mphone,12,stdin);
	printf("请输入电话号码:");
	fgets_wrapper(e->tel,14,stdin);
	printf("请输入性别:");
	scanf(" %c",&(e->sex));
	printf("请输入年龄:");
	scanf("%d",&age);
	getchar();
	e->age = (unsigned char)age;
	return TRUE;
}

Status GetElem(llist L,int i,DataType *e)
{
	int j=1;
	llist p;
	if (i<1 || i > ListLength(L))
	{
		return FALSE;
	}
	p = L;
	while (NULL != p && j<i)
	{
		p = p->next;
		j++;
	}
	p = p->next;
	*e = p->data;
	return TRUE;
}


Status output(DataType e)
{
	char sex[3];
	printf("姓名:%s\n",e.name);
	printf("地址:%s\n",e.addr);
	printf("手机号:%s\n",e.mphone);
	printf("电话号码:%s\n",e.tel);
	if ( '0' == e.sex )
	{
		strcpy(sex,"女");
	}
	else if ( '1' == e.sex)
	{
		strcpy(sex,"男");
	}
	else
	{
		strcpy(sex,"错");
	}
	printf("性别:%s\n",sex);
	printf("年龄:%d\n",(int)e.age);
	return TRUE;
}

Status ListDelete(llist *L,int i,DataType *e)
{
	int j = 1;
	llist p,q;
	if ( i<1 || i>ListLength(*L))
	{
		return FALSE;
	}
	p = (*L);
	while (NULL != p && j<i)
	{
		p = p->next;
		j++;
	}
	q = p->next;
	p->next = q->next;
	*e = q->data;
	free(q);
	return TRUE;
}
Status ClearList(llist *L)
{
	int i = 0,len;
	llist p,q;
	if (NULL == (*L)->next)
	{
		return TRUE;
	}
	p = q = (*L)->next;
	do
	{
	    p = p->next;
		free(q);
		i++;
		q = p;
	}while(NULL != p);
	(*L)->next = NULL;
	printf("cleared item = %d\n",i);
	return TRUE;
}
//flag=0 按姓名查询, flag=1 按手机号码查询
//str 传递查询的内容 flag=0 str就是要查询的姓名 flag=1 str就是要查询的手机号
int LocateList(llist L, char *str, int flag)
{
	int i;
	llist p;
	p = L->next;
	if (NULL == L->next)
	{
		return -1;
	}
	switch (flag)
	{
	case 0:
	{
		i = 1;
		while(NULL != p)
		{
			if (!strcmp(str,p->data.name)) 
			{
			return i;
			}
			else
			{
				p = p->next;
				i++;
			}
		}
		return -1;
	}
	break;
	case 1:
	{
		i = 1;
		while(NULL != p)
		{
			if (!strcmp(str,p->data.mphone)) 
			{
			return i;
			}
			else
			{
				p = p->next;
				i++;
			}
		}
		return -1;
	}
	break;
	default:return -1;
	}
}


Status query(llist L)
{
	char sel=1,name[12],mphone[12];
	int i,j;
	DataType e;
	llist p;
	while('0' != sel)
	{
	sel = menu(menu_query1,6);
	switch (sel)
	{
		case '1':
		{
			printf("请输入姓名:");
			fgets_wrapper(name,12,stdin);
			j = LocateList(L,name,0);
			if (-1 != j)
			{
				printf("查询到记录，显示如下:\n");
				GetElem(L,j,&e);
				output(e);
				printf("按任意键继续...\n");
				getchar();
			}
			else
			{
				printf("查无此人，按任意键继续...\n");
				getchar();
			}
		} break;
		case '2':
		{
			printf("请输入手机号:");
			fgets_wrapper(mphone,12,stdin);
			j = LocateList(L,mphone,1);
			if (-1 != j)
			{
				printf("查询到记录，显示如下:\n");
				GetElem(L,j,&e);
				output(e);
				printf("按任意键继续...\n");
				getchar();
			}
			else
			{
				printf("查无此人，按任意键继续...\n");
				getchar();
			}
		} break;
		case '3':
		{
			if ( NULL == L->next)
			{
				printf("当前还没有任何记录\n");
				printf("按任意键继续...\n");
				getchar();
			}
			else
			{
			p = L->next;
			i=1;
			//for(i=0; i<L.length; i++)
			while( NULL != p)
			{
				printf("第%d条记录\n",i);
				output(p->data);
				printf("\n");
				p = p->next;
				i++;
			}
			printf("按任意键继续...\n");
			getchar();
			}
		} break;
		case '0':break;
		default:printf("错误输入\n");break;
	}
	}
	return TRUE;
}


Status delete(llist *L)
{
	char sel=1,yorno,name[12],mphone[12];
	int j;
	DataType e;
	while('0' != sel)
	{
	sel = menu(menu_delete1,5);
	switch (sel)
	{
		case '1':
		{
			printf("请输入姓名:");
			fgets_wrapper(name,12,stdin);
			j = LocateList(*L,name,0);
			if (-1 != j)
			{
				GetElem(*L,j,&e);
				output(e);
				ListDelete(L,j,&e);
				printf("已删除\n");
			    printf("按任意键继续...\n");
			    getchar();
			}
			else
			{
				printf("查无此人，按任意键继续...\n");
				getchar();
			}
		} break;
		case '2':
		{
			printf("请输入手机号:");
			fgets_wrapper(mphone,12,stdin);
			j = LocateList(*L,mphone,1);
			if (-1 != j)
			{
				GetElem(*L,j,&e);
				output(e);
				ListDelete(L,j,&e);
				printf("已删除\n");
			    printf("按任意键继续...\n");
			    getchar();
			}
			else
			{
				printf("查无此人，按任意键继续...\n");
				getchar();
			}
		} break;
		case '3':
		{
			printf("你确定全部删除吗？(y/n)");
			scanf(" %c",&yorno);
			if ('y' == yorno || 'Y' == yorno)
			{
				ClearList(L);
				printf("全部记录已经删除\n");
			}
		}break;
		case '0':break;
		default:printf("错误输入\n");break;
	}
	}
	return TRUE;
}

Status modify(llist *L)
{
	char sel=1,name[12],mphone[12];
	int j;
	DataType e;
	while('0' != sel)
	{
	sel = menu(menu_modify1,5);
	switch (sel)
	{
		case '1':
		{
			printf("请输入姓名:");
			fgets_wrapper(name,12,stdin);
			j = LocateList(*L,name,0);
			if (-1 != j)
			{
				GetElem(*L,j,&e);
				output(e);
				ListDelete(L,j,&e);
				input(&e);
				ListInsert(L,j,e);
			    printf("已修改,按任意键继续...\n");
			    getchar();
			}
			else
			{
				printf("查无此人，按任意键继续...\n");
				getchar();
			}
		} break;
		case '2':
		{
			printf("请输入手机号:");
			fgets_wrapper(mphone,12,stdin);
			j = LocateList(*L,mphone,1);
			if (-1 != j)
			{
				GetElem(*L,j,&e);
				output(e);
				ListDelete(L,j,&e);
				input(&e);
				ListInsert(L,j,e);
			    printf("已修改,按任意键继续...\n");
			    getchar();
			}
			else
			{
				printf("查无此人，按任意键继续...\n");
				getchar();
			}
		} break;
		case '0':break;
		default:printf("错误输入\n");break;
	}
	}
	return TRUE;
}
int main(int argc,char *argv[])
{
	llist txl;
	int k;
	Status flag;
	DataType e;
	char sel;
	flag = InitList(&txl);
	if (!flag)
	{
		printf("内存分配失败，按任意键退出...\n");
		getchar();
		exit(0);
	}
	#if 0
	printf("txl length = %d\n",ListLength(txl));
	printf("txl is empty? = %d\n",ListEmpty(txl));
	//头插
	input(&e);
	ListInsert(&txl,1,e);
	printf("length=%d\n",ListLength(txl));
	//尾插
	input(&e);
	ListInsert(&txl,ListLength(txl)+1,e);
	printf("length=%d\n",ListLength(txl));
	//头插
	input(&e);
	ListInsert(&txl,1,e);
	printf("length=%d\n",ListLength(txl));
	GetElem(txl,1,&e);
	output(e);
	GetElem(txl,2,&e);
	output(e);
	ListDelete(&txl,1,&e);
	output(e);
	GetElem(txl,1,&e);
	output(e);
	printf("length=%d\n",ListLength(txl));
	ClearList(&txl);
	printf("txl length = %d\n",ListLength(txl));
	printf("txl is empty? = %d\n",ListEmpty(txl));
    k = LocateList(txl,"feng",0);
	printf("k=%d\n",k);
	memset(&e,0,sizeof(DataType));
	if( FALSE == GetElem(txl,k,&e))
	{
		printf("在位置%d处没有取到值\n",k);
	}
	output(e);
	#endif
	while (1)
	{
	sel = menu(menu_1,7);
	switch (sel)
	{
		case '1':memset(&e,0,sizeof(DataType));input(&e);ListInsert(&txl,1,e);break;
		case '2':delete(&txl);break;
		case '3':modify(&txl);break;
		case '4':query(txl);break;
		case '0':printf("谢谢使用本软件，按任意键退出...\n");getchar();exit(0);break;
		default:printf("错误输入\n");break;
	}
	}
	return 0;
}

constantine___
关注
  • 3
    点赞
  • 踩
  • 42
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言基于链表的简单通讯录
qq_43658314的博客
11-19 469
概要 使用了C语言及链表完成的通讯录(不带数据库,关闭后不能保存数据). 头文件 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<unistd.h> 定义结构体 typedef struct _Person { char name[16]; //姓名 char addr[32]; //地址 char tel[32];
C语言实现链表通讯录
01-03
C语言实现链表通讯录 主要就是链表的应用实例 入门用的 仔细阅读能有不少收获哦 加油~~
C语言通讯录链表
03-28
C语言版通讯录链表，增删改查都已实现，健壮性还不够完善
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
通讯录程序（链表版）
xyw_1122的博客
11-14 370
#include #include #include #define N 1024 struct node { int num ; char name[N]; char telephone[N]; char address[N]; struct node * next; }; typedef struct node Node; typedef struct node * Lin
C语言实现通讯录功能
08-28
C语言实现通讯录功能是指使用C语言编写的程序来实现通讯录的基本功能，包括添加、删除、搜索和显示通讯录信息。该功能可以帮助用户更方便地管理通讯录信息。 标题：C语言实现通讯录功能 描述：主要为大家详细介绍...
小型通讯录程序c语言链表实现（源代码）
10-21
在本项目中，我们关注的是一个使用C语言实现的小型通讯录程序，它基于链表数据结构。这个程序是在CentOS操作系统环境下，通过vim编辑器编写，并使用gcc编译器进行编译。以下是对该程序及其相关知识点的详细说明： 1...
C语言实现通讯录程序
06-21
在本项目中，"C语言实现通讯录程序"是一个基于C语言编写的实用应用程序，它提供了管理和操作个人联系人信息的基本功能。这个程序的核心特点包括增、删、改、查等基本操作，以及对通讯录数据进行排序和保存到文件的...
基于单链表的通讯录
Guard_m的博客
02-05 576
还记得当时刚接触C语言不久，当时就感觉学的已经可以了，就试着自己做了一个基于链表的通讯录小项目，这个过程真的不堪回首。原本以为自己已经学的不错了，真正进行实战的时候才发现自己还有很多不足之处。做通讯录的这个过程中，遇到了很多问题，不过最后还是通过各种查资料完成了。做完之后真的很爽，对自己所学东西的一个融汇。里面用到了关于链表的各种操作，插入、删除、查询、修改等，关于文件的读取和保存，还有多种排序算
简单通讯录链表
07-11
1创建一个类，在类前创建一个结构体，  2创建，选择人数的一个循环，向链表输入信息。  3添加，在链表结尾输入。  4查询，用循环输入信息对链表中的数据进行比较，找到这个信息所在的节点。  5显示，把用while向屏幕进行输出。 6修改，用循环输入信息对链表中的数据进行比较，找到这个信息所在的节点，然后再次向这个节点输入。  7删除，用循环输入信息对链表中的数据进行比较，找到这个信息所在的节点，然后把这个节点删除。 9文件的导出，由链表向文件输入。 10退出，用for(i==1){}把上面的链接进行封装，只有选择退出时i的值才会改变从循环中跳出。
用C语言写的通讯录（用链表实现）
10-06
C语言下的一个简单通讯录，用链表实现的，学C的朋友可以辅助理解一下链表。
c语言双链表实现通讯录功能以及通讯录的文件读取存储
08-12
实现了添加删除查找写入写出文件 用了双链表实现,稍微改下的话代码能少2/3 没时间做就放在那里了
C语言链表创建的电子通讯录V1.0
03-29
功能：查找显示联系人信息，删除，添加联系人，修改联系人信息； 联系有信息有：电话号码，姓名，Email，地址；
c语言通讯录链表文件读写
11-16
功能：添加，删除，查找，全部输出。 添加时自动保存到文件， 查找、全部输出时从文件中读取； 复制粘贴即可运行！绝对好用
c语言链表简易通讯录
qq_44571339的博客
02-26 338
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; #define SUCCESS 10000 #define FAILURE 10001 #define SIZE 100 typedef int ElemType; /*struct Info { char name...
简易通讯录（用链表完成）
编程开发专栏
04-17 731
#include #include /*与malloc.h差不多*/ #include #define maxlen 100 struct persons { char name[10]; /*定义结构体数组用于缓存数据*/ char addr[20]; char phnum[10]; }persons[maxlen]; ; ; ; typedef struct lnode{ /*
用c语言设计一个通讯录简单,【简易通讯录】——C语言实现
weixin_34385646的博客
05-25 899
-------------------------------------------------------------------------------------------------------本通讯录实现了一个普通通讯录的所有功能；包括：联系人的添加，删除，修改，排序，以及清空等功能；采用结构体自定义类型实现；排序部分采用的是冒泡排序。界面比较友好，希望各位朋友批评指正。------...
利用C语言的链表建立一个通讯录
chunjianzi5766的博客
09-07 427
上大学接触编程，而接触到的第一种编程语言是C语言，从此对C语言情有独钟。但最初没有深入的学习意识，只是完成老师要求顺利考完试后，就放下了。但后来学习汇编，了解到C语言的功能很强大，对硬件的编程与汇编有得一拼，所以要拾起放下的C语言的书，开始再次学习它。学了之前没有看过的链表文件以及动态内存分配...
c语言链表通讯录管理系统
最新发布
06-25
C语言链表是一种数据结构，常用于实现通讯录管理系统，因为它可以动态地存储和管理联系人信息。以下是一个简单的C语言链表通讯录管理系统的概述： 1. **节点定义**：链表由一个个节点组成，每个节点包含联系人的姓名、电话号码或电子邮件等基本信息，以及一个指向下一个节点的指针。 ```c typedef struct Contact { char name[50]; char phone[20]; char email[50]; struct Contact* next; } Contact; ``` 2. **链表初始化**：创建一个链表头部指针，并初始化第一个节点。 ```c Contact* head = NULL; void addContact(Contact* &head, char* name, char* phone, char* email) { Contact* newNode = (Contact*)malloc(sizeof(Contact)); newNode->name = name; newNode->phone = phone; newNode->email = email; newNode->next = head; head = newNode; } ``` 3. **添加联系人**：函数用来向链表中添加新的联系人。 4. **查找联系人**：通过遍历链表，根据姓名或电话号码搜索特定的联系人。 ```c Contact* searchByName(Contact* head, char* name) { Contact* current = head; while (current != NULL) { if (strcmp(current->name, name) == 0) { return current; } current = current->next; } return NULL; } ``` 5. **删除联系人**：根据需要提供删除节点的函数，可能需要更新相邻节点的指针。 6. **遍历显示**：打印整个通讯录或显示某个联系人信息。 7. **内存管理**：记得释放不再使用的节点内存，防止内存泄漏。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值