C语言+链表练习----通信录管理（显示、增加、删除、修改、查找等）

vs2013

一、代码部分：

  1、头文件pre.h:

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

struct addrRec{
	char name[20];        //姓名
	char phone[20];       //电话号码
	char workPlace[20];   //工作单位
	char email[30];       //电子邮件
	struct addrRec *next;   //指针成员
};

int menu();   //打印菜单
void input(struct addrRec *); //录入信息
struct addrRec *add(struct addrRec *);   //增加
struct addrRec *delet(struct addrRec *);   //删除
void edit(struct addrRec *);   //修改
struct addrRec *search(struct addrRec *,char *);
void find(struct addrRec *);    //查找
void show(struct addrRec *);   //显示全部
void showThis(struct addrRec *);  //显示某一个联系人信息
struct addrRec *insertByname(struct addrRec *, struct addrRec *);  //按姓名升序插入结点

  2、链表操作函数funclist.cpp：

#include "pre.h"

int menu()    //打印菜单函数
{
	int code;
	printf("\n**********输入您的选择**************\n");
	printf("1  显示所有联系人信息\n");
	printf("2  删除联系人\n");
	printf("3  修改联系人\n");
	printf("4  增加联系人\n");
	printf("5  查找联系人\n");
	printf("0  退出\n");

	printf("请输入0到5之间的数\n");
	scanf_s("%d", &code);
	return code;
}

void input(struct addrRec *pnode)  //录入信息函数
{
	printf("输入信息\n");
	printf("请输入联系人的姓名：");
	getchar();     
	//为什么要使用getchar()呢？
    //因为gets()函数功能是从输入缓存中读取多个字符，遇到回车符时，结束输入。当使用gets()函数之前有过数据输入，且输入了回车确认，则这个回车符没有被清理而是被保存在输入缓存中时，gets()会读到这个字符，结束读字符操作
	gets_s(pnode->name);
	//scanf_s("%s", pnode->name);
	printf("\n请输入联系人的电话号码：");
	gets_s(pnode->phone);
	printf("\n请输入联系人的工作单位：");
	gets_s(pnode->workPlace);
	printf("\n请输入联系人的电子邮箱：");
	gets_s(pnode->email);
	//pnode->next = NULL;
}

void show(struct addrRec *head)     //显示全部联系人函数
{
	struct addrRec *p = head;
	if (p == NULL)  //空链表
	{
		printf("没有联系人！\n");
		return;
	}

	printf("\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
	printf("\n姓名		联系电话		工作单位		电子邮件");
	printf("\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
	while (p != NULL){
		printf("%s\t\t%s\t\t%s\t\t%s\n", p->name, p->phone, p->workPlace, p->email);
		p = p->next;
	}
	printf("\n");
}

void showThis(struct addrRec *pnode)   //显示某一联系人的信息
{
	printf("联系人%s的信息如下：\n", pnode->name);
	printf("\t\t联系电话[%s]，工作单位[%s],电子邮件[%s]\n", pnode->phone, pnode->workPlace, pnode->email);
}

struct addrRec *search(struct addrRec *head,char *name)   //查找指定姓名的联系人信息
{
	struct addrRec *p = head;
	while (p != NULL && (strcmp(p->name, name) != 0))
	{
		p = p->next;
	}
	return p;
}
void find(struct addrRec *head)
{
	struct addrRec *p;
	char name[20];
	printf("输入要查找的联系人姓名：");
	getchar();
	gets_s(name);
	p=search(head, name);
	if (p == NULL)
		printf("查无此人！\n");
	else
		showThis(p);
}

struct addrRec *add(struct addrRec *head)   //增加联系人函数
{
	struct addrRec *q = head;
	struct addrRec *newNode,*p;
	char ch;
	newNode = (struct addrRec *)malloc(sizeof(struct addrRec));
	input(newNode);
	p=search(q, newNode->name);
	if (p == NULL) //现有通讯录中不存在该联系人，添加该结点到链表中
	{
		head=insertByname(q, newNode);
	}
	else  //通讯录中该联系人已存在
	{
		printf("该联系人已存在：\n");
		showThis(p);
		printf("是否要修改(y or n):");
		scanf_s("%c", &ch);
		if (ch == 'y' || ch == 'Y')
		{
			strcpy_s(p->phone, newNode->phone);
			strcpy_s(p->workPlace, newNode->workPlace);
			strcpy_s(p->email, newNode->email);
			printf("联系人%s的信息已更新\n", newNode->name);
			free(newNode);  //因为链表中已存在该联系人结点，故释放掉建立的newNode结点
		}
	}
	printf("增加成功！\n");
	return head; //返回头指针
}

struct addrRec *insertByname(struct addrRec *head, struct addrRec *pnode) //按姓名升序插入结点
{
	struct addrRec *pre,*pnext;
	pnext = head;
	if (pnext == NULL)  //空链表,则插入到第一个位置
	{
		head = pnode;
		pnode->next = NULL;
	}
	else    //非空链表，按姓名升序
	{
		while ((pnext != NULL) && (strcmp(pnode->name, pnext->name) > 0))
		{
			pre = pnext;
			pnext = pnext->next;
		}
		if (pnext == NULL) //遍历到末结点
		{
			pre->next = pnode;
			pnode->next = NULL;
		}
		else
		{
			if (pnext == head)   //第一个位置（即输入的该联系人的名字比链表中存在的都小）
			{
				head = pnode;
				pnode->next = pnext;
			}
			else   //其他位置
			{
				pre->next = pnode;
				pnode->next = pnext;
			}

		}
	}
	return head;
}

void edit(struct addrRec *head)  //修改联系人信息
{
	struct addrRec *p;
	char ch;
	char name[20];
	printf("请输入要修改的联系人的姓名：");
	getchar();
	gets_s(name);
	p=search(head, name);
	if (p == NULL)
		printf("该联系人不存在！\n");
	else
	{
		printf("找到了该联系人，信息如下：\n");
		showThis(p);
		printf("是否要修改(y or n):");
		scanf_s("%c", &ch);
		if (ch == 'y' || ch == 'Y')
			input(p);
	}
	printf("修改成功！\n");
}

struct addrRec *delet(struct addrRec *head)    //删除结点
{
	struct addrRec *p,*pre;
	char name[20];
	printf("请输入要删除的联系人姓名:");
	getchar();
	gets_s(name);
	p = head;
	while (p != NULL && strcmp(p->name, name) != 0) //while进行查找操作，查找链表中是否存在该结点；那为什么不用前面的search函数呢，因为要知道该结点的前一个结点呀，将该前结点指向后继结点，完成删除
	{
		pre = p;
		p = p->next;
	}
	if (p == NULL)
	{
		printf("该联系人不存在！\n");
	}
	else
	{
		if (p == head)
			head = p->next;
		else
			pre->next = p->next;
		free(p);
	}
	printf("删除成功!\n");
	return head;
}

   3、主函数main.cpp:

#include "pre.h"

int main()
{
	int choice;
	struct addrRec *head = NULL;
	while ((choice = menu()) != 0)
	{
		switch (choice){
		case 1:
			show(head);
			break;
		case 2:
			head=delet(head);
			break;
		case 3:
			edit(head);
			break;
		case 4:
			head=add(head);
			break;
		case 5:
			find(head);
			break;
		default:
			printf("输入错误，请重试！\n");
		}
	}
}

二、运行结果：

1、未输入数据前，空链表：

2、增加联系人：（插入结点是按姓名升序插入）

3、显示所有联系人信息：（添加成功）

4、删除联系人：

5、修改联系人：

6、查找联系人：

重新复习C、C++、数据结构呀