天天看點
傳回

線性表定義基本的資料類型定義實體儲存定義主函數實作功能建立線性表求線性表長度輸出線性表線上性表的指定位置插入根據鍵值查找線性表擷取指定位置的元素資訊删除元素釋放線性表總檔案

資料結構 - 線性表

線性表就是一個隊列

類似于node.js的隊列，但是感覺很像，也不清楚是不是

直接上題，(^∇^*)

使用線性表來儲存一組學生資訊，并支援正常的增删查改

需要以下的幾個子函數

  1. 建立順序表
  2. 求線性表的長度
  3. 輸出線性表
  4. 線上性表的指定位置插入一個元素
  5. 根據鍵值查找指定的元素
  6. 擷取指定位置的元素資訊
  7. 删除指定位置的元素

  8. 釋放線性表

    需要儲存學生的資訊有

  9. 學号
  10. 姓名
  11. 年齡
  12. 專業
  13. 入學年份

定義基本的資料類型

需要知道學生的學号，姓名，年齡，專業，入學年份，是以需要定義基本的資料類型

typedef struct {
    char num[20];
    char name[20];
    int age;
    char major;
    int registerYear;
}ElemType;

定義實體儲存

定義線性表的實體儲存方式

typedef struct {
    ElemType data[MAXCOUNT];    // 定義資料
    int len;    // 定義長度
};

以上完成了線性表的實體儲存方式

定義主函數實作功能

暫時不考慮輸入和輸出

int main() {
    int option;
    printf("學生管理系統進入成功\n");
    printf("************選項*******************\n");
    printf("1 建立線性表\n");
    printf("2 求線性表的長度\n");
    printf("3 輸出詳細表\n");
    printf("4 線上性表的位置插入一個元素\n");
    printf("5 根據鍵值對查找指定的元素\n");
    printf("6 擷取指定位置的元素的資訊\n");
    printf("7 删除指定位置的元素\n");
    printf("8 釋放線性表\n");
    printf("9 退出系統\n");
    printf("**************end!*********************\n");
    
    while(1) {
        printf("請輸入選項\n");
        scanf("%d", &option);
        switch(option) {
            case 1:
                createList();
                break;
            case 2:
                listLength();
                break;
            case 3:
                printfList();
                break;
            case 4:
                insterList();
                break;
            case 5:
                selectList();
                break;
            case 6:
                infoList();
                break;
            case 7:
                deleteList();
                break;
            case 8:
                freeList();
                break;
            case 9:
                return 0;
            default:
                printf("您輸入的有錯誤，請重新輸入");
                break;
        }
    }
    return 0;
}

下面實作分開的函數

建立線性表

思路：申請記憶體空間

/*
 * 建立線性表
*/
// in 傳入空指針 out 線性表的首位址
int createList(SeqList *myLIst) {
    myList = (SeqList *)malloc(sizeof(SeqList));    // 申請一塊儲存空間
    if (myLIst == NULL) {
        return -1;   // 建立儲存空間失敗
    } else {
        return 1;   // 建立儲存空間成功
    }
}

求線性表長度 

// in 線性表 out 長度
int listLength(const SeqList *myList) {
    // 未建立線性表
    if (myList == NULL)
        return -1;
    // 建立線性表
    return myList -> len;
};           

/*
 * 輸出線性表
*/
// in 線性表 out 線性表的内容
int printfList(const SeqList *myList) {
    int i, len;
    // 判斷是否為空指針
    if (myList == NULL)
        return -1;
    // 擷取線性表長度
    len = myList -> len;
    if (len == 0) {
        printf ("您輸入的線性表為空\n");
    }
    // 輸出線性表
    for (i = 0; i < len; i++) {
        printf("輸出第%d組數組\n", i + 1);
        printf("學号 = %s\n", myList->data[i].num);
        printf("年齡 = %d\n", myList ->data[i].age);
        printf("專業 = %s\n", myList ->data[i].major);
        printf("姓名 = %s\n", myList ->data[i].name);
        printf("入學年份 = %d\n", myList ->data[i].registerYear);
    }
    printf("線性表輸出成功\n");
    return 1;
}

線上性表的指定位置插入

設計子函數中的主函數

/*
 * 線上性表的指定位置插入
*/
// in 線性表 out 結果
int insterList(SeqList *myList) {
    int tmp, col;
    ElemType *tmpList = NULL;
    // 判斷傳入位址是否為空
    if (myList == NULL) {
        return -1;
    }
    /*
     * 進行插入
     */
    // 擷取使用者輸入
    tmp = inputList(&tmpList, &col);
    // 判斷是否擷取成功
    if (tmp == -1)
        return -1;
    // 進行插入操作
    // 調用函數，往後逐漸移動
    tmp = moveList(myList, col, 1);    // 1代表向後移動  0 向前移動
    // 判斷擷取結果
    if (tmp == -1) {
        return -1;
    }
    // 将值插入
    myList->data[col-1] = *tmpList;
    // 維護長度
    (myList ->len)++;
    // 釋放儲存空間
    free(tmpList);
    // 設定空指針
    tmpList = NULL;
    return 1;
}

接着繼續設計插入資訊的子函數

// 擷取使用者輸入要插入線性表的資訊
// in 插入的資訊 插入的位置 out 結果
int inputList(ElemType **tmpList, int *col) {
    // 申請儲存的記憶體空間
    *tmpList = (ElemType *)malloc(sizeof(ElemType));
    if (*tmpList == NULL){
        printf("空間不足，無法申請\n");
        return -1;
    }
    // 擷取使用者的要插入的内容
    fflush(stdin);
    printf("請輸入學号\n");
    gets(((*tmpList) ->num));
    fflush(stdin);
    printf("請輸入姓名\n");
    gets((*tmpList) ->name);
    fflush(stdin);
    printf("請輸入年齡\n");
    scanf("%d",&((*tmpList) ->age));
    fflush(stdin);
    printf("請輸入主修專業\n");
    gets((*tmpList)->major);
    fflush(stdin);
    printf("請輸入入學年份\n");
    scanf("%d", &((*tmpList)->registerYear));
    fflush(stdin);
    printf("請輸入要插入的位置\n");
    scanf("%d", col);
    fflush(stdin);
    return 1;   // 擷取使用者輸入的資訊完成
}

接着設計移動元素的子函數，分為前移動和後移動

// 移動線性表函數
// 其中option中1往後移動，0往前移動 col 為要插入的位置，從1開始
int moveList(SeqList *myList, int col, int option) {
    int i;
    // 判斷傳入的線性表是否為空
    if (myList == NULL) {
        printf ("線性表為空\n");
        return -1;
    }
    // 判斷線性表是否已滿
    if (listLength(myList) >= MAXCOUNT) {
        printf("線性表已滿，無法插入，請删除後插入\n");
        return -1;
    }
    // 判斷col是否越界，導緻線性表不連貫
    if ((col > listLength(myList) && col - listLength(myList) != 1 ) || col < 1) {
        printf("輸入的插入位置錯誤，請确認後重新插入\n");
        return -1;
    }
   // 判斷前移還是後移
   switch(option) {
        case 1:
            // 線性表往後移動
           // 移動線性表
           col--;
           for(i = listLength(myList); i >= col; i--) {
               myList ->data[i] = myList ->data[i-1];
           };
           break;
        case 0:
            // 線性表往前移動
            for(i = col; i < listLength(myList); i++) {
                myList ->data[i - 1] = myList ->data[i];
            }
            break;
       default:
           printf("輸入的選型錯誤\n");
           return -1;
    }
    return 1;
}

根據鍵值查找線性表 

// 根據鍵值查找線性表
int selectList(SeqList *myList) {
    if (myList == NULL) {
        return -1;
    }
    char key[20];
    int i;
    // 擷取鍵值
    printf("請輸入鍵值,即學号\n");
    gets(key);
    // 進行周遊操作
    for (i = 0; i< listLength(myList); i++) {
        if (strcmp(myList ->data[i].num, key) == 0) {
            break;
        }
    }
    return i;
}           

// 擷取指定位置的元素資訊
int infoList(SeqList *myList) {
    int key;
    // 擷取需要的索引值
    printf("請輸入索引值\n");
    scanf("%d\n", &key);
    // 檢查輸入的key
    if (key > listLength(myList) || key < 0) {
        return -1;  // 輸入的索引錯誤
    }

    // 輸出值對應的學号
    printf("學号 = %s\n", myList ->data[key].num);
    return 1;
}

删除元素 

// 删除元素
int deleteList(SeqList *myList) {
    char num[20];
    int tmp;
    // 檢查myList是否為空
    if (myList == NULL) {
        return -1;
    }
    // 擷取要删除的學号
    printf("請輸入要删除的學号\n");
    fflush(stdin);
    gets(num);
    // 查找對應的索引值
    tmp = selectList(myList, num);
    if (tmp == -1) {
        return -1;
    }
    // 向前移動
    tmp = moveList(myList, tmp, 1);
    if (tmp == -1) {
        return -1;
    }
    return 1;
}           

// 釋放線性表
int DestroyList(SeqList *myList) {
    if (myList == NULL) {
        return -1;
    }
    free(myList);
    return 1;
}

總檔案 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXCOUNT 50
// 定義要儲存的線性表
typedef struct {
    char num[20];   // 定義學号
    char name[20];  // 定義姓名
    int age;    // 定義年齡
    char major[20]; // 定義專業
    int registerYear;   // 定義入學年份
}ElemType;

// 定義線性表的實體儲存
typedef struct {
    ElemType data[MAXCOUNT];    // 定義資料
    int len;    // 定義長度
}SeqList;

int createList(SeqList **myList);
int listLength(const SeqList *myList);
int printfList(const SeqList *myList);
int inputList(ElemType **tmpList, int *col);
int moveList(SeqList *myList, int col, int option);
int selectList(SeqList *myList, char *key);
int infoList(SeqList *myList, int key);
int DestroyList(SeqList *myList);

int main() {
    // 定義一些變量
    int option, tmp;
    SeqList *myList; // 定義一個SeqList類型的空指針，用來儲存線性表
    myList = NULL;
    char key[20];
    int num;

    // 輸出選項
    printf("學生管理系統進入成功\n");
    printf("************選項*******************\n");
    printf("1 建立線性表\n");
    printf("2 求線性表的長度\n");
    printf("3 輸出詳細表\n");
    printf("4 線上性表的位置插入一個元素\n");
    printf("5 根據鍵值對查找指定的元素\n");
    printf("6 擷取指定位置的元素的資訊\n");
    printf("7 删除指定位置的元素\n");
    printf("8 釋放線性表\n");
    printf("9 退出系統\n");
    printf("**************end!*********************\n");

    // 進行選項的輸入
    // 進行基本邏輯的處理
    while(1) {
        printf("請輸入選項\n");
        scanf("%d", &option);
        switch(option) {
            // 建立線性表
            case 1:
                tmp = createList(&myList);   // 捕獲結果，并建立線性表
                // 輸出結果
                if (tmp == 1) {
                    printf("建立線性表成功！\n");
                } else {
                    printf("建立線性表失敗!\n");
                };
                break;
            // 查詢線性表的長度
            case 2:
                tmp = listLength(myList);
                if (tmp == -1) {
                    printf("查詢線性表長度失敗，未指定線性表\n");
                } else {
                    printf("查詢線性表的長度為%d\n", tmp);
                };
                break;
            // 輸出線性表
            case 3:
                tmp = printfList(myList);
                if (tmp == -1)
                    printf("輸出線性表失敗，未指定線性表\n");
                else
                    printf("輸出線性表如上\n");
                break;
             // 插入線性表
             case 4:
                tmp = insterList(myList);
                if (tmp == -1)
                    printf("插入線性表失敗\n");
                else
                    printf("插入線性表成功\n");
                break;
            case 5:
                // 根據鍵值查找索引值
                printf("請輸入鍵值,即學号\n");
                fflush(stdin);
                gets(key);
                fflush(stdin);
                tmp = selectList(myList, key);
                if (tmp == -1)
                    printf("查找錯誤\n");
                else if (tmp >= listLength(myList))
                    printf("未找到！");
                else
                    printf("索引值為 %d\n", tmp);
                break;
            case 6:
                // 根據索引值查找鍵值
                printf("請輸入索引值\n");
                scanf("%d", &num);
                tmp = infoList(myList, num);
                if (tmp == -1) {
                    printf("查找失敗\n");
                } else {
                    printf("輸出的資訊如上\n");
                }
                break;
            case 7:
                // 根據鍵值删除對應的資料
                tmp = deleteList(myList);
                if (tmp == -1)
                    printf("删除失敗\n");
                else
                    printf("删除成功");
                break;
            case 8:
                tmp = DestroyList(myList);
                if (tmp == -1) {
                    printf("釋放失敗\n");
                } else {
                    printf("釋放成功\n");
                }
                break;
            case 9:
                return 0;
            default:
                printf("您輸入的有錯誤，請重新輸入");
                break;
        }
    }
    return 0;
}

/*
 * 建立線性表
*/
// in 傳入空指針 out 線性表的首位址
int createList(SeqList **myList) {
     *myList = (SeqList *)malloc(sizeof(SeqList));    // 申請一塊儲存空間
    if (*myList == NULL) {
        return -1;   // 建立儲存空間失敗
    } else {
        return 1;   // 建立儲存空間成功
    }
}

/*
 * 求線性表長度,
*/
// in 線性表 out 長度
int listLength(const SeqList *myList) {
    // 未建立線性表
    if (myList == NULL)
        return -1;
    // 建立線性表
    return myList -> len;
};

/*
 * 輸出線性表
*/
// in 線性表 out 線性表的内容
int printfList(const SeqList *myList) {
    int i, len;
    // 判斷是否為空指針
    if (myList == NULL)
        return -1;
    // 擷取線性表長度
    len = myList -> len;
    if (len == 0) {
        printf ("您輸入的線性表為空\n");
        return 1;
    }
    // 輸出線性表
    for (i = 0; i < len; i++) {
        printf("輸出第%d組數組\n", i + 1);
        printf("學号 = %s\n", myList->data[i].num);
        printf("年齡 = %d\n", myList ->data[i].age);
        printf("專業 = %s\n", myList ->data[i].major);
        printf("姓名 = %s\n", myList ->data[i].name);
        printf("入學年份 = %d\n", myList ->data[i].registerYear);
    }
    printf("線性表輸出成功\n");
    return 1;
}


/*
 * 線上性表的指定位置插入
*/
// in 線性表 out 結果
int insterList(SeqList *myList) {
    int tmp, col;
    ElemType *tmpList = NULL;
    // 判斷傳入位址是否為空
    if (myList == NULL) {
        return -1;
    }
    /*
     * 進行插入
     */
    // 擷取使用者輸入
    tmp = inputList(&tmpList, &col);
    // 判斷是否擷取成功
    if (tmp == -1)
        return -1;
    // 進行插入操作
    // 調用函數，往後逐漸移動
    tmp = moveList(myList, col, 1);    // 1代表向後移動  0 向前移動
    // 判斷擷取結果
    if (tmp == -1) {
        return -1;
    }
    // 将值插入
    myList->data[col-1] = *tmpList;
    // 維護長度
    (myList ->len)++;
    // 釋放儲存空間
    free(tmpList);
    // 設定空指針
    tmpList = NULL;
    return 1;
}
// 擷取使用者輸入要插入線性表的資訊
// in 插入的資訊 插入的位置 out 結果
int inputList(ElemType **tmpList, int *col) {
    // 申請儲存的記憶體空間
    *tmpList = (ElemType *)malloc(sizeof(ElemType));
    if (*tmpList == NULL){
        printf("空間不足，無法申請\n");
        return -1;
    }
    // 擷取使用者的要插入的内容
    fflush(stdin);
    printf("請輸入學号\n");
    gets(((*tmpList) ->num));
    fflush(stdin);
    printf("請輸入姓名\n");
    gets((*tmpList) ->name);
    fflush(stdin);
    printf("請輸入年齡\n");
    scanf("%d",&((*tmpList) ->age));
    fflush(stdin);
    printf("請輸入主修專業\n");
    gets((*tmpList)->major);
    fflush(stdin);
    printf("請輸入入學年份\n");
    scanf("%d", &((*tmpList)->registerYear));
    fflush(stdin);
    printf("請輸入要插入的位置\n");
    scanf("%d", col);
    fflush(stdin);
    return 1;   // 擷取使用者輸入的資訊完成
}

// 移動線性表函數
// 其中option中1往後移動，0往前移動 col 為要插入的位置，從1開始
int moveList(SeqList *myList, int col, int option) {
    int i;
    // 判斷傳入的線性表是否為空
    if (myList == NULL) {
        printf ("線性表為空\n");
        return -1;
    }
    // 判斷線性表是否已滿
    if (listLength(myList) >= MAXCOUNT) {
        printf("線性表已滿，無法插入，請删除後插入\n");
        return -1;
    }
    // 判斷col是否越界，導緻線性表不連貫
    if ((col > listLength(myList) && col - listLength(myList) != 1 ) || col < 1) {
        printf("輸入的插入位置錯誤，請确認後重新插入\n");
        return -1;
    }
   // 判斷前移還是後移
   switch(option) {
        case 1:
            // 線性表往後移動
           // 移動線性表
           col--;
           for(i = listLength(myList); i >= col; i--) {
               myList ->data[i] = myList ->data[i-1];
           };
           break;
        case 0:
            // 線性表往前移動
            col--;
            for(i = col; i < listLength(myList); i++) {
                myList ->data[i] = myList ->data[i+1];
            }
            break;
       default:
           printf("輸入的選型錯誤\n");
           return -1;
    }
    return 1;
}

// 根據鍵值查找線性表
int selectList(SeqList *myList, char * key) {
    if (myList == NULL) {
        return -1;
    }
    int i;
    // 進行周遊操作
    for (i = 0; i< listLength(myList); i++) {
        if (strcmp(myList ->data[i].num, key) == 0) {
            break;
        }
    }
    return i;
}

// 擷取指定位置的元素資訊
int infoList(SeqList *myList, int key) {
    if (myList == NULL) {
        return -1;
    }
    // 檢查輸入的key
    if (key > listLength(myList) || key < 0) {
        return -1;  // 輸入的索引錯誤
    }

    // 輸出值對應的學号
    printf("學号 = %s\n", myList ->data[key].num);
    return 1;
}

// 删除元素
int deleteList(SeqList *myList) {
    char num[20];
    int tmp;
    // 檢查myList是否為空
    if (myList == NULL) {
        return -1;
    }
    // 擷取要删除的學号
    printf("請輸入要删除的學号\n");
    fflush(stdin);
    gets(num);
    // 查找對應的索引值
    tmp = selectList(myList, num);
    if (tmp == -1) {
        return -1;
    }
    // 向前移動
    tmp = moveList(myList, tmp, 1);
    if (tmp == -1) {
        return -1;
    }
    return 1;
}

// 釋放線性表
int DestroyList(SeqList *myList) {
    if (myList == NULL) {
        return -1;
    }
    free(myList);
    return 1;
}

運作如下

線性表定義基本的資料類型定義實體儲存定義主函數實作功能建立線性表求線性表長度輸出線性表線上性表的指定位置插入根據鍵值查找線性表擷取指定位置的元素資訊删除元素釋放線性表總檔案

源檔案

https://gitlab.com/melovemingming/code/blob/practice/practice/C/2018/10/01/untitled/main.c
索引 javascript 純java script 純java script調用 純java script功能 java索引庫 學習java script this
上一篇: Elasticsearch內建HanLP分詞器
下一篇: Drupal搭建網站有哪些作用呢？

繼續閱讀