工在课程设计--通讯录

题目

2、通讯录管理系统

编程实现通讯录管理系统，要求该系统能够完成通讯信息的建立、查询、插入、删除等基本功能。程序运行后至少给出下面7个菜单项的选择并分别实现其功能：

  0、 通讯录的建立           1、通讯录信息输出

2、 通讯者结点信息的删除   3、通讯者结点信息的查询

4、 通讯者结点信息的插入   5、通讯录信息更改                  

6、 退出通讯录管理系统

设计的任务要求，通讯录中每个学生的基本信息应包括姓名、地址、电话等基本信息，采用链表存储结构。（复习c语言结构体和链表知识）

 文件布局

PS D:\code\gongda\she\she_z_2> tree /f
卷 软件 的文件夹 PATH 列表
卷序列号为 0007-DC50
D:.
│  .cproject
│  .project
│  Makefile
│
├─include
│      person.h
│      personList.h
│
└─src
        Main.c
        person.c
        personList.c

PS D:\code\gongda\she\she_z_2>

person.h

//人定义

/** @file person.h
 * 功能：通讯录 人定义
 * 作者：小代码
 * 时间：2015年1月8日18:45:00
 * 
 */


#ifndef INCLUDE_PERSON_H_
#define INCLUDE_PERSON_H_

/** @struct 人结构体定义
 * 
 */
struct _person{
	/** @brief 姓名  */
	char name[10];

	/** @brief 地址 */
	char address[50];
	
	/** @brief 电话  */
	char phone[15];
	
	/** @brief 向后指针域  */
	struct _person * next;
	
	/** @brief 向前指针域  */
	struct _person * pre;
};

typedef struct _person person;
typedef struct _person * personPtr;


/** @brief 创建一个人
 * 
 * @param name 名字
 * @param address 地址
 * @param phone 电话
 * @return 所创建的人对象的指针
 */
personPtr person_create( char name[10], char address[50], char phone[15]);


/** @brief 输出一个人的信息
 * 
 * @param p 要输出信息的人
 * 
 * @pre p p 不为空
 * 
 * @retval 0 输出成功
 * @retval 1 输出失败
 */
int person_print( personPtr p );

/** @brief 修改信息
 * 
 * 将p的属性与相应参数不同的修改
 *  
 * @param p 要修改信息的人
 * @param name 名字
 * @param address 地址
 * @param phone 电话
 * 
 * @pre p 存在
 * 
 * @retval 0 修改成功
 * @retval -1 修改失败
 */
int person_modiry(personPtr p, char name[10], char address[50], char phone[15]);

#endif /* INCLUDE_PERSON_H_ */

person.c

//人操作实现

/*
 * person.c
 *
 *  Created on: 2015年1月8日
 *      Author: laolang
 */


#include"../include/person.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


/** @brief 创建一个人
 * 
 * @param name 名字
 * @param address 地址
 * @param phone 电话
 * @return 所创建的人对象的指针
 */
personPtr person_create( char name[10], char address[50], char phone[15]){
	personPtr p = (personPtr)malloc(sizeof(person));
	if( NULL == p ){
		puts("动态分配内存失败...person_create...p");
		exit(-1);
	}
	
	strcpy(p->name,name);
	strcpy(p->address,address);
	strcpy(p->phone,phone);
	p->next = NULL;
	p->pre = NULL;
	
	return p;
}


/** @brief 输出一个人的信息
 * 
 * @param p 要输出信息的人
 * 
 * @pre p p 不为空
 * 
 * @retval 0 输出成功
 * @retval 1 输出失败
 */
int person_print( personPtr p ){
	if( NULL == p ){
		puts("空指针...person_print...p");
		return 1;
	}
	
	printf("%s\t%s\t%s\t\n",p->name,p->address,p->phone);
	
	return 0;
}


/** @brief 修改信息
 * 
 * 将p的属性与相应参数不同的修改
 *  
 * @param p 要修改信息的人
 * @param name 名字
 * @param address 地址
 * @param phone 电话
 * 
 * @pre p 存在
 * 
 * @retval 0 修改成功
 * @retval -1 修改失败
 */
int person_modiry(personPtr p, char name[10], char address[50], char phone[15]){
	int result = 0;
	
	if( NULL == p ){
		result = -1;
		return result;
	}
	
	if( strcmp(p->name,name)){
		strcpy(p->name,name);
		puts("已更新名字！");
	}

	if( strcmp(p->address,address)){
		strcpy(p->address,address);
		puts("已更新地址！");
	}
	
	if( strcmp(p->phone,phone)){
		strcpy(p->phone,phone);
		puts("已更新电话！");
	}
	
	return result;
}

personList.h

//链表定义

/** @file personList.h
 * 功能：通讯录链表定义
 * 作者：小代码
 * 时间：2015年1月8日19:06:35
 * 
 */

#ifndef INCLUDE_PERSONLIST_H_
#define INCLUDE_PERSONLIST_H_

#include"../include/person.h"
#include<string.h>

/** @struct 通讯录链表定义
 * 
 */
struct _personList {
	/** @brief 头结点  */
	personPtr head;

	/** @brief 尾结点  */
	personPtr last;

	/** @brief 链表长度  */
	int len;
};

typedef struct _personList plist;
typedef struct _personList * plistPtr;

/** @brief 创建链表 
 * 
 * @return 所创建的链表
 */
plistPtr plist_create();

/** @brief 向链表中添加元素
 * 
 * @param list 要添加元素的链表
 * @param p 要添加的元素
 * 
 * @pre 链表 list 存在 p 不为空
 * 
 * @retval 0 添加成功
 * @retval -1 添加失败
 */
int plist_append(plistPtr list, personPtr p);

/** @brief 判断链表是否为空
 * 
 * @param list 要判断的链表
 * 
 * @pre 链表 list 存在 
 * 
 * @retval 1 为空
 * @retval 0 不为空
 * @retval -1 链表不存在
 */
int plist_is_empty(plistPtr list);

/** @brief 输出链表
 * 
 * @param list 要输出的链表
 * 
 * @pre 链表 list 存在 且不为空
 * 
 * @retval 0 输出成功
 * @retval -1 输出失败
 */
int plist_print(plistPtr list);

/** @brief 根据名字在链表中查找，若存在，则返回指向其的指针
 * 
 * @param list 链表
 * @param name 名字
 * 
 * @pre 链表 list 存在 且不为空
 * 
 * @return 所查找的元素的指针
 * @retval NULL 查找失败
 */
personPtr plist_search_name(plistPtr list, char name[10]);

/** @brief 根据名字删除信息
 * 
 * @param list 链表
 * @param name 名字
 * 
 * @pre 链表存在且不为空，name存在于链表中
 * 
 * @retval 0 删除成功
 * @retval -1 链表中无姓名为 name 的人
 * @retval -2 链表为空或不存在
 */
int plist_delete_name( plistPtr list, char name[10]);


#endif /* INCLUDE_PERSONLIST_H_ */

personList.c

//链表操作实现

/*
 * personList.c
 *
 *  Created on: 2015年1月8日
 *      Author: laolang
 */

#include"../include/personList.h"
#include"../include/person.h"
#include<stdlib.h>
#include<stdio.h>

/** @brief 创建链表 
 * 
 * @return 所创建的链表
 */
plistPtr plist_create() {
	plistPtr list = (plistPtr) malloc(sizeof(plist));
	if ( NULL == list) {
		puts("动态分配内存失败...plist_create...list");
		exit(-1);
	}

	list->head = person_create("", "", "");
	list->last = person_create("", "", "");
	list->head->pre = NULL;
	list->head->next = list->last;
	list->last->pre = list->head;
	list->last->next = NULL;
	list->len = 0;

	return list;
}

/** @brief 向链表中添加元素
 * 
 * @param list 要添加元素的链表
 * @param p 要添加的元素
 * 
 * @pre 链表 list 存在 p 不为空
 * 
 * @retval 0 添加成功
 * @retval -1 添加失败
 */
int plist_append(plistPtr list, personPtr p) {
	if ( NULL == list || NULL == p) {
		return -1;
	}

//	p->pre = list->last->pre;
//	p->next = list->last;
//	list->last->next = p;
//	list->last->pre = p;

	list->last->pre->next = p;
	p->pre = list->last->pre;
	p->next = list->last;
	list->last->pre = p;

	list->len++;

	return 0;
}

/** @brief 判断链表是否为空
 * 
 * @param list 要判断的链表
 * 
 * @pre 链表 list 存在 
 * 
 * @retval 1 为空
 * @retval 0 不为空
 * @retval -1 链表不存在
 */
int plist_is_empty(plistPtr list) {
	int result = 0;
	if ( NULL == list) {
		result = -1;
		return result;
	}

	if ( list->last == list->head->next) {
		result = 1;
		return result;
	}

	return result;
}

/** @brief 输出链表
 * 
 * @param list 要输出的链表
 * 
 * @pre 链表 list 存在 且不为空
 * 
 * @retval 0 输出成功
 * @retval -1 输出失败
 */
int plist_print(plistPtr list) {
//	puts("开始输出");
	int result = -1;
	if (plist_is_empty(list)) {
		return result;
	}
	personPtr t = list->head->next;
	while (t != list->last) {
		person_print(t);
		t = t->next;
	}

	result = 0;
	return result;
}

/** @brief 根据名字在链表中查找，若存在，则返回指向其的指针
 * 
 * @param list 链表
 * @param name 名字
 * 
 * @pre 链表 list 存在 且不为空
 * 
 * @return 所查找的元素的指针
 * @retval NULL 查找失败
 */
personPtr plist_search_name(plistPtr list, char name[10]) {
	personPtr t = NULL;
	if (plist_is_empty(list)) {
		return t;
	}

	personPtr p = list->head->next;
	while (p != list->last) {
		if (!strcmp(p->name, name)) {
			t = p;
			break;
		}
		p = p->next;
	}

	return t;
}

/** @brief 根据名字删除信息
 * 
 * @param list 链表
 * @param name 名字
 * 
 * @pre 链表存在且不为空，name存在于链表中
 * 
 * @retval 0 删除成功
 * @retval -1 链表中无姓名为 name 的人
 * @retval -2 链表为空或不存在
 */
int plist_delete_name(plistPtr list, char name[10]) {
	int result = 0;
	personPtr p = NULL;

	if ( NULL == list || plist_is_empty(list)) {
		result = -2;
		return result;
	}

	if (!(p = plist_search_name(list, name))) {
		result = -1;
		return result;
	}

	p->pre->next = p->next;
	p->next->pre = p->pre;

	free(p);

	return result;
}

Main.c

//主文件

/*
 * Main.c
 *
 *  Created on: 2015年1月8日
 *      Author: laolang
 */

#include"../include/person.h"
#include"../include/personList.h"
#include<stdio.h>
#include<stdlib.h>

int menu() {
	int select = 0;
	puts("\n0-建立通讯录\t\t\t1-通讯录信息输出");
	puts("2-通讯者结点信息删除\t\t3-通讯者结点信息查询");
	puts("4-通讯者结点信息插入\t\t5-通讯者信息更改");
	puts("6-退出通讯录管理系统");
	printf("输入选择：");
	scanf("%d", &select);
	while (select < 0 || select > 6) {
		puts("请输入0-6的整数");
		printf("输入选择：");
		scanf("%d", &select);
	}

	return select;
}

int main(void) {
	int select = menu();
	plistPtr list = NULL;

	while (1) {
		switch (select) {
		case 0: {
			if ((list = plist_create())) {
				puts("通讯录建立成功！");
			}
			break;
		}
		case 1: {
			if (1 == plist_is_empty(list)) {
				puts("通讯录中没有任何信息！");
			} else {
				plist_print(list);
			}
			break;
		}
		case 2: {
			char name[10];
			printf("输入要删除的人的名字：");
			scanf("%s", name);
			int result = plist_delete_name(list, name);
			if (!result) {
				puts("删除成功！");
			} else if (-1 == result) {
				puts("通讯录中无此人信息");
			}
			break;
		}
		case 3: {
			char name[10];
			printf("输入要查询的人的名字：");
			scanf("%s", name);
			personPtr p = plist_search_name(list, name);
			if (p) {
				person_print(p);
			} else {
				puts("查无此人！");
			}
			break;
		}
		case 4: {
			char name[10];
			char address[50];
			char phone[15];
			printf("输入名字：");
			scanf("%s", name);
			printf("输入地址：");
			scanf("%s", address);
			printf("输入电话：");
			scanf("%s", phone);
			personPtr p = person_create(name, address, phone);
			if (!plist_append(list, p)) {
				puts("添加成功！");
			} else {
				puts("添加失败！");
			}
			break;
		}
		case 5: {
			char name[10];
			char address[50];
			char phone[15];
			char ch = 0;
//			int ch = 0;
			printf("输入要更改信息的人的名字：");
			scanf("%s", name);
			personPtr p = plist_search_name(list, name);
			if ( NULL == p) {
				puts("查无此人！");
			} else {
				printf("是否修改名字[y/n]：");
				getchar();
				scanf("%c", &ch);
//				printf("ch = %c\n", ch);

				if ('y' == ch || 'Y' == ch) {
					printf("输入新的名字：");
					scanf("%s", name);
				}
				
				printf("是否修改地址[y/n]：");
				getchar();
				ch = getchar();
				
//				printf("ch = %c\n", ch);
				if ('y' == ch || 'Y' == ch) {
					printf("输入新的地址：");
					scanf("%s", address);
				}
				
				printf("是否修改电话[y/n]：");
				getchar();
				ch = getchar();
//				printf("ch = %c\n", ch);
				if ('y' == ch || 'Y' == ch) {
					printf("输入新的电话：");
					scanf("%s", phone);
				}

				if (!person_modiry(p, name, address, phone)) {
					puts("修改成功！");
				} else {
					puts("修改失败！");
				}
			}
			break;
		}
		case 6: {
			puts("谢谢使用！！！");
			puts("正在退出...");
			puts("已退出");
			exit(-1);
			break;
		}
		}

		select = menu();
	}
	printf("\n\nHello World\n");
	return 0;
}

Makefile

# 功能：工大通讯录
#
# 作者：小代码
#
# 时间：2015年1月8日18:56:54
#
#
#
#
program=test.exe

CC=gcc
CFLAGS=-Wall -I include

RM=del

vpath %.h include
vpath %.c src

DIR:=$(wildcard *.c ./src/*.c)
SOURS:=$(notdir $(DIR))
OBJS:=$(patsubst %.c,%.o,$(SOURS))

all:$(program)

$(program):$(OBJS)
	$(CC) -o $@ $^

Main.o:person.h personList.h

person.o:person.h

personList.o:personList.h

.PHNOY:clean run list

clean:
	-$(RM) $(program) $(OBJS)

run:
	./$(program)

list:
	@echo $(DIR)
	@echo $(SOURS)
	@echo $(OBJS)