数据结构——链表实现通讯录

2019独角兽企业重金招聘Python工程师标准>>>

本文通过上文实现的链表，实现一个简单的通信录

通讯录功能：

1、添加联系人

2、查找联系人

3、删除联系人

4、显示所有联系人

 

（1）定义联系人信息结构

typedef struct {
	char key[15]; //名字
	char addr[20];
	char telephone[15];
	char mobile[12];
	//可根据需要增加QQ、E-mail等
} DATA;

（2）显示联系人模块

void ChainListAll(ChainListType *head)
{
	ChainListType *h;
	DATA data;
	h = head;
	int i = 0;

	printf("通信录所有联系人如下:\n");

	while (h) {
		//data = h->data;
		printf("联系人%d ", ++i);
		printf("姓名:%s ", h->data.key);
		printf("地址:%s ", h->data.addr);
		printf("电话:%s ", h->data.telephone);
		printf("手机:%s\n", h->data.mobile);
		h = h->next;
	}
	return;
}

（3）添加联系人模块

ChainListType *input(ChainListType *head)
{
	DATA data;
	printf("请输入联系人信息\n");
	printf("姓名:");
	scanf("%s", data.key);
	printf("地址:");
	scanf("%s", data.addr);
	printf("电话:");
	scanf("%s", data.telephone);
	printf("手机:");
	scanf("%s", data.mobile);

	return ChainListAddFirst(head, data);
}

（4）查找联系人模块

void find(ChainListType *head)
{
	ChainListType *h;
	DATA data;
	char name[15];

	printf("请输入查找姓名:");
	scanf("%s", name);
	h = ChainListFind(head, name);
	if (h) {
		data = h->data;
		printf("姓名:%s ", data.key);
		printf("地址:%s ", data.addr);
		printf("电话:%s ", data.telephone);
		printf("手机:%s ", data.mobile);
	} else {
		printf("未找到姓名为%s的联系人\n", name);
	}
}

（5）删除联系人模块

void delete(ChainListType *head)
{
	ChainListType *h = head;
	char name[15];
	int result = 0;

	printf("请输入要删除的姓名:");
	scanf("%s", name);

	result = ChainListDelete(head, name);
	if (result) {
		printf("删除成功!\n");
	} else {
		printf("删除失败!\n");
	}
}

（6）主函数模块

int main()
{
	ChainListType *head = NULL;
	int select;
	do {
		printf("\n________________________\n");
		printf("1.添加联系人\n");
		printf("2.查找联系人\n");
		printf("3.删除联系人\n");
		printf("4.显示所有联系人\n");
		printf("0.退出\n");
		scanf("%d", &select);
		switch (select) {
			case 1:
				printf("添加联系人\n");
				head = input(head);
				break;
			case 2:
				printf("查找联系人\n");
				find(head);
				break;
			case 3:
				printf("删除联系人\n");
				delete(head);
				break;
			case 4:
				printf("显示联系人\n");
				ChainListAll(head);
				break;
			case 0:
				return 0;
		}
	} while(1);

	return 0;
}

注：有兴趣的同学可以，结合MFC或者QT实现一个图形界面

转载于:https://my.oschina.net/wangande2014/blog/685387