链表之通讯录

最新推荐文章于 2023-07-09 07:41:11 发布
最新推荐文章于 2023-07-09 07:41:11 发布
阅读量555 收藏 8
点赞数 3
分类专栏： C语言 文章标签： 通讯录 链表 C语言 文件 表头
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fei86155/article/details/68942030
版权

链表通讯录（带文件保存）

 

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

struct node
{
	char name[15];
	char loc[30];
	int num;
	int tel;

	struct node * next;
}po;

typedef struct node Node;
typedef struct node * Link;


void create_new_node(Link *new_node)
{
	*new_node = (Link)malloc(sizeof(Node));
	if(*new_node == NULL)
	{
		printf("创建失败！\n");
		exit(-1);
	}
}

void create_head(Link *head)
{
	create_new_node(head);
	(*head) -> next = NULL;                      //带表头链表
}


int  show()
{
	int n;
	printf("\
              ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊\n\
              ＊          欢迎使用通讯录！          ＊\n\
              ＊  1* 添加联系人      2* 编辑联系人  ＊\n\
              ＊  3* 查看联系人      4* 查找联系人  ＊\n\
              ＊  5* 联系人总数      6* 删除联系人  ＊\n\
              ＊  7* 排序方式        8* 清空联系人  ＊\n\
              ＊  9* 删除重复联系人  10*打开通讯录  ＊\n\
              ＊  0* 退出                           ＊\n\
              ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊\n");
	printf("请输入要选择的功能：\n");
	scanf("%d",&n);
	getchar();
	if(n < 0 || n > 11)
		printf("输入错误！！\n");
	else
		return n;

}

void insert_tail(Link head,Link new_node)
{
	Link p = head;
	while(p -> next != NULL)
	{
		p = p -> next;
	}
	p -> next = new_node;
	new_node -> next = NULL;
}

void add(Link head)
{
	int i = 1;
	Link new_node = NULL;
	printf("请依次输入联系人的姓名、电话和所在地：\n");
	while(1)
	{
		create_new_node(&new_node);
		printf("请输入第%d个联系人信息(q退出)！\n",i);
		scanf("%s",new_node -> name);
		if(strcmp(new_node -> name,"q") == 0)                       //设置q退出
			break;
		scanf("%d",&new_node -> tel);
		scanf("%s",new_node -> loc);
		i++;
		insert_tail(head,new_node);

	}
}

void display1(Link head)
{
	int i = 1;
	Link p = head -> next;
	if(head -> next == NULL)
		printf("联系人列表为空！\n");
	else
	{
		printf("\
序号  姓名         手机号                  归属地\n");
		while(p != NULL)
		{
			p -> num = i;
			printf("%-6d",p -> num);
			printf("%-13s",p -> name);
			printf("%-24d",p -> tel);
			printf("%-30s\n",p -> loc);
			i++;
			p = p -> next;
		}
		printf("--------------------------------------------------------------------\n");
	}
}

Link search(Link head)
{
	int i,j = 0;
	char name[10];
	char loc[30];
	int tel;
	Link p = head -> next;
	int n;
	if(p == NULL)
		printf("当前通讯录列表为空！！！\n");
	else
	{
	printf("请选择要搜索的方式(0退回主菜单):\n\
1、姓名查找\n\
2、号码查找\n\
3、归属地查找\n");
	scanf("%d",&n);
	getchar();
	if(n < 0 || n > 3)
	{
		printf("输入错误！！\n");return;
	}
	else
	{
		switch(n)
		{
			case 0:break;
			case 1:
   				   {
   					   printf("请输入你要搜索联系人的姓名:\n");
					   scanf("%s",name);
					   while(p != NULL)
					   {
  						   if(strcmp(p -> name,name) == 0)
						   {
		printf("\
姓名         手机号                  归属地\n");
   		               printf("%-13s",p -> name);
					   printf("%-24d",p -> tel);
					   printf("%-30s\n",p -> loc);
  						   j++;
						   }
						   p = p -> next;
					   }
					   if(j == 0)
						   printf("没有搜索到此联系人！\n");
					   break;
				   }
					  
			case 2:
 				   {
 					   printf("请输入要搜索的号码:\n");
					   scanf("%d",&tel);
					   while(p != NULL)
					   {
 						   if(tel - p -> tel == 0)
					       {
		printf("\
姓名         手机号                  归属地\n");
  	 	                   printf("%-13s",p -> name);
						   printf("%-24d",p -> tel);
						   printf("%-30s\n",p -> loc);
						   j++;
						   }
						   p = p -> next;
					   }
					   if(j == 0)
						   printf("没有搜索到此联系人！\n");
	 				   break;

				   }
			case 3:{
  					   printf("请输入你要搜索联系人的归属地:\n");
					   scanf("%s",loc);
					   while(p != NULL)
					   {
	 					   if(strcmp(p -> loc,loc) == 0)
						   {
		printf("\
姓名         手机号                  归属地\n");
  	 	               printf("%-13s",p -> name);
					   printf("%-24d",p -> tel);
					   printf("%-30s\n",p -> loc);
 	 					   j++;
						   }
						   p = p -> next;
					   }
					   if(j == 0)
						   printf("没有搜索到此联系人！\n");
					   break;
				   }
			default:{printf("请重新输入正确选项！\n");search(head);break;}
		}
	}
	}
}

void clear(Link head)
{
	Link q = head;
	Link p = head -> next;
	if(p == NULL)
		printf("联系人列表为空无需清空！\n");
	else
	{
		while(p != NULL)
		{
			head -> next = p -> next;
			q = p -> next;
			free(p);
			p = q;
		}
		printf("恭喜！清空完成！\n");

	}
}

void len(Link head)
{
	int i = 0;
		Link p = head;
	while(p -> next != NULL)
	{
		p = p -> next;
		i++;
	}
	printf("当前通讯录有%d个联系人！\n",i);

}

void edit(Link head)
{
	int n, j = 0;
	char name[10];
	Link p = head -> next;
	if(p == NULL)
		printf("当前通讯录列表为空！！！\n");
	else
	{
	printf("请输入你要搜索联系人的姓名:\n");
	scanf("%s",name);
	while(p != NULL)
	{
		if(strcmp(p -> name,name) == 0)
		{
		printf("\
姓名         手机号                  归属地\n");
		printf("%-13s",p -> name);
		printf("%-24d",p -> tel);
		printf("%-30s\n",p -> loc);
		printf("------------------------------------------------------------\n");
		printf("请选择要修改联系人的选项:\n\
1、姓名\n\
2、电话\n\
3、归属地\n\
4、多项修改\n");
		scanf("%d",&n);
		getchar();
		if(n > 4 || n < 1)
		{
			printf("输入错误!!!\n");
			edit(head);
		}
		else
		{
			switch(n)
			{
    				case 1:
  					{
   						printf("请输入要修改为的姓名\n");
						scanf("%s",p -> name);
						printf("修改成功！！！");
						break;
					}
				case 2:
   					{
  						printf("请输入要修改为的电话号码\n");
						scanf("%d",&p -> tel);
						printf("修改成功！！！");
						break;
					}
				case 3:
   					{
  						printf("请输入要修改为的归属地\n");
						scanf("%s",p -> loc);
						printf("修改成功！！！");
						break;
					}
				case 4:
 					{
 						printf("请输入要修改联系人的姓名、电话和归属地:\n");
 						scanf("%s",p -> name);
						scanf("%d",&p -> tel);
						getchar();
						scanf("%s",p -> loc);
						printf("修改成功!!!\n");
						break;
					}
			}
		}
		j++;
		}
		p = p -> next;
	}
	if(j == 0)
		printf("没有搜索到此联系人！\n");
	}

}

void del(Link head)
{
	int j = 0;
	char name[20];
	Link q = head;
	Link p = head -> next;
	if(p == NULL)
		printf("当前通讯录列表为空!\n");
	else
	{
		printf("请输入要删除联系人的姓名:\n");
		scanf("%s",name);
		while(p != NULL)
		{
			if(strcmp(p -> name,name) == 0)
			{
 				q -> next = p -> next;
				free(p);
				printf("删除成功！！\n");
				j++;
			}
			q = p;
			p = p -> next;
		}
		if(j == 0)
			printf("没有搜索到此联系人！\n");
	}
}

void display(Link head)
{
	Link p = head -> next;
		printf("\
姓名         手机号                  归属地\n");
	while(p != NULL)
	{
   		 printf("%-13s",p -> name);
		 printf("%-24d",p -> tel);
		 printf("%-30s\n",p -> loc);
		 p = p -> next;
	}
}

void regular_name(Link head)
{
	char name[10];
	int q = 1;
	Link p = head -> next;
	if(p == NULL)
		printf("当前通讯录列表为空！！！\n");
	else
	{
		while(q == 1)
		{
			q = 0;
			for(p = head -> next;p -> next != NULL;p = p -> next)
			{
 				if(strcmp(p -> name,p -> next -> name) > 0)
				{
 					strcpy(name,p -> next -> name);
					strcpy(p -> next -> name,p -> name);
					strcpy(p -> name,name);
					q = 1;
				} 
			}
		}
		display(head);
	}
}

void regular(Link head)
{
	int n;
	Link p = head -> next;
	printf("请选择排序方式：\n\
1、序号排序\n\
2、姓名排序\n");
	scanf("%d",&n);
	if(n < 1 || n > 2)
	{
		printf("输入错误！！！\n");
		regular(head);
	}
	else
	{
		switch(n)
		{
			case 1:display1(head);break;
			case 2:regular_name(head);break;
		}
	}
}

void del_same(Link head)
{
	Link p,t;
	Link q = head -> next;
	Link k = head -> next;
	if(q == NULL)
		printf("当前通讯录列表为空!!!\n");
	else
	{
		while(k -> next != NULL)
		{
			for(p = k -> next;p != NULL;)
			{
				if(strcmp(k -> name,p -> name) == 0)
				{
					q -> next = p -> next;
					t = p -> next;
					free(p);
					p = t;
				}
				else
				{
					q = p;
					p = p -> next;
				}
			}
			k = k -> next;
		}
		printf("删除成功！！！\n");
		printf("------------------------------------------------------------------\n");
		display(head);
	}
}

int save(Link head)
{
	FILE * fp;
	Link p = head -> next;
	char c[3],s[20];

	printf("是否要保存联系人？（yes保存no退出）\n");
	scanf("%s",c);
	if(strcmp(c,"yes") == 0)
	{
		if(p == NULL)
		{
			printf("当前通讯录中没有联系人！谢谢使用！\n");
			exit(0);
		}
		else
		{
			printf("请输入要保存到本地的文件名：\n");
			scanf("%s",s);
			fp = fopen(s,"w+");
			while(p != NULL)
			{
				fwrite(p,sizeof(po),1,fp);
				
				p = p -> next;
			}
			fclose(fp);
			printf("保存成功！\n");
			exit(0);
		}

	}
	else if(strcmp(c,"no") == 0)
	{
		printf("谢谢使用！\n");
		exit(0);
	}
	else
	{
		printf("输入错误！请重新输入！\n");
		save(head);
	}

}

Link open()
{
	FILE * fp;
	char c[20], ch;
	Link head = (Link)malloc(sizeof(Node));

	Link p1 = head;
	Link p2 = NULL;

	printf("请输入要打开文件的名称：\n");
	scanf("%s",c);
	fp = fopen(c,"r");
	fseek(fp,0,SEEK_SET);
	if(fp == NULL)
	{
		printf("打开失败！\n");
		exit(-1);
	}
	else
	{
		ch = fgetc(fp);
		if(ch == EOF)
		{
			printf("通讯录为空！\n");
			exit(-1);
		}
		else
		{
			fseek(fp,0,SEEK_SET);
			while(1)
			{
  				p2 =(Link)malloc(sizeof(Node));
				if(p2 == NULL)
				{
  					printf("open malloc error!\n");
					exit(-1);
				}
			    p1 -> next = p2;
				fread(p2,sizeof(po),1,fp);
				if(feof(fp) == 1)
					break;
				p1 = p2;
			}
			p1 -> next = NULL;
			fclose(fp);
			printf("读取文件成功！\n");
			return head;
		}

	}


}

int operate(Link head,int n)
{
	switch(n)
	{
		case 1:add(head);break;
		case 2:edit(head);break;
		case 3:display1(head);break;
		case 4:search(head);break;
		case 5:len(head);break;
		case 6:del(head);break;
		case 7:regular(head);break;
		case 8:clear(head);break;
		case 9:del_same(head);break;
		case 0:save(head);break;
		case 10:break;
		default:{printf("请重新输入有效数字！\n");break;}
	}
}

int main()
{
	int n;
	Link head = NULL;
	Link new_node = NULL;

    create_head(&head);

	while(1)
	{
		n = show();
		if(n == 10)
			head = open();
		operate(head,n);
	}
}

 

我是小Q啊
关注
专栏目录
C++实现链表版本通讯录
08-25
C++实现链表版本通讯录 本文主要介绍了使用C++实现链表版本通讯录的知识点，通过示例代码对链表版本通讯录的实现进行了详细的介绍，并提供了一定的参考价值。 链表基本概念 链表是一种数据结构，它由一系列节点...
通讯录（单链表的操作方法）
weixin_63032791的博客
01-05 3609
发现大部分的文章对于链表的基本方法讲述很模糊，今天我为大家根据这个“通讯录”仔细讲解一下链表的的操作。 第一步:定义头文件 #include<stdio.h> #include<stdlib.h> #include<io.h> #include<windows.h> //清屏操作 #include<malloc.h> //动态分配内存 第二步:定义结构体指针变量 typedef struct N
C语言实现建立手机通讯录（链式结构）
墨城烟柳ベ旧人殇的博客
04-03 3529
通过链式存储结构建立线性表，完成建立手机通讯录，实现其基本功能。
通讯录（链表实现）
ajl2003的博客
07-03 1444
通讯录链表实现
c语言基础 通讯录 （链表版）
m0_70681152的博客
08-02 2767
c语言基础 通讯录 （链表版）
利用链表实现通讯录
MyFamily_IT的博客
12-15 8637
用链表实现一个可以用来存储信息的通讯录，每个人的信息包括：姓名、性别、年龄、电话、住址程序如下：#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; #define LEN sizeof(struct student) struct student { int i; char...
用数据结构-链表实现通讯录管理系统
04-12
本项目以"用数据结构-链表实现通讯录管理系统"为主题，通过C语言实现了这一功能，旨在帮助用户管理他们的联系人信息。下面我们将深入探讨这个系统所涉及的主要知识点。 首先，我们来了解**链表**这一数据结构。链表...
C++链表实现通讯录管理系统
08-25
在本项目中，我们使用C++编程语言来实现一个基于链表的通讯录管理系统。通讯录管理系统是一个常见的数据管理应用，用于存储联系人的姓名、电话号码等信息。在这个系统中，链表作为一种基本的数据结构被用来高效地...
C++双向链表实现简单通讯录
08-19
C++双向链表实现简单通讯录 在本文中，我们将详细介绍C++双向链表实现简单通讯录的实现方法。我们将从头开始，了解C++双向链表的基本概念，然后逐步实现一个简单的通讯录系统。 首先，让我们了解一下C++双向链表...
C++链表通讯录系统
07-01
C++链表通讯录系统，适合新手学习，可以实现添加，修改，删除，查询，文件保存文件打开功能，拿来学习还不错
单链表实现通讯录管理系统
07-28
用单链表实现通讯录管理系统，数据结构充分应用其中
链表实现通讯录管理系统
03-10
创建通讯录：可进行循环插入联系人姓名、家庭电话、手机电话，当输入#时结束本次联系人的记录。 删除联系人：输入姓名并且确定可删除该联系人的信息。 查询联系人：按提示进行选择，显示全部和查询单个联系人。 修改联系人：在选择修改信息后，会有提示“请输入要删除的联系人的姓名”，按此提示便会删除此联系人。 保存并退出： 在进行选择之后，按任意键可退出通讯录管理系统。
基于链表的通讯录
03-14
基于单链表的通讯录，新手学习，仅供参考
链表通讯录
11-02
本程序运用了链表的增、删、改、查等操作，初始化链表，插入分为三种：头插，尾插，具体位置插入
用链表实现通讯录
08-27
链表实现通讯录
通讯录（单链表解决）
weixin_64220349的博客
01-18 1046
用了单链表排序
基于链表的通信录管理
Aungtoin的博客
01-04 874
基于链表的通信录管理
单向链表实现通讯录（增删查改、排序、文件保存）
最新发布
2201_75479723的博客
07-09 1239
当我们学习过链表相关知识过后，我们可以利用链表实习通讯录的相关操作；相比较与前两版，三者有相同的部分也有些许差异：我们不需要自己写代码实现通讯录增容，因为当我们每增加一个联系人后就可以创建一个节点（在内存中开辟一块空间）来保存联系人的信息，所以就不存在通讯录已满的问题。
用链表实现的通讯录的功能
baymin_dly的博客
07-27 1160
要求：制作一个电子通讯录，通过该通讯录能存入好友 ID 号、 姓名） （英文）、 手机号码、家庭住址、公司电话 模块 主界面：主要显示软件功能。 1. 添加好友信息。 2. 列表好友信息。（包含排序功能） 3. 搜索好友 4. 删除好友   添加好友： 用户输入 1后，让用户输入好友信息。添加成功或失败都需要提示用户   列表好友： 用户输入 2后，好友信息
C语言实现动态链表构建通讯录
"该资源是关于使用C语言通过动态链表实现通讯录的代码示例。它涉及到链表数据结构、结构体以及文件操作。代码首先定义了一个静态的`persons`数组来存储通讯录数据，然后定义了一个链表节点结构`lnode`，用于构建动态...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值