c语言 链表 写通讯录

标签：c语言;链表操作;电话簿

/*   实现一个通讯录；
通讯录可以用来存储1000个人的信息，每个人的信息包括：
姓名、性别、年龄、电话、住址

提供方法：
1.	添加联系人信息
2.	删除指定联系人信息
3.	查找指定联系人信息
4.	修改指定联系人信息
5.	显示所有联系人信息
6.	清空所有联系人  */
#include<stdio.h>
#include"phone_book.h"
#include<string.h>
#include<assert.h>

typedef struct phone_book
{
	char name[10];
	char sex[5];
	char addr[20];
	int year;
	int phone_num;
	struct phone_book *pNext;
}Book,*pBook;

pBook add_linkman(pBook head)
{
	int i = 0;
	char name[10];
	char sex[5];
	char addr[20];
	int year;
	long phone_num;
	pBook pBase = head;
	
	assert(head);
	
flag:
	printf("你要添加多少个联系人：");
	scanf("%d",&i);
	if (i <= 0)
	{
		printf("输入数量错误！\n");
		goto flag;
	}
	if (head->pNext == NULL)
	{
		while (i--)
		{
			pBook pNew = (pBook)malloc(sizeof(Book));
			assert(pNew);
			printf("请输入联系人信息：（姓名、性别、地址、年龄、电话号码）\n");
			scanf("%s", name);
			scanf("%s", sex);
			scanf("%s", addr);
			strcpy(pNew->name, name);
			strcpy(pNew->sex, sex);
			strcpy(pNew->addr, addr);
			scanf("%d", &pNew->year);
			scanf("%d", &pNew->phone_num);
			pBase->pNext = pNew;
			pNew->pNext = NULL;
			pBase = pNew;
		}
	}
	else
	{
		while (pBase->pNext != NULL)
		{
			pBase = pBase->pNext;
		}
		while (i--)
		{
			pBook pNew = (pBook)malloc(sizeof(Book));
			assert(pNew);
			printf("请输入联系人信息：（姓名、性别、地址、年龄、电话号码）\n");
			scanf("%s", name);
			scanf("%s", sex);
			scanf("%s", addr);
			strcpy(pNew->name, name);
			strcpy(pNew->sex, sex);
			strcpy(pNew->addr, addr);
			scanf("%d", &pNew->year);
			scanf("%d", &pNew->phone_num);
			pBase->pNext = pNew;
			pNew->pNext = NULL;
		}

	}
	return head;
}

pBook remove_linkman(pBook head)
{
	pBook link_man = head;
	char name[10];
	if (!head)
	{
		printf("没有联系人，不能删除！\n");
		return NULL;
	}
	printf("请问你要删除哪位联系人？  ");
	scanf("%s",name);
	while (link_man->pNext!=NULL)
	{
		if (strcmp(link_man->pNext->name, name) == 0)
		{
			
			if (link_man->pNext->pNext == NULL)
			{
				free(link_man->pNext);
				link_man->pNext = NULL;
				printf("删除完成！\n");
				
			}
			else
			{
				pBook ptmp = NULL;
				ptmp = link_man->pNext;
				link_man->pNext = link_man->pNext->pNext;
				free(ptmp);
				printf("删除完成！\n");
				
			}
			return head;
		}
		else
		{
			link_man = link_man->pNext;
		}
	}
	printf("没有找到该联系人！\n");
	return head;
}

void traver_linkman(pBook head)
{
	pBook link_man = head;
	if (head->pNext == NULL)
	{
		printf("电话簿为空！\n");
	}
	while (link_man->pNext!=NULL)
	{
		printf("%s\n", link_man->pNext->name);
		printf("%s\n", link_man->pNext->sex);
		printf("%s\n", link_man->pNext->addr);
		printf("%d\n", link_man->pNext->year);
		printf("%ld\n", link_man->pNext->phone_num);
		printf("***********************************\n");
		link_man = link_man->pNext;
	}
}

void empty_linkman(pBook head)
{
	pBook ptmp = NULL;
	pBook link_man = head;
	if (head->pNext == NULL)
	{
		printf("电话簿为空！不用清空哦！(ˇ0ˇ) \n");
	}
	while (link_man->pNext != NULL)
	{
		if (link_man->pNext->pNext == NULL)
		{
			free(link_man->pNext);
			link_man->pNext = NULL;
		}
		else
		{
			ptmp = link_man->pNext;
			link_man->pNext = link_man->pNext->pNext;
			free(ptmp);
			
		}
	}
	printf("清空完成！\n");
}

pBook amend_linkman(pBook head)
{ 
	char name[10];
	char sex[5];
	char addr[20];
	pBook link_man = head;

	if (!head)
	{
		printf("没有联系人，不能修改！\n");
		return NULL;
	}
	printf("请问你要修改哪位联系人？  ");
	scanf("%s", name);
	while (link_man->pNext != NULL)
	{
		if (strcmp(link_man->pNext->name, name) == 0)
		{
			printf("请输入联系人信息：（姓名、性别、地址、年龄、电话号码）\n");
			scanf("%s", name);
			scanf("%s", sex);
			scanf("%s", addr);
			strcpy(link_man->pNext->name, name);
			strcpy(link_man->pNext->sex, sex);
			strcpy(link_man->pNext->addr, addr);
			scanf("%d", &link_man->pNext->year);
			scanf("%d", &link_man->pNext->phone_num);
			return head;
		}
		else
			link_man = link_man->pNext;

	}
	return head;
}

void search_linkman(pBook head)
{
	char name[10];
	pBook link_man = head;
	
	if (!head)
	{
		printf("没有联系人，查找失败！\n");
		return NULL;
	}
	printf("请问你要查找哪位联系人？  ");
	scanf("%s", name);
	while (link_man->pNext != NULL)
	{
		if (strcmp(link_man->pNext->name, name) == 0)
		{
			printf("%s\n", link_man->pNext->name);
			printf("%s\n", link_man->pNext->sex);
			printf("%s\n", link_man->pNext->addr);
			printf("%d\n", link_man->pNext->year);
			printf("%ld\n", link_man->pNext->phone_num);
			printf("***********************************\n");
			return 0;
		}
		else
			link_man = link_man->pNext;

	}
	printf("没有找到！\n");
}
void start(pBook *phead)
{
	int i = -1;
	assert(phead);
	while (1)
	{
		printf("欢迎使用电话薄系统！选择您的操作：\n\n");
		printf("*********************************************\n"
			   "*1.添加联系人信息     2.删除指定联系人信息  *\n"
			   "*3.查找指定联系人信息 4.修改指定联系人信息  *\n"
			   "*5.显示所有联系人信息 6.清空所有联系人      *\n"
			   "*0.结束系统！ ————中情局专用————    *\n"
               "*********************************************\n");
		scanf("%d",&i);
		switch (i)
		{
		case 0:
			printf("*****感谢使用本系统!*****\n");
			exit(0);
		case 1:
			*phead=add_linkman( phead);
			break;
		case 2:
			*phead = remove_linkman(phead);
			break;
		case 3:
			 search_linkman(phead);
			break;
		case 4:
			*phead = amend_linkman(phead);
			break;
		case 5:
			traver_linkman(phead);
			break;
		case 6:
			empty_linkman( phead);
			break;
		default:
			printf("选择有误！请重新选择\n");
			break;
		}		
	}
}
#include<stdio.h>
#include"phone_book.h"

int main()
{
	 pBook phead = NULL;
	start(&phead);
	return 0;
}

c语言 链表 写通讯录

标签：c语言;链表操作;电话簿

原文地址：http://shaungqiran.blog.51cto.com/10532904/1694154