基于单链表的通讯录C语言实现

关于单链表的详细了解请见博主的另一篇博客，本文旨在对单链表进行应用，采用C语言编写。

http://t.csdnimg.cn/iBpFa

一、驱动层

1.1 SList.h

cpp 复制代码

#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"Contact.h"
#include<string.h>

typedef peoInfo SLTDataType;

typedef struct SlistNode
{
	SLTDataType data;
	struct SlistNode* next;
}SLTNode;


//链表销毁
void SLTDestory(SLTNode** pphead);

// 尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);
// 头删
void SLTPopFront(SLTNode** pphead);


// 删除指定位置的节点
void SLTDelete(SLTNode** pphead, SLTNode* pos);

1.2 SList.c

cpp 复制代码

#include"SList.h"


//为避免重复无意义的操作，封装函数实现
SLTNode* SLTBuyNode(SLTDataType x)
{
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		perror("malloc");
		exit(1);
	}
	newnode->data = x;
	newnode->next = NULL;

	return newnode;
}
// 尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
	assert(pphead);
	SLTNode* newnode = SLTBuyNode(x);
	//判断是否为空节点
	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	else
	{
		//找尾节点
		SLTNode* ptail = *pphead;
		while (ptail->next)
		{
			ptail = ptail->next;
		}
		ptail->next = newnode;
	}
	
}
//头删
void SLTPopFront(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);
	//链表只有一个节点
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SLTNode* phead = *pphead;
		*pphead = (*pphead)->next;
		free(phead);
	}
}
// 删除指定位置的节点
void SLTDelete(SLTNode** pphead, SLTNode* pos)
{
	assert(pphead && *pphead);
	assert(pos);
	SLTNode* prev = *pphead;
	if (*pphead == pos)          //如果是头节点
	{
		SLTPopFront(pphead);
	}
	else
	{
		//寻找前一个节点
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next = pos->next;
		free(pos);
		pos = NULL;
	}
	
}
//链表销毁
void SLTDestory(SLTNode** pphead)
{
	assert(pphead);
	SLTNode* pcur = *pphead;
	while (pcur)
	{
		SLTNode* temp = pcur->next;
		free(pcur);
		pcur = temp;
	}
	*pphead = NULL;
}

二、调用层

2.1 Contact.h

cpp 复制代码

#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100



//用户数据
typedef struct PersonInfo
{
    char name[NAME_MAX];
    char sex[SEX_MAX];
    int age;
    char tel[TEL_MAX];
    char addr[ADDR_MAX];
}peoInfo;

typedef struct SlistNode Contact;


//添加通讯录数据
void ContactAdd(Contact** con);
//删除通讯录数据
void ContactDel(Contact** con);
//展示通讯录数据
void ContactShow(Contact* con);
//查找通讯录数据
void ContactFind(Contact* con);
//修改通讯录数据
void ContactModify(Contact** con);
//销毁通讯录数据
void ContactDestroy(Contact** con);

2.2 Contact.c

cpp 复制代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"
#include<string.h>

Contact* FindByname(Contact* con, char* cmp)
{
	Contact* pcur = con;
	while (pcur)
	{
		if (strcmp(pcur->data.name,cmp) == 0)
		{
			return pcur;
			break;
		}
		pcur = pcur->next;
	}
	return NULL;
}

//添加通讯录数据
void ContactAdd(Contact** con)
{
	peoInfo info;
	printf("请输入要添加的联系人姓名\n");
	scanf("%s", info.name);

	printf("请输入要添加的联系人性别\n");
	scanf("%s", info.sex);

	printf("请输入要添加的联系人年龄\n");
	scanf("%d", &info.age);

	printf("请输入要添加的联系人电话\n");
	scanf("%s", info.tel);

	printf("请输入要添加的联系人住址\n");
	scanf("%s", info.addr);

	SLTPushBack(con, info);
}
//删除通讯录数据
void ContactDel(Contact** con)
{
	char name[NAME_MAX];
	printf("请输入要删除的联系人姓名\n");
	scanf("%s", name);
	Contact* ret = FindByname(*con, name);
	if (ret != NULL)
	{
		SLTDelete(con, ret);
		printf("删除成功！\n");
	}
	else
	{
		printf("数据不存在！\n");
		return;
	}
}
//展示通讯录数据
void ContactShow(Contact* con)
{
	Contact* pcur = con;
	printf("%s	%s	%s	%s	%s\n", "姓名", "性别", "年龄", "电话", "地址");
	while (pcur)
	{
		printf("%s	", pcur->data.name);
		printf("%s	", pcur->data.sex);
		printf("%d	", pcur->data.age);
		printf("%s	", pcur->data.tel);
		printf("%s	", pcur->data.addr);
		printf("\n");
		pcur = pcur->next;
	}
}
//查找通讯录数据
void ContactFind(Contact* con)
{
	assert(con);
	char name[NAME_MAX];
	printf("请输入要查找的联系人姓名\n");
	scanf("%s", name);
	Contact* ret = FindByname(con, name);
	if (ret != NULL)
	{
		printf("查找成功！\n");
		printf("%s	%s	%s	%s	%s\n", "姓名", "性别", "年龄", "电话", "地址");
		printf("%s	", ret->data.name);
		printf("%s	", ret->data.sex);
		printf("%d	", ret->data.age);
		printf("%s	", ret->data.tel);
		printf("%s	", ret->data.addr);
		printf("\n");
	}
	else
	{
		printf("数据不存在！\n");
		return;
	}
}
//修改通讯录数据
void ContactModify(Contact** con)
{
	char name[NAME_MAX];
	printf("请输入要修改的联系人姓名\n");
	scanf("%s", name);
	Contact* ret = FindByname(*con, name);
	if (ret != NULL)
	{
		printf("请输入新的联系人姓名\n");
		scanf("%s", ret->data.name);

		printf("请输入新的联系人性别\n");
		scanf("%s", ret->data.sex);

		printf("请输入新的联系人年龄\n");
		scanf("%d", &(ret->data.age));

		printf("请输入新的联系人电话\n");
		scanf("%s", ret->data.tel);

		printf("请输入新的联系人住址\n");
		scanf("%s", ret->data.addr);

		printf("修改成功！\n");
	}
	else
	{
		printf("数据不存在！\n");
		return;
	}
}
//销毁通讯录数据
void ContactDestroy(Contact** con)
{
	SLTDestory(con);
}

三、主函数

3.1 main.c

cpp 复制代码

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include"SList.h"
#include"Contact.h"

void menu()
{
	printf("******************通讯录******************\n");
	printf("*******1.增加联系人   2.删除联系人********\n");
	printf("*******3.修改联系人   4.查找联系人********\n");
	printf("*******5.展示联系人   0.   退出  *********\n");
	printf("******************************************\n");
}


int main()
{
	int a = -1;
	SLTNode* con = NULL;
	do {
		menu();
		printf("请选择您的操作：\n");
		scanf("%d", &a);
		switch (a)
		{
		case 1:
			ContactAdd(&con);
			break;
		case 2:
			ContactDel(&con);
			break;
		case 3:
			ContactModify(&con);
			break;
		case 4:
			ContactFind(con);
			break;
		case 5:
			ContactShow(con);
			break;
		case 0:
			printf("退出通讯录....\n");
			break;
		default:
			printf("输入错误，请重新选择您的操作！\n");
			break;
		}
	} while (a != 0);

	ContactDestroy(&con);
	return 0;
}