数据结构学习第一弹 线性表（3）

回顾之前学习的顺序表并运用

写一个小东西——电话本

需求分析

• 有基本的添加联系人的功能
• 有基本的查找联系人功能
• 有基本的删除联系人的功能
• 有基本的预览电话本的功能

实现方式

• 添加操作用顺序表的ListInsert操作来实现
• 查找功能用顺序表的LocateElem和GetElem操作来实现
• 删除功能用顺序表的ListDelete操作来实现
• 预览功能可以通过遍历顺序表来打印顺序表中的元素

只是为了回顾顺序表的基础操作才写的这个电话本，所以这个东西十分简陋

#include 
#include 
#include 
#include 
#include

//状态码
#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);
    }
}

数据结构学习第一弹线性表（1）
数据结构学习第一弹线性表（2）