回顾之前学习的顺序表并运用
写一个小东西——电话本
需求分析
- 有基本的添加联系人的功能
- 有基本的查找联系人功能
- 有基本的删除联系人的功能
- 有基本的预览电话本的功能
实现方式
- 添加操作用顺序表的ListInsert操作来实现
- 查找功能用顺序表的LocateElem和GetElem操作来实现
- 删除功能用顺序表的ListDelete操作来实现
- 预览功能可以通过遍历顺序表来打印顺序表中的元素
只是为了回顾顺序表的基础操作才写的这个电话本，所以这个东西十分简陋
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#include<unistd.h>
//状态码
#define OK 1
#define ERROR -1
#define MAXSIZE 100
typedef int Status;
//定义ElemType类型
typedef struct
{
char name[20];
char department[15];
char phone[9];
char mobile[12];
}ElemType;
//顺序表结构定义
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
SqList list;
ElemType e;
//交互界面的部分
void TabCrtl();
void menu(); //主菜单界面
//功能部分
void TelBookInsert(); //电话本插入功能
void TelBookSearch(); //电话本查询功能
void TelBookDelete(); //电话本删除功能
void TelBookBrowse(); //电话本浏览功能
//顺序表的处理部分
Status InitList(SqList *L);
Status ListInsert(SqList *L,int i,ElemType e);
int LocateElem(SqList L,ElemType e);
int GetElem(SqList L,int i,ElemType *e);
Status ListDelete(SqList *L,int i,ElemType *e);
void ListBrowse(SqList L); //打印线性表元素
//body
int main()
{
int choice;
InitList(&list); //线性表初始化
while(1)
{
menu();
scanf("%d",&choice);
switch(choice)
{
case 1: //插入功能
TelBookInsert();
break;
case 2: //查询功能
TelBookSearch();
break;
case 3: //删除功能
TelBookDelete();
break;
case 4: //浏览功能
TelBookBrowse();
break;
case 0:
return 0;
}
}
return -1; //程序非正常结束
}
//交互界面的部分
void TabCrtl()
{
printf("\t\t");
}
void menu()
{
system("clear");
printf("\n\n");
TabCrtl();
puts("******************电话本管理******************");
TabCrtl();
puts("1.插入记录");
TabCrtl();
puts("2.查找记录");
TabCrtl();
puts("3.删除记录");
TabCrtl();
puts("4.浏览记录");
TabCrtl();
puts("0.退出程序");
}
//功能部分
void TelBookInsert()
{
system("clear");
while(1)
{
int choice;
printf("1.插入信息\n");
printf("0.退出\n");
printf("请输入你的选择：");
scanf("%d",&choice);
if(choice==0)
break;
system("clear");
printf("请输入姓名：");
scanf("%s",e.name);
printf("请输入单位：");
scanf("%s",e.department);
printf("请输入固定电话：");
scanf("%s",e.phone);
printf("请输入手机号码：");
scanf("%s",e.mobile);
if(ListInsert(&list,list.length+1,e)==OK)
printf("插入成功\n");
else
printf("插入失败\n");
}
}
void TelBookSearch()
{
system("clear");
while(1)
{
printf("请输入需要查找人的姓名（或输入quit退出）：");
scanf("%s",e.name);
if(strcmp(e.name,"quit")==0)
break;
int index = LocateElem(list,e);
if(index>0)
{
ElemType *temp = (ElemType*)malloc(sizeof(ElemType));
GetElem(list,index,temp);
printf("\n查找结果如下：\n");
printf("姓名：%s\n",temp->name);
printf("单位：%s\n",temp->department);
printf("固定电话：%s\n",temp->mobile);
printf("手机：%s\n",temp->phone);
}
else
printf("查找失败，该用户不存在，请换种姿势重试。\n");
}
}
void TelBookDelete()
{
system("clear");
while(1)
{
printf("请输入需要删除的人的姓名（或输入quit退出）：");
scanf("%s",e.name);
if(strcmp(e.name,"quit")==0)
break;
int index = LocateElem(list,e);
if(index>0)
{
ElemType *temp = (ElemType*)malloc(sizeof(ElemType));
ListDelete(&list,index,temp);
printf("\n所删除的详细信息如下：\n");
printf("姓名：%s\n",temp->name);
printf("单位：%s\n",temp->department);
printf("固定电话：%s\n",temp->mobile);
printf("手机：%s\n",temp->phone);
}
else
printf("删除失败，该用户不存在，请换种姿势重试。\n");
}
}
void TelBookBrowse()
{
system("clear");
getchar();
printf("当前共有电话本记录%d条，以下是详细信息\n\n",list.length);
if(list.length)
{
printf("姓名\t 单位\t 固定电话\t 手机号码\n");
ListBrowse(list);
}
getchar();
}
//顺序表的处理部分
Status InitList(SqList *L)
{
L->length=0;
return OK;
}
Status ListInsert(SqList *L,int i,ElemType e)
{
if(i<1||L->length == MAXSIZE || i>L->length+1)
return ERROR;
int k;
for(k=L->length;k>=i;k++)
L->data[k+1] = L->data[k];
L->data[i] = e;
L->length++;
return OK;
}
int LocateElem(SqList L,ElemType e)
{
int i=1;
for(i=1;i<=L.length;i++)
{
if(strcmp(L.data[i].name,e.name)==0)
return i;
}
return ERROR;
}
int GetElem(SqList L,int i,ElemType *e)
{
if(i>L.length || i<1 || L.length==0)
return ERROR;
*e = L.data[i];
return OK;
}
Status ListDelete(SqList *L,int i,ElemType *e)
{
if(i<0 || i>L->length || L->length == 0)
return ERROR;
*e = L->data[i];
int k;
for(k=i;k<=L->length;k++)
L->data[k] = L->data[k+1];
L->length--;
return OK;
}
void ListBrowse(SqList L)
{
int i;
for(i=1;i<=L.length;i++)
{
printf("%s\t ",L.data[i].name);
printf("%s\t ",L.data[i].department);
printf("%s\t ",L.data[i].mobile);
printf("%s\t\n",L.data[i].phone);
}
}
