C语言 实现简单的通讯录

       通过C语言实现简单的通讯录，具有添加联系人、删除联系人、查找联系人、查看所有联系人信息、修改联系人信息、按名字排序联系人、清空所有联系人，这些功能。大致可将该程序代码分为三块，头文件部分、测试代码部分、各模块代码，具体如下：

 

   AddressList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"AddressList.h"


void display()
{
	printf("************************\n");
	printf("*******  通讯录  *******\n");
	printf("**** 1. 添加联系人 *****\n");
	printf("**** 2. 删除联系人 *****\n");
	printf("**** 3. 查找联系人 *****\n");
	printf("**** 4. 修改联系人 *****\n");
	printf("**** 5. 显示联系人 *****\n");
	printf("**** 6. 清空联系人 *****\n");
	printf("**** 7. 以名字排序 *****\n");
	printf("**** 0. 退出！     *****\n");


}

//初始化
void InitNode(Person* p)
{
	*p = NULL;
}

//添加联系人信息
void AddPerson(Person *p)
{
	assert(p);
	Person Node = *p;
	if (*p == NULL)                                       //通讯录为空时
	{
		(*p) = (Person)malloc(sizeof(person));            //为结构体指针变量开辟空间
		printf("请输入姓名：");
		scanf("%s", &(*p)->name);
		printf("请输入性别：");
		scanf("%s", &(*p)->sex);
		printf("请输入年龄：");
		scanf("%d", &(*p)->age);
		printf("请输入电话：");
		scanf("%s", &(*p)->phone);
		printf("请输入住址：");
		scanf("%s", &(*p)->add);
		(*p)->next = NULL;                                 //节点中的next指向空
	}
	else                                                   //通讯录不为空时
	{
		while (Node->next)                                 //找到最后一个人后面的空位置
			Node = (Node)->next;
		(Node->next) = (Person)malloc(sizeof(person));
		printf("请输入姓名：");
		scanf("%s", &(Node->next)->name);
		printf("请输入性别：");
		scanf("%s", &(Node->next)->sex);
		printf("请输入年龄：");
		scanf("%d", &(Node->next)->age);
		printf("请输入电话：");
		scanf("%s", &(Node->next)->phone);
		printf("请输入住址：");
		scanf("%s", &(Node->next)->add);
		Node->next->next = NULL;                              //使新节点的next指向空
	}
}

//删除联系人
void DeletePerson(Person* node)
{
	assert(node);
	Person p = *node;
	Person Pre = NULL;
	printf("请输入你要删除的人：");
	char name[10];
	scanf("%s", name);
	if (*node == NULL)
	{
		printf("通讯录为空！\n");
		return;
	}
	while (*name!=*(p)->name)                          //从头开始找名字相同的联系人
	{
		Pre = p;//保存前一个联系人节点
		p = p->next;//指向下一个联系人节点
		if (p == NULL)//没找到
		{
			printf("没有该联系人！\n");
			return;
		}
	}
	if (p != *node)                                  //查找的联系人节点不为第一个联系人节点
		Pre->next = p->next;    //使前一个联系人节点的next指向查找联系人节点的next（删除节点）
	else                                             //查找的联系人为第一个联系人
		*node = (*node)->next;
	free(p);                                         //释放删除联系人的空间
}

//查找联系人
Person FindPerson(Person p)
{
	char name[10];
	printf("请输入你要查找/修改的人：");
	scanf("%s", name);
	if (p == NULL)
	{
		printf("通讯录为空！\n");
		return NULL;
	}
	while (strcmp(name,p->name) != 0)    //比较联系人姓名，不相等里层返回非零，外层为真，相等里层返回零，外层为假
	{
		p = p->next;
		if (p == NULL)
		{
			printf("没有该联系人！\n");
			return NULL;
		}
	}
	printf("姓名    性别  年龄   电话           住址\n\n");
	printf("%-6s  %-6s %-4d  %-13s %-20s", p->name,
		                               p->sex,
		                               p->age,
		                               p->phone,
		                               p->add);
	printf("\n");
	return p;
}

//修改联系人信息
void ChangePerson(Person* p)
{
	int n=0;
	Person node = FindPerson(*p);
	if (node == NULL)
		return;
	printf("您要修改的内容为：\n");
	printf("1.姓名  2.性别  3.年龄  4.电话  5.地址\n");
	scanf("%d", &n);
	switch (n)
	{
	case 1:
	{
			  printf("您要修改为：");
			  scanf("%s", node->name);
			  break;
	}
	case 2:
	{
			  printf("您要修改为：");
			  scanf("%s", node->sex);
			  break;
	}
	case 3:
	{
		printf("您要修改为：");
		scanf("%d", &node->age);
		break;
	}
	case 4:
	{
		printf("您要修改为：");
		scanf("%s", node->phone);
		break;
	}
	case 5:
	{
		printf("您要修改为：");
		scanf("%s", node->add);
		break;
	}
	default:
	{
		 printf("输入错误\n");
    	 break;
	}
	}
}

//展示联系人
void DisplayPerson(Person node)
{
	if (node == NULL)
	{
		printf("没有联系人！\n");
		return;
	}
	printf("姓名    性别  年龄   电话           住址\n\n");
	while(node!=NULL)
	{
	    printf("%-6s  %-6s %-4d  %-13s %-20s", node->name, 
			                               node->sex, 
			                               node->age, 
			                               node->phone, 
			                               node->add);
		printf("\n");
		node = node->next;
	}
	
}

//清空联系人
void EmptyPerson(Person* p)
{
	assert(p);
	if ((*p)->next != NULL)
		EmptyPerson(&((*p)->next));                           //递归
	free(*p);
	*p = NULL;
	return;
	
}

//按名字排序联系人
void SortPerson_name(Person* p)
{
	assert(p);
	Person node = *p, Node = *p, pre = *p;
	int count = 0;
	while (node!= NULL)
	{
		count++;
		node = node->next;
	}
	for (int i = 1; i < count; i++)
	{
		for (int j = 1; j <= (count - i); j++)
		{
			if (strcmp(Node->name, Node->next->name)>0)
			{
				if (j == 1)                               //第一个联系人节点就得排序
				{
					Node = Node->next;
					pre->next = Node->next;
					Node->next = pre;
					*p = Node;
				}
				else
				{
					pre->next = Node->next;
					Node->next = Node->next->next;
					pre->next->next = Node;
				}
			}
			if (j > 1)
			{
				pre = pre->next;
			}
			Node = pre->next;
		}
		pre = *p;
		Node = pre;
	}
}

 

Test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"AddressList.h"
int main()
{
	int n = 0;
	Person p;
	InitNode(&p);//初始化
	while (1)
	{
		printf("***********************************************************************************\n");
		display();
		printf("***********************************************************************************\n");
		printf("***********************************************************************************\n");
		scanf("%d", &n);
		switch (n)
		{
		case 1:
		{
				  AddPerson(&p);//添加联系人
				  break;
		}
		case 2:
		{
				  DeletePerson(&p);//删除联系人
				  break;
		}
		case 3:
		{
				  FindPerson(p);//查找联系人
				  break;
		}
		case 4:
		{
				  ChangePerson(&p);//修改联系人信息
				  break;
		}
		case 5:
		{
				  DisplayPerson(p);//展示所有联系人信息
				  break;
		}
		case 6:
		{
				  EmptyPerson(&p);//清空联系人
				  break;
		}
		case 7:
		{
				  SortPerson_name(&p);//按名字排序联系人
				  break;
		}
		case 0:
		{
				  return 0;//推出
				  break;
		}
		default:
		{
				   printf("输入错误!\n");
				   break;
		}
		}
	}
	system("pause");
	return 0;
}

 

AdderssList.h

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<malloc.h>

#define Max 10

typedef struct PersonNode
{
	char name[10];
	char sex[4];
	int age;
	int phone[12];
	char add[50];
	struct PersonNode* next;
}*Person,person;
 

void display();
void InitNode(Person* node);
void AddPerson(Person* node);
void DeletePerson();
Person FindPerson();
void ChangePerson();
void DisplayPerson();
void EmptyPerson();
void SortPerson_name();

 

（环境：VS2013）

本人能力有限，如有错误请大家多多指正！