回顧之前學(xué)習(xí)的順序表并運(yùn)用

寫(xiě)一個(gè)小東西——電話本

需求分析

• 有基本的添加聯(lián)系人的功能
• 有基本的查找聯(lián)系人功能
• 有基本的刪除聯(lián)系人的功能
• 有基本的預(yù)覽電話本的功能

實(shí)現(xiàn)方式

• 添加操作用順序表的ListInsert操作來(lái)實(shí)現(xiàn)
• 查找功能用順序表的LocateElem和GetElem操作來(lái)實(shí)現(xiàn)
• 刪除功能用順序表的ListDelete操作來(lái)實(shí)現(xiàn)
• 預(yù)覽功能可以通過(guò)遍歷順序表來(lái)打印順序表中的元素

只是為了回顧順序表的基礎(chǔ)操作才寫(xiě)的這個(gè)電話本，所以這個(gè)東西十分簡(jiǎn)陋

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#include<unistd.h>

//狀態(tài)碼
#define OK 1
#define ERROR -1
#define MAXSIZE 100
typedef int Status;

//定義ElemType類(lèi)型
typedef struct
{
    char name[20];
    char department[15];
    char phone[9];
    char mobile[12];
}ElemType;
//順序表結(jié)構(gòu)定義
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;
SqList list;
ElemType e;
//交互界面的部分
void TabCrtl();
void menu();                //主菜單界面
//功能部分
void TelBookInsert();       //電話本插入功能
void TelBookSearch();       //電話本查詢(xún)功能
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:                 //查詢(xún)功能
                TelBookSearch();
                break;
            case 3:                 //刪除功能
                TelBookDelete();
                break;
            case 4:                 //瀏覽功能
                TelBookBrowse();
                break;
            case 0:
                return 0;
        }
    }
    return -1;                      //程序非正常結(jié)束
}
//交互界面的部分
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("請(qǐng)輸入你的選擇：");
        scanf("%d",&choice);
        if(choice==0)
            break;
        system("clear");
        printf("請(qǐng)輸入姓名：");
        scanf("%s",e.name);
        printf("請(qǐng)輸入單位：");
        scanf("%s",e.department);
        printf("請(qǐng)輸入固定電話：");
        scanf("%s",e.phone);
        printf("請(qǐng)輸入手機(jī)號(hào)碼：");
        scanf("%s",e.mobile);
        if(ListInsert(&list,list.length+1,e)==OK)
            printf("插入成功\n");
        else
            printf("插入失敗\n");
    }
}
void TelBookSearch()
{
    system("clear");
    while(1)
    {
        printf("請(qǐng)輸入需要查找人的姓名（或輸入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查找結(jié)果如下：\n");
            printf("姓名：%s\n",temp->name);
            printf("單位：%s\n",temp->department);
            printf("固定電話：%s\n",temp->mobile);
            printf("手機(jī)：%s\n",temp->phone);
        }
        else
            printf("查找失敗，該用戶(hù)不存在，請(qǐng)換種姿勢(shì)重試。\n");

    }
}
void TelBookDelete()
{
    system("clear");
    while(1)
    {
        printf("請(qǐng)輸入需要?jiǎng)h除的人的姓名（或輸入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所刪除的詳細(xì)信息如下：\n");
            printf("姓名：%s\n",temp->name);
            printf("單位：%s\n",temp->department);
            printf("固定電話：%s\n",temp->mobile);
            printf("手機(jī)：%s\n",temp->phone);
        }
        else
            printf("刪除失敗，該用戶(hù)不存在，請(qǐng)換種姿勢(shì)重試。\n");
    }
}
void TelBookBrowse()
{
    system("clear");
    getchar();
    printf("當(dāng)前共有電話本記錄%d條，以下是詳細(xì)信息\n\n",list.length);
    if(list.length)
    {
        printf("姓名\t 單位\t 固定電話\t 手機(jī)號(hào)碼\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);
    }
}

數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第一彈線性表（1）
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第一彈線性表（2）