資料結構-線性表的順序存儲

目标效果：

資料結構老師讓做的線性表的順序存儲結構例子，但是我感覺老師的代碼太複雜并且太亂。原項目有三個頁面，分别為dsp0201.cpp,sqlist.h,ds.h,但是ds.h頁面主要統一定義了讀寫方法，是以我去掉了該頁面，另外兩個頁面我也将代碼簡化處理，去掉些不重要的功能及語句，友善以後自己和同學複習查閱。

dsp0210.cpp頁面：（main函數所在頁面，調用基本的配置設定空間，添加資料，删除資料等方法）

#include <stdio.h>
#include <stdlib.h>
#define ElemType int                 //資料元素的類型
#include "sqlist.h"

//列印順序表内容
void PrintLinkList(SqList L);
void read(int& e);

int main()
{
    SqList L;
    //初始化順序表
    InitList(L);

    //添加資料
    ListInsert(L,1,12);
    ListInsert(L,1,23);
    ListInsert(L,1,34);
    ListInsert(L,1,45);

    //列印順序表資訊
    printf("\n開始時順序表内容\n");
    PrintLinkList(L);
    printf("ListLength(L) : %d\n", ListLength(L));
    printf("ListEmpty(L)  : %d\n", ListEmpty(L));

    //4)順序表插入
    printf("\n請輸入一個元素:");
    ElemType x;
    scanf("%d", &x);
    printf("插入開頭:");
    ListInsert(L,1,x);
    PrintLinkList(L);
    printf("插入末尾:");
    ListInsert(L,ListLength(L)+1,x);
    PrintLinkList(L);

    //5)順序表删除
    printf("\n請選擇删除第i(1..%d)個元素:", ListLength(L));
    int i;
    scanf("%d", &i);
    ElemType e;
    ListDelete(L,i,e);

    printf("順序表内容:");
    PrintLinkList(L);

    //6)元素定位
    printf("\n請輸入一個元素以便定位:");
    scanf("%d", &x);
    i = LocateElem(L,x);
    if ( i!=0 ) {
        printf("該元素是表中的第%d個元素.\n",i);
    } else
        printf("該元素在表中不存在.\n");

    printf("\n最後順序表内容\n");
    PrintLinkList(L);
    printf("ListLength(L) : %d\n", ListLength(L));
    printf("ListEmpty(L)  : %d\n", ListEmpty(L));
    system("PAUSE");
    return 0;
}

//列印順序表内容
void PrintLinkList(SqList L)
{
    for(int i=0;i<L.length;i++)
    {
        printf("%d\t",L.elem[i]);
    }
    printf("\n");
}

           

sqlist.h頁面：（定義基本的添加删除方法）

#ifndef ElemType
#define ElemType int /* 資料元素類型預設為 int */
#define ELEMTYPE_TAG
#endif

/**********************************************************
*  順序表的存儲結構定義
***********************************************************/
#define LIST_INIT_SIZE 100 /* 存儲空間初始配置設定容量 */
#define LISTINCREMENT 10 /* 存儲空間配置設定的增量 */
typedef struct {
    ElemType *elem;    //存儲空間基址
    int length;        //目前長度
    int listsize;      //目前已配置設定的存儲空間(元素個數)
} SqList;

/**********************************************************
*  順序表的基本操作的實作
***********************************************************/

//建立并初始化為空表
void InitList(SqList &L)
{
    L.elem=(ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE);
    L.length=0;
    L.listsize=LIST_INIT_SIZE;
}

//判斷表L是否為空表
bool ListEmpty(SqList L)
{
    if(L.elem!=NULL)
        return false;
    else
        return true;
}

//求表L的長度
int ListLength(SqList L)
{
    return L.length;
}
//在表L中定位元素e首次出現的位置. 操作成功傳回位序,失敗時傳回0
int LocateElem(SqList L, ElemType e)
{
    for (int j=0; j<L.length; j++)
        if ( e==L.elem[j] )  return j+1;
    return 0;
}


//在表L中插入第i個元素e. 操作成功傳回OK,失敗時傳回ERROR
void ListInsert(SqList &L, int i, ElemType e)
{
   if(i<1||i>L.length+1)
       printf("插入位置非法\n");
   else{
       int j;
       for(j=L.length;j>=i;j--)
       {
           L.elem[j]=L.elem[j-1];
       }
       L.elem[j]=e;
       L.length++;
   }
}

//删除表L中第i個元素,結果用e傳回. 操作成功傳回OK,失敗時傳回ERROR
void ListDelete(SqList &L, int i, ElemType &e)
{
    if(i<1||i>L.length)
        printf("删除位置非法\n");
    else
    {
        int j;
        for(j=i-1;j<L.length;j++)
        {
            L.elem[j]=L.elem[j+1];
        }
        L.length--;
    }

}
           

源碼：點選打開連結