一、目标描述：
1、建立一个通讯录，按姓名字母排序存储联系人信息。
2、可显示菜单提供显示、新增、删除、修改等功能。
3、显示：（1）显示联系人数量及全部联系人信息；（2）提供特定条件查询指定联系人信息。
4、新增：逐步提示对应信息输入。
5、删除：删除指定联系人信息。
6、修改：提供特定条件修改指定单个联系人信息：先显示原先信息，再提供选项修改对应条目。
7、通讯录信息保存在文件中。
二、目标分析：
1、项目需要排序、新增，则考虑使用二叉搜索树来建立数据堆模型。
2、该模型须提供以下具体功能模块：（1）初始化（2）新增项目（3）删除（4）查询有无（5）修改
3、信息要保存到文件中，每一次更新信息都要对应到文件中；则上述功能模块都要增加读写文件功能才能更新文件，这是一个复杂而且现阶段我很难实现的工作，只考虑下面一种很笨拙但相对简单的实现方式：在上述功能模块中：（2）新增（3）删除（5）修改功能后提供文件更新，同时文件更新不针对某条具体的（新增的或删除的或修改的）信息，而是对应功能完成后文件按整个通讯录重新写入。因此增加功能模块（6）将整个二叉树信息依序写入文件。
4、程序第一次运行，文件信息为空，通过程序新增录入信息，并且文件得以更新，这没有问题。可第二次，第三次运行呢？文件已经存在，而且已经有信息了，可程序运行之初二叉树数据堆是空的，怎样读取文件中的信息，并写入二叉树模型呢？
如果在文件中联系人信息如下设置：
"Name:""-Bir_Year:""-..."可通过文本字符串判断然后写入二叉树的节点；另外一点，选择按姓名比较建立二叉树。同时，每个联系人信息结尾用换行符进行标记。
三、功能模块的具体思路
1、初始化
先读取文本，建立二叉树联系人模型；若文本为空，则初始化空树。
2、新增
提示输入姓名，写入相关信息，建立节点，依据姓名找到合适位置插入二叉树。依据更新的二叉树，重新写入文本。
3、删除
提示输入被删姓名，删除该节点。依据更新的二叉树，重新写入文本。
4、查询有无
提示输入查询条件，找到相关信息并显示。该模块为功能2、3、5提供支持。
5、修改
提示输入被修改姓名，修改操作。依据更新的二叉树，重新写入文本。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void IniTree();
void AddNode();
void ChoiceAdd();
void ShowTree();
int SeekName();
void ChoiceDel();
void DeleteNode();
void Choicefind();
void Choicemod();
void ShowMainInterface();
void NodeWrite();
typedef struct member
{
char name[20];
char sex;
char bir_year[5];
char bir_month[3];
char bir_day[3];
char qq[15];
}Member;
typedef struct node
{
Member *person;
struct node *left;
struct node *right;
}Node;
typedef struct tree
{
Node *root;
int numbers;
}Tree;
void ShowMainInterface()
{
printf("Input your choice:\n");
printf("a)show all friends.\n");
printf("b)add a friend's information.\n");
printf("c)modify a friend's information.\n");
printf("d)delete a friend.\n");
printf("e)look for a friend's information.\n");
printf("q)Quit.\n");
}
void IniTree(Tree *ptree)
{
FILE *fp;
Node *newnode;
int i=0;
char name[20];
char sex;
char bir_year[5];
char bir_month[3];
char bir_day[3];
char qq[15];
char ch;
fp=fopen("c.txt","r");
//如果文件不存在，则初始化二叉树
if(fp==NULL)
{
ptree->root=NULL;
ptree->numbers=0;
printf("FILE Error!\n");
}
//文件存在，则读入文件，创建二叉树节点信息
else
{
ch=getc(fp);
//每个换行符前为一个联系人信息，每行建一个节点
//读文件前，先初始化树
ptree->root=NULL;
ptree->numbers=0;
while(ch!=EOF)
{
while((ch!='\n')&&(ch!=EOF))
{
newnode=(Node*)malloc(sizeof(Node));
while(ch!='-')
{
newnode->person->name[i]=ch;
i++;
ch=getc(fp);
}
newnode->person->name[i]='\0';
//姓名信息录入完毕，重置i,继续读取下一个字符
i=0;
ch=getc(fp);
while(ch!='-')
{
newnode->person->sex=ch;
ch=getc(fp);
}
//性别信息录入完毕，重置i,继续读取下一个字符
i=0;
ch=getc(fp);
while(ch!='-')
{
newnode->person->bir_year[i]=ch;
i++;
ch=getc(fp);
}
newnode->person->bir_year[i]='\0';
//出生年信息录入完毕，重置i,继续读取下一个字符
i=0;
ch=getc(fp);
while(ch!='-')
{
newnode->person->bir_month[i]=ch;
i++;
ch=getc(fp);
}
newnode->person->bir_month[i]='\0';
//出生月信息录入完毕，重置i,继续读取下一个字符
i=0;
ch=getc(fp);
while(ch!='-')
{
newnode->person->bir_day[i]=ch;
i++;
ch=getc(fp);
}
newnode->person->bir_day[i]='\0';
//出生日信息录入完毕，重置i,继续读取下一个字符
i=0;
ch=getc(fp);
while(ch!='-')
{
newnode->person->qq[i]=ch;
i++;
ch=getc(fp);
}
newnode->person->qq[i]='\0';
//qq信息录入完毕，该联系人所有信息录入完毕，建立该联系人节点信息，插入树
newnode->left=NULL;
newnode->right=NULL;
AddNode(newnode,ptree);
//此时ch到了行末，为'-'
//继续读取下一个字符
ch=getc(fp);
}
//单行节点信息录入完毕，重置i
i=0;
ch=getc(fp);
}
}
}
//使用前须确保无相同节点
void AddNode(Node *node,Tree *ptree)
{
Node *newnode,*fathernode;
newnode=ptree->root;
while(newnode!=NULL) //找空位，并且定位空位的父节点
{
if(strcmp(node->person->name,newnode->person->name)<0)
{
fathernode=newnode;
newnode=newnode->left;
}
else
{
fathernode=newnode;
newnode=newnode->right;
}
}
if(ptree->root==NULL) //如果树为空
{
ptree->root=node;
ptree->numbers++;
}
else
{
if(strcmp(node->person->name,fathernode->person->name)<0) //说明父节点左子节点为空
{
fathernode->left=node;
ptree->numbers++;
}
else
{
fathernode->right=node;
ptree->numbers++;
}
}
}
void ChoiceAdd(Tree *ptree)
{
Node *newnode;
char namex[20];
printf("please input the name:\n");
scanf("%s",namex);
while(getchar()!='\n') continue;
if(SeekName(namex,ptree->root)==1)
printf("the person:%s is exist.\n",namex);
else
{
newnode=(Node*)malloc(sizeof(Node));
strcpy(newnode->person->name,namex);
printf("\nplease input the sex(F or M):\n");
scanf("%c",&(newnode->person->sex));while(getchar()!='\n') continue;
printf("\nplease input the bir_year:\n");
scanf("%s",newnode->person->bir_year);while(getchar()!='\n') continue;
printf("\nplease input the bir_month:\n");
scanf("%s",newnode->person->bir_month);while(getchar()!='\n') continue;
printf("\nplease input the bir_day:\n");
scanf("%s",newnode->person->bir_day);while(getchar()!='\n') continue;
printf("\nplease input the QQ:\n");
scanf("%s",newnode->person->qq);while(getchar()!='\n') continue;
newnode->left=NULL;
newnode->right=NULL;
AddNode(newnode,ptree);
printf("-----%s information recorded!---------\n",namex);
}
}
void ShowTree(const Node *root)
{
Node *newnode;
newnode=root;
if(newnode!=NULL)
{
ShowTree(newnode->left);
printf("%s--%c--%s--%s--%s--%s.\n",root->person->name,root->person->sex,
root->person->bir_year,root->person->bir_month,
root->person->bir_day,root->person->qq);
ShowTree(newnode->right);
}
}
//查找树中有无指定姓名
//若有返回1，若无返回0
int SeekName(char name[20],const Node *root)
{
Node *pnode;
if(root==NULL)
return 0;
pnode=root;
while(pnode!=NULL)
{
if(strcmp(name,pnode->person->name)<0)
{
pnode=pnode->left;
}
else if(strcmp(name,pnode->person->name)>0)
{
pnode=pnode->right;
}
else
return 1;
}
return 0;
}
void ChoiceDel(Tree *ptree)
{
Node *nodef,*nodec;
char namex[20];
printf("please input the name:\n");
scanf("%s",namex);
if(SeekName(namex,ptree->root)==0)
{
printf("the person %s is not exist!\n",namex);
}
else
{
nodec=ptree->root;
nodef=NULL;
while(nodec!=NULL)
{
if(strcmp(namex,nodec->person->name)<0)
{
nodef=nodec;
nodec=nodec->left;
}
else if(strcmp(namex,nodec->person->name)>0)
{
nodef=nodec;
nodec=nodec->right;
}
else
break;
}//找到该节点及其父节点
if(nodef==NULL)
DeleteNode(&ptree->root);
else if(nodef->left==nodec)
DeleteNode(&nodef->left);
else
DeleteNode(&nodef->right);
ptree->numbers--;
printf("--------%s is deleted!---------\n",namex);
}
}
//删除结点函数，参数如何描述？
//删除操作后被删除结点的父节点的“指向被删结点的指针成员”要重新赋值
//所以要用指向“父节点指针成员”的指针去描述
//而父节点指针成员本身是一个Node*指针型，所以参数类型为Node **
//注意：这里的ptr是指向父节点指针成员（指向被删结点）的指针类型
//*ptr描述的是父节点中指向被删结点的指针成员，也即被删结点的地址指针类型
//**ptr则是描述被删除的结点类型
void DeleteNode(Node **ptr)
{
Node *temp;
//*ptr为被删结点父节点的指针成员，该成员指向被删结点，
//(*ptr)->left即指向被删结点的左子节点
//若其左子节点为空，将其右子节点链接到父节点原先指向被删结点的指针成员
if((*ptr)->left==NULL)
{
temp=*ptr;
*ptr=(*ptr)->right;
free(temp);
}
//若其右子节点为空，将其左子节点链接到父节点原先指向被删结点的指针成员
else if((*ptr)->right==NULL)
{
temp=*ptr;
*ptr=(*ptr)->left;
free(temp);
}
else //被删除结点有两个子结点
{
for(temp=(*ptr)->left;temp->right!=NULL;temp=temp->right)
continue;
temp->right=(*ptr)->right;
temp=*ptr;
*ptr=(*ptr)->left;
free(temp);
}
}
void Choicefind(Tree *ptree)
{
Node *nodef,*nodec;
char namex[20];
printf("please input the name:\n");
scanf("%s",namex);
if(SeekName(namex,ptree->root)==0)
{
printf("the person %s is not exist!\n",namex);
}
else
{
nodec=ptree->root;
nodef=NULL;
while(nodec!=NULL)
{
if(strcmp(namex,nodec->person->name)<0)
{
nodef=nodec;
nodec=nodec->left;
}
else if(strcmp(namex,nodec->person->name)>0)
{
nodef=nodec;
nodec=nodec->right;
}
else
break;
}//找到该节点及其父节点
printf("the person:%s information is followed:\n");
printf("name:%s\n",nodec->person->name);
printf("sex:%c\n",nodec->person->sex);
printf("bir_year:%s\n",nodec->person->bir_year);
printf("bir_month:%s\n",nodec->person->bir_month);
printf("bir_day:%s\n",nodec->person->bir_day);
printf("qq:%s\n",nodec->person->qq);
}
printf("input any key to continue...\n");
getch();
}
void Choicemod(Tree *ptree)
{
Node *nodef,*nodec;
char namex[20];
char ch;
printf("please input the name:\n");
scanf("%s",namex);
if(SeekName(namex,ptree->root)==0)
{
printf("the person %s is not exist!\n",namex);
}
else
{
nodec=ptree->root;
nodef=NULL;
while(nodec!=NULL)
{
if(strcmp(namex,nodec->person->name)<0)
{
nodef=nodec;
nodec=nodec->left;
}
else if(strcmp(namex,nodec->person->name)>0)
{
nodef=nodec;
nodec=nodec->right;
}
else
break;
}//找到该节点及其父节点
printf("--------------------Please choose--------------------\n");
printf("a)----------modify name----%s\n",nodec->person->name);
printf("b)----------modify sex----%c\n",nodec->person->sex);
printf("c)----------modify bir_year----%s\n",nodec->person->bir_year);
printf("d)----------modify bir_month----%s\n",nodec->person->bir_month);
printf("e)----------modify bir_day----%s\n",nodec->person->bir_day);
printf("f)----------modify qq----%s\n",nodec->person->qq);
printf("q)---------------quit to upperlevel------------------\n");
ch=getch();
printf("your choice is %c.\n",ch);
while(getchar()!='\n') continue;
while(ch!='q')
{
while(ch!='a'&&ch!='b'&&ch!='c'&&ch!='d'&&ch!='e'&&ch!='f'&&ch!='q')
{
printf("input a or b or c or d or e or f or q.\n");
ch=getchar();
printf("your choice is %c.\n",ch);
}
switch(ch)
{
case 'a':
printf("input %s new name:",nodec->person->name);
scanf("%s",nodec->person->name);
while(getchar()!='\n') continue;
break;
case 'b':
printf("input %s new sex:",nodec->person->name);
scanf("%c",&(nodec->person->sex));
while(getchar()!='\n') continue;
break;
case 'c':
printf("input %s new bir_year:",nodec->person->name);
scanf("%s",nodec->person->bir_year);
while(getchar()!='\n') continue;
break;
case 'd':
printf("input %s new bir_month:",nodec->person->name);
scanf("%s",nodec->person->bir_month);
while(getchar()!='\n') continue;
break;
case 'e':
printf("input %s new bir_day:",nodec->person->name);
scanf("%s",nodec->person->bir_day);
while(getchar()!='\n') continue;
break;
case 'f':
printf("input %s new QQ:",nodec->person->name);
scanf("%s",nodec->person->qq);
while(getchar()!='\n') continue;
break;
case 'q':
break;
}
if(ch!='q')
{
printf("--------------------Please choose--------------------\n");
printf("a)----------modify name----%s\n",nodec->person->name);
printf("b)----------modify sex----%c\n",nodec->person->sex);
printf("c)----------modify bir_year----%s\n",nodec->person->bir_year);
printf("d)----------modify bir_month----%s\n",nodec->person->bir_month);
printf("e)----------modify bir_day----%s\n",nodec->person->bir_day);
printf("f)----------modify qq----%s\n",nodec->person->qq);
printf("q)---------------quit to upperlevel------------------\n");
ch=getch();
printf("your choice is %c.\n",ch);
}
}
}
}
void NodeWrite(const Node *node)
{
FILE *fp;
fp=fopen("c.txt","a");
fprintf(fp,"%s",node->person->name);
putc('-',fp);
putc(node->person->sex,fp);
putc('-',fp);
fprintf(fp,"%s",node->person->bir_year);
putc('-',fp);
fprintf(fp,"%s",node->person->bir_month);
putc('-',fp);
fprintf(fp,"%s",node->person->bir_day);
putc('-',fp);
fprintf(fp,"%s",node->person->qq);
putc('-',fp);
putc('\n',fp);
fclose(fp);
}
void TreeWrite(const Node *root)
{
Node *pnode;
pnode=root;
if(pnode!=NULL)
{
TreeWrite(pnode->left);
NodeWrite(pnode);
TreeWrite(pnode->right);
}
}
int main(void)
{
//变量设置区----------------------------------------
Tree *ctree;
char ch;
//变量设置结束--------------------------------------
//程序信息区-----------------------------------------
printf("*******************************************************************\n");
printf("-----------------------------Address Book--------------------------\n");
printf("------------------------------Version1.0---------------------------\n");
printf("-----------------------------By TSEMBRACE--------------------------\n");
printf("*******************************************************************\n");
//程序信息结束---------------------------------------
//初始化数
IniTree(ctree);
//主操作界面区---------------------------------------
ShowMainInterface();
ch=getch();
while(ch!='q')
{
while((ch!='a')&&(ch!='b')&&(ch!='c')&&(ch!='d')&&(ch!='e'))
{
printf("choose a or b or c or d or e or q!\n");
ch=getch();
if(ch=='q')
break;
}
switch(ch)
{
case 'a':
if(ctree->root==NULL)
printf("-----------There is no information.------------\n");
else
{printf("---------My Address List is followed:---------\n");
ShowTree(ctree->root);
printf("------------------My Address List end-------------------\n");
}
printf("Total number is %d.\n",ctree->numbers);
ShowMainInterface();
printf("please choose:\n");
ch=getch();
printf("your choose is:%c\n",ch);
break;
case 'b':ChoiceAdd(ctree);ShowMainInterface();
printf("please choose:\n");
ch=getch();
printf("your choose is:%c\n",ch);
break;
case 'c':Choicemod(ctree);ShowMainInterface();
printf("please choose:\n");
ch=getch();
printf("your choose is:%c\n",ch);
break;
case 'd':ChoiceDel(ctree);ShowMainInterface();
printf("please choose:\n");
ch=getch();
printf("your choose is:%c\n",ch);
break;
case 'e':Choicefind(ctree);ShowMainInterface();
printf("please choose:\n");
ch=getch();
printf("your choose is:%c\n",ch);
break;
case 'q':
printf("your choose is:q\n");
break;
}
}
TreeWrite(ctree->root);
printf("GoodBye!\ninput any key to quit.");
//主操作界面结束-------------------------------------
getch();
return 0;
}
1万+
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
