链表实现一个通讯录

没修完的bug。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

2.实现一个通讯录；

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


提供方法：
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人

7. 以名字排序所有联系人

完整代码请滑到页尾

1. 添加联系人信息函数

思路：判断当前从主函数过来的结构体指针是否为空，为空就为它开辟一块空间，然后给这块空间添加联系人信息，如果不是空就找到链表的最后一个结点，在该结点后面开辟一块空间,然后给这块空间添加联系人信息,添加完毕后，最后的结点的结构体成员变量一定要指向空。

void add_contacts(struct contacts **pp)
{
	//临时字符串
	char tmp_string[20];
	//临时联系人结构体指针
	struct contacts *tmp;
	//临时联系人结构体指针
	struct contacts *tmp_end;


	if (*pp == NULL)
	{
		*pp = (struct contacts *)malloc(sizeof(struct contacts));
		tmp = *pp;
	}
	else
	{
		tmp = (struct contacts *)malloc(sizeof(struct contacts));
		tmp_end = *pp;
		while (tmp_end->next )//找到最后一个结点
		{
			tmp_end = tmp_end->next;
		}
		tmp_end->next = tmp;//最后一个结点指向新开辟的结点
	}




	printf("输入姓名\n");
	getchar();//接收回车键
	gets(tmp_string);
	strcpy(tmp->name, tmp_string);


	printf("输入地址\n");
	gets(tmp_string);
	strcpy(tmp->address, tmp_string);


	printf("输入年龄\n");
	scanf("%d", &(tmp->age));


	printf("输入性别 1代表男 2代表女\n");
	scanf("%d",&(tmp->sex));


	printf("输入电话\n");
	getchar();//接收回车键
	gets(tmp_string);
	strcpy(tmp->phone, tmp_string);

	tmp->next = NULL;//最后一个结点的指针指向空，

	printf("添加成功\n");
	peopple_num++;
}

2. 删除指定联系人信息函数

思路：输入你所要删除联系人的姓名，然后遍历整个链表，如果找到匹配的先分类讨论，如果是第一个结点找到，并且后面没有结点了，直接释放第一个结点内存，并让*pp（等同于主函数中的con）指向空；如果是第一个结点找到，并且后面依然有结点，让*pp（等同于主函数中的con）指向它后面的结点，然后释放该结点；如果是在最后一个结点找到，释放该结点，前一个结点的后面指向空；其他在中间找到匹配的情况则上一个结点指向下一个结点，释放当前结点。

void delete_contacts(struct contacts **pp)
{
	//临时字符串
	char tmp_string[20];
	//找到的匹配的人数
	int count = 0;
	//定义一个临时联系人结构体变量
	struct contacts *tmp = *pp;//指向第一个结点
	struct contacts *tmp_delete;//指向第二个结点
	if (*pp == NULL)
	{
		printf("\n\r\n通讯录暂时没有联系人\n\r\n");
	}
	else
	{
		tmp_delete = tmp->next;
		getchar();//接收回车键
		printf("请输入所要删除联系人的姓名\n");
		gets(tmp_string);
		printf("删除结果\n");

		if (!strcmp(tmp->name, tmp_string))//如果在第一个结点找到了的话
		{
			if (tmp->next == NULL)//如果只有一个结点
			*pp=NULL;
			else
			*pp = tmp->next;//让链表本身指向第二个结点

			free(tmp);//释放第一个结点的内存
			tmp = NULL;
			tmp_delete = NULL;
			count++;
			printf("删除成功!\n");
			peopple_num--;
		}

		while (tmp_delete!=NULL)
		{
			if (!strcmp(tmp_delete->name, tmp_string))//如果找到了的话
			{
				if (tmp_delete->next == NULL)//如果在最后一个结点找到
				{
					tmp->next=NULL;
				}
				else
				{
					tmp->next = tmp_delete->next;
				}
				free(tmp_delete);
				count++;
				printf("删除成功!\n");
				peopple_num--;
				break;
			}
			tmp = tmp->next;
			tmp_delete = tmp_delete->next;
		}

		if (0 == count)
		{
			printf("通讯录里没有此人\n\r\n");
		}
	}
}

3. 查找指定联系人信息函数

思路:与删除结点的寻找方式差不多，遍历整个链表，然后打印出匹配的结点的数据。

void seek_contacts(struct contacts **pp)
{
	//临时字符串
	char tmp_string[20]