数据结构课程设计--通讯录管理（C语言实现）
先直接上代码，后面再对代码说明。
//mainf.cpp
#include<string.h>
#include<ctype.h>
#include<malloc.h> // malloc()等
#include<limits.h> // INT_MAX等
#include<stdio.h> // EOF(=^Z或F6),NULL
#include<stdlib.h> // atoi()
#include<io.h> // eof()
#include<math.h> // floor(),ceil(),abs()
#include<process.h> // exit()
#include<iostream.h> // cout,cin
#include"ABlist.h"
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
// #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE
struct AddressBook *start;
struct AddressBook *last;
Status load(ABList &L);//装载函数，
int menu();//菜单显示函数
void CreatABList(ABList &L);//创建通讯录
void Increase(ABList &L);//在通讯录中增加成员
Status del(ABList &L);//删除通讯录中的一个成员
Status Modify(ABList &L);//修改通讯录中指定成员的信息
Status search(ABList &L);//查找通讯录中指定编号的元素信息
Status display(ABList &L);//显示通讯录中各成员的信息
Status save(ABList &L);//保存输入的信息
void inputs(char *s,int count);//此函数专用于建立函数用的输入操作
void destroy(ABList &L);
AddressBook creat_e();
void main()
{
ABList L;
printf("\n\n\t\tWelcom to the information management system!\n\t\t\t Copyright.Computerme,2010.\n");
InitList_AB(L);
load(L);
system("color 18");
int flag=1;
while(flag)
{
switch(menu())
{
case 1:CreatABList(L);break;
case 2:Increase(L);break;
case 3:del(L);break;
case 4:Modify(L);break;
case 5:search(L);break;
case 6:save(L);break;
case 7:destroy(L);break;
case 8:system("cls");break;
case 9:flag = 0;printf("\t\t\t欢迎下次使用! \n\t\tCopyright.Computerme,2010.\n");
}
}
}
Status load(ABList &L)
{
FILE *fp,*fq;
int i,j;
if( ((fq = fopen("amout.txt","rb")) == NULL)||((fp= fopen("info.txt","rb"))== NULL) )
{
printf("file read error,maybe you have not creat a file to save the information!\n");
return ERROR;
}
fread(&i,sizeof(int),1,fq);
for (j=0;j<i;j++)
{
fread(&L.elem[j],sizeof(struct AddressBook),1,fp);
L.length++;
}
printf("\nfile read succeed!!\n");
fclose(fp);
return OK;
}
int menu()
{
int a;
printf("\t\t┏━━━━━━━━操作目录━━━━━━━┑\n");
printf("\t\t┃ ┃\n");
printf("\t\t┃ 1. 建立通讯录 2.增加 3.删除 ┃\n");
printf("\t\t┃ ┃\n");
printf("\t\t┃ 4.修改 5.查询 6.保存 ┃\n");
printf("\t\t┃ ┃\n");
printf("\t\t┃ 7.销毁 8.清屏 9.退出 ┃\n");
printf("\t\t┗━━━━━━━━━━━━━━━━━━━┛\n");
printf("\n\n\t\t\t 请选择操作:");
scanf("%d",&a);
getchar();
printf("\n");
return a;
}
void CreatABList(ABList &L)
{
char c[2];
int j = 0;
if(InitList_AB(L) == 1)
{
printf("建立通讯录分配空间成功，现在您可以开始输入数据建立不超过100个人的信息！\n");
printf("您是否想从现在开始建立？Y/N.\n");
gets(c);
while((((c[0]=='y')||(c[0]=='Y')))&&(j<100))
{
printf("请输入第%d位同学的编号：",j+1);
scanf("%d",&L.elem[j].ID);
getchar();
printf("第%d位同学的姓名: ",j+1);
inputs(L.elem[j].name,10);
printf("第%d位同学的性别: ",j+1);
inputs(&L.elem[j].ch,1);
printf("第%d位同学的电话: ",j+1);
inputs(L.elem[j].phone,13);
printf("第%d位同学的地址: ",j+1);
inputs(L.elem[j].addr,31);
L.length = j+1;
j++;
printf("是否继续？？Y/N.\n");
gets(c);
}
}
else{
printf("对不起！建立通讯录分配空间失败。\n");exit(1);
}
}
void Increase(ABList &L)
{
ListInsert_AB(L,L.length+1,creat_e());
printf("增加成功！！！\n");
}
Status del(ABList &L)
{
if(display(L) == 0)
return ERROR;
printf("请从上面屏幕上选择输入准备删除同学的编号: ");
int a;
scanf("%d",&a);
getchar();
ListDelete_AB(L,a);
return OK;
}
Status Modify(ABList &L)
{
int a;
if(display(L) == 0)
return ERROR;
printf("\n请输入要修改同学的编号： \n");
scanf("%d",&a);
fflush(stdin);
if (L.length == 0) {
printf("对不起，此通讯录目前还没有建立信息。没有可删除的对象！\n");
return ERROR;
}
AddressBook *p, *q;
int j = 0;
p = L.elem;
q = &L.elem[L.length-1];// 表尾元素的位置
for (p; p<=q;p++)
if(p->ID == a)
{
printf("编号已找到，现在开始修改此编号所对应同学的信息.\n");
*p = creat_e();
j = 1;
break;
}
if (j == 0)
{
printf("对不起，没有具有此编号的元素！\n");
return ERROR;
}
printf("修改成功！\n");
return OK;
}
Status search(ABList &L)
{
if(display(L) == 0)
return ERROR;
printf("请输入要查询同学的具体编号（若不想查询具体元素，请输入 -1 以便退出）: ");
int a;
scanf("%d",&a);
fflush(stdin);
if(a == -1)
return ERROR;
if (LocateABook(L,a) == 0)
printf("\n对不起！您所选择的编号不在此通讯录中。\n\n");
return OK;
}
Status display(ABList &L)
{
AddressBook *p;
if (L.length == 0) {
printf("此通讯录还没有建立，请先建立！！！\n\n\n");
return ERROR;
}
int i=1;
printf("此通讯录共建立了%d位同学的信息！\n\n",L.length);
for(p = L.elem;p<=&L.elem[L.length-1];p++,i++)
{
printf("第%d位同学的信息如下: \n",i);
printf("\t编号： %d\t\t",p->ID);
printf("姓名： %s\n",p->name);
}
return OK;
}
Status save(ABList &L)
{
FILE *fp,*fq;
int i;
if((fq = fopen("amout.txt","wb"))== NULL)
{
printf("file write error\n");
fclose(fq);
return ERROR;
}
if ((fp = fopen("info.txt","wb")) == NULL)
{
printf("file write error\n");
fclose(fp);
fclose(fq);
return ERROR;
}
for (i=0;i<L.length;i++)
{
fwrite(&L.elem[i],sizeof(struct AddressBook),1,fp);
}
fwrite(&i,sizeof(int),1,fq);
printf("保存成功！\n");
fclose(fp);
fclose(fq);
return OK;
}
void inputs(char *s,int count)
{
char p[200];
do
{
gets(p);
if (strlen(p)>count)
printf("\n字符太长、请重新输入\n");
}
while (strlen(p)>count);
strcpy(s,p);
}
AddressBook creat_e()
{
AddressBook e;
printf("请输入编号：");
scanf("%d",&e.ID);
getchar();
printf("姓名: ");
inputs(e.name,11);
printf("性别: ");
inputs(&e.ch,2);
printf("电话: ");
inputs(e.phone,14);
printf("地址: ");
inputs(e.addr,32);
return e;
}
void destroy(ABList &L)
{
free(L.elem);
save(L);
printf("销毁成功！！！\n");
L.length = 0;
}
//ABList.h
////ABlist.h
#include<string.h>
#include<ctype.h>
#include<malloc.h> // malloc()等
#include<limits.h> // INT_MAX等
#include<stdio.h> // EOF(=^Z或F6),NULL
#include<stdlib.h> // atoi()
#include<io.h> // eof()
#include<math.h> // floor(),ceil(),abs()
#include<process.h> // exit()
#include<iostream.h> // cout,cin
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
// #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
struct AddressBook
{
int ID; //编号
char name[10]; //姓名
char ch; //性别
char phone[13]; //电话
char addr[31]; //地址
};
typedef struct
{
AddressBook *elem;
int length;
int listsize;
}ABList;
Status InitList_AB(ABList &L)
{
// 构造一个空的线性表L。
L.elem = (AddressBook *)malloc(LIST_INIT_SIZE*sizeof(AddressBook));
if (!L.elem) return ERROR; // 存储分配失败
L.length = 0; // 空表长度为0
L.listsize = LIST_INIT_SIZE; // 初始存储容量
return OK;
} // InitList_ABList
Status ListInsert_AB(ABList &L,int i,AddressBook e) {
// 在顺序线性表L的第i个元素之前插入新的元素e，
AddressBook *p;
if (i < 1 || i > L.length+1) return ERROR; // i值不合法
if (L.length >= L.listsize) { // 当前存储空间已满，增加容量
AddressBook *newbase = (AddressBook *)realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof (AddressBook));
if (!newbase) return ERROR; // 存储分配失败
L.elem = newbase; // 新基址
L.listsize += LISTINCREMENT; // 增加存储容量
}
AddressBook *q = &(L.elem[i-1]); // q为插入位置
for (p = &(L.elem[L.length-1]); p>=q; --p) *(p+1) = *p;
// 插入位置及之后的元素右移
*q = e; // 插入e
++L.length; // 表长增1
return OK;
} // ListInsert_ABList
Status ListDelete_AB(ABList &L, int i) { // i为编号
if (L.length == 0) {
printf("对不起，此通讯录目前还没有建立信息。没有可删除的对象！\n");
return ERROR;
}
AddressBook *p, *q;
int j = 0;
p = L.elem;
q = &L.elem[L.length-1];// 表尾元素的位置
for (p; p<=q;p++)
if(p->ID == i)
{
for (p++;p<=q;p++) {
*(p-1) = *p;// 被删除元素之后的元素左移
}
--L.length; // 表长减1
printf("删除成功！！\n");
j = 1;
break;
}
if (j == 0) { printf("对不起，没有具有此编号的元素！\n");
}
return OK;
} // ListDelete_ABList
Status LocateABook(ABList &L, int a)
{
AddressBook *p;
printf("\n");
p = L.elem;
int f = 0;//状态判断量（临时使用）
for (int i=1;i<=L.length;i++)
{
if (p->ID== a)
{
printf("编号已找到，此编号的个人信息如下： \n");
printf("\t姓名： %s\n",p->name);
printf("\t编号： %d\n",p->ID);
printf("\t性别： %c\n",p->ch);
printf("\t地址： %s\n",p->addr);
printf("\t电话号码： %s\n",p->phone);
f = 1;
break;
}
p++;
}
if( f == 0) {return ERROR;}
else return OK;
} // LocateElem_Sq
关于程序代码的说明
1、线性表中数据元素的结构体定义及线性表L的结构形式
struct AddressBook
{
int ID; //编号
char name[10]; //姓名
char ch; //性别
char phone[13]; //电话
char addr[31]; //地址
};
typedef struct
{
AddressBook *elem;
int length;
int listsize;
}ABList;
2、本程序部分函数及申明
Status load(ABList &L);//装载函数，
int menu();//菜单显示函数
void CreatABList(ABList &L);//创建通讯录
void Increase(ABList &L);//在通讯录中增加成员
Status del(ABList &L);//删除通讯录中的一个成员
Status Modify(ABList &L);//修改通讯录中指定成员的信息
Status search(ABList &L);//查找通讯录中指定编号的元素信息
Status display(ABList &L);//显示通讯录中各成员的信息
Status save(ABList &L);//保存输入的信息
void inputs(char *s,int count);//此函数专用于建立函数用的输入操作
void destroy(ABList &L);
AddressBook creat_e();
3、本程序包含的所有功能及对应的函数
本程序主要包含两大模块：主函数模块和子函数模块。
main( )主函数，是程序的入口，程序执行由此开始执行，程序一开始就申明一个ABList L,以便以后子函数调用时作为参数传递，并通过此主函数调用其他所有子函数。
Status load(ABList &L)装载函数,读取用户以前操作时保存的信息，并将这些信息通过内存建立成一个线性表，以便用户进行操作。此函数要读取两个文件，info.txt 和amout.txt ，第一个保存的是通讯人的信息，第二个保存的是通讯录中元素的个数，此数据用于建立线性表时确定表长。
menu( )目录函数，在屏幕上显示对通讯录进行操作的所有操作。
void CreatABList(ABList &L)创建通讯录输入函数，为了判断输入的数据的有效性，在此函数中还调用了void inputs(char *s,int count)函数，专门用于输入数据的操作。
void Increase(ABList &L)在通讯录中增加成员，通过调用AddressBook creat_e()实现。
Status del(ABList &L)成员删除函数，实现删除要删除的成员的所有信息，通过调用display函数使屏幕显示每位同学的姓名与ID之间的对应关系。然后能通过输入ID的方式来删除要删除的元素，若输入ID不在在，则提示出错。
Status Modify(ABList &L)此函数也是通过调用display函数使屏幕显示每位同学的姓名与ID之间的对应关系。然后能通过输入ID的方式来修改要修改的元素信息，若输入ID不在在，则提示出错。
Status search(ABList &L) 此函数也是通过调用display函数使屏幕显示每位同学的姓名与ID之间的对应关系。然后能通过输入ID的方式来查找要查找的元素详细信息，若输入ID不在在，则提示出错。
Status save(ABList &L)保存函数，实现将顺序表的信息保存到info.txt文件中，并将顺序表的长度保存在另一个amoun.txt文件中，以方便以后用户对通讯录进行各项操作，防止因误操作信息丢失。
void inputs(char *s,int count)此函数专用于建立通讯录时的输入操作，它的主要功能是判断输入的数据是否有效，供void CreatABList(ABList &L)调用。
void destroy(ABList &L)销毁函数，用于将之前建立的及保存的通讯录作息销毁。
AddressBook creat_e()此函数主要用于建立一个通讯录元素，供Status Modify(ABList &L)和void Increase(ABList &L)函数运行时调用。
main( )主函数，是程序的入口，程序执行由此开始执行，程序一开始就申明一个ABList L,以便以后子函数调用时作为参数传递，并通过此主函数调用其他所有子函数。
Status load(ABList &L)装载函数,读取用户以前操作时保存的信息，并将这些信息通过内存建立成一个线性表，以便用户进行操作。此函数要读取两个文件，info.txt 和amout.txt ，第一个保存的是通讯人的信息，第二个保存的是通讯录中元素的个数，此数据用于建立线性表时确定表长。
menu( )目录函数，在屏幕上显示对通讯录进行操作的所有操作。
void CreatABList(ABList &L)创建通讯录输入函数，为了判断输入的数据的有效性，在此函数中还调用了void inputs(char *s,int count)函数，专门用于输入数据的操作。
void Increase(ABList &L)在通讯录中增加成员，通过调用AddressBook creat_e()实现。
Status del(ABList &L)成员删除函数，实现删除要删除的成员的所有信息，通过调用display函数使屏幕显示每位同学的姓名与ID之间的对应关系。然后能通过输入ID的方式来删除要删除的元素，若输入ID不在在，则提示出错。
Status Modify(ABList &L)此函数也是通过调用display函数使屏幕显示每位同学的姓名与ID之间的对应关系。然后能通过输入ID的方式来修改要修改的元素信息，若输入ID不在在，则提示出错。
Status search(ABList &L) 此函数也是通过调用display函数使屏幕显示每位同学的姓名与ID之间的对应关系。然后能通过输入ID的方式来查找要查找的元素详细信息，若输入ID不在在，则提示出错。
Status save(ABList &L)保存函数，实现将顺序表的信息保存到info.txt文件中，并将顺序表的长度保存在另一个amoun.txt文件中，以方便以后用户对通讯录进行各项操作，防止因误操作信息丢失。
void inputs(char *s,int count)此函数专用于建立通讯录时的输入操作，它的主要功能是判断输入的数据是否有效，供void CreatABList(ABList &L)调用。
void destroy(ABList &L)销毁函数，用于将之前建立的及保存的通讯录作息销毁。
AddressBook creat_e()此函数主要用于建立一个通讯录元素，供Status Modify(ABList &L)和void Increase(ABList &L)函数运行时调用。
4、程序功能的不足之处
此程序的保存操作只能为手动形式的。所以，对此通讯录的各项操作在完成后并不能自动完成保存，如当完成删除一个成员后，只是完成了在内存中的删除，info.txt中的相应信息并不没有被删除，若想将删除操作后的信息保存，还需要手动选择一次保存。操作时要特别注意每次退出前都要保存一次，否则之前的操作很有可能全部失效。
此程序的创建通讯录函数（void CreatABList(ABList &L)）一旦执行之前建立的通讯录将清空，一切从新头开始建立通讯录，所以若想连续在已有信息的通讯录中增加多个成员信息，只能多次选择void Increase(ABList &L)函数来进行。
本文为原创博客，转载请注明转载自：http://blog.csdn.net/computerme/article/details/38750961