菜鸟修炼C语言小设计之——通讯录(一)

这次的设计用到C语言的单向链表实现。

包括的C语言重点知识有

1.typedef的使用

2.自定义宏的使用

3.单向链表的实现和操作

1.1 设计题目

本课程设计的目的是学习建立链表，使用链表存储结构信息，增加链表结点及删除链表结点等基本操作。实际设计时，可增加数据信息及检索等功能。

1.2 设计要求

1.2.1 功能设计要求

本设计要求实现如下功能：

（1）本设计将重点放在整体设计上，信息只选成员代号和电话。

（2）如果已经有记录，只能在其后追加。

（3）显示整个记录的内容（含新追加的新记录）。

（4）使代号可由6位字符和数字的混合编码组成，如：A201，34011D等。

（5）使电话号码可由18位字符和数字组成，如（86）-551-34443535，1396786678等。

（6）可以删除全部记录，可以随时增加新记录。

（7）可以使用菜单实现增加、删除和显示等功能的选择。

（8）使用宏定义动态申请存储空间。

1.2.2 总体设计

本设计对模块设计的要求如下：

（1）要求使用多文件方式实现链表设计。

（2）要求将它们分成3个模块编制。一个模块负责输入；一个模块负责显示记录的内容；一个模块含有主程序，主程序负责菜单选择和命令处理。

2.设计代码

2.1main.c

#include <stdio.h>
#include "record.h"

int menu_select(void);
void hand_menu(int cmd, ADDR *list_head);

int main(int argc, char *argv[])
{
	int cmd = 0;
	ADDR *list_head;
	ASK(list_head);
	list_head->next = NULL;
	
	while(1){
		cmd = menu_select();
		if(cmd == '0')
			return 0;
			
		hand_menu(cmd, list_head);
	}
}

int menu_select(void)
{
	int select;
	
	printf("    <------通信薄-------->\n");
	printf("1:添加联系人		2:删除联系人\n");
	printf("3:显示所有联系人	0:退出\n");
	printf("请输入:\n");
	
	select = getch();
	while(select  < '0'|| select>'3')	{
		printf("输入错误,请重新输入:\n");
		select = getch();
	}
	return select;
}

void hand_menu(int cmd, ADDR *list_head)
{
	switch(cmd){
		case '1':
			add_person(list_head);
			break;
		case '2':
			list_head = del_person(list_head);
			break;
		case '3':
			dis_person(list_head);
			break;
		default:
			break;
	}
}



2.2 record.h

#ifndef _RECORD_H_
#define _RECORD_H_
typedef struct{
	char name[8];
	char tel[20];
}DATA;

typedef struct node{
	DATA data;
	struct node *next;
}ADDR;

#define ASK(p) do{\
	p = (ADDR *)malloc(sizeof(ADDR));\
	if(p==NULL){printf("malloc memory failed!");exit(-1);}\
}while(0)

#endif





2.3 opre.c


#include <stdio.h>
#include "record.h"

void add_person(ADDR *node)
{
	ADDR *new_p;
 	ASK(new_p);
	new_p->next = NULL;
	
	printf("请输入姓名:");
	scanf("%s", new_p->data.name);
	printf("请输入电话号码:");
	scanf("%s", new_p->data.tel);
	
	while(node->next)
		node=node->next;
		
	node->next = new_p;
}

void del_person(ADDR *node)
{
	char name[8];
	ADDR *pre = NULL;
	
	printf("请输入要删除的名字:");
	scanf("%s", name);
	while(node){
		if(!strcmp(node->data.name, name)){
			pre->next = node->next;
			free(node);
			printf("成功删除!\n");
			return;
		}
		pre = node;
		node = node->next;
	}
	printf("没有找到该名字!\n");
}

void dis_person(ADDR *node)
{
	if(!node)
		return ;
		
	node = node->next;	
	dis_person(node);
	if(node)
		printf("姓名:%s号码:%s\n", node->data.name, node->data.tel);		
}