第三週 專案1 順序表的基本運算

/* 
*Copyright (c)2015, 煙臺大學計算機與控制工程學院 
*All rights reserved. 
*檔名稱：1.cpp 
*作    者：蘇凱祺 
*完成日期：2014年10月5號 
*版 本 號：v1.0 
*問題描述：測試“建立線性表”的演算法CreateList
*/  
#include <stdio.h>
#include <malloc.h>

#define MaxSize 50    
typedef int ElemType;  
typedef struct
{
    ElemType data[MaxSize];  
    int length;
} SqList;

//自定義函式宣告部分
void CreateList(SqList *&L, ElemType a[], int n);//用陣列建立線性表
void DispList(SqList *L);//輸出線性表DispList(L)
bool ListEmpty(SqList *L);//判定是否為空表ListEmpty(L)

//實現測試函式
int main()
{
    SqList *sq;
    ElemType x[6]= {5,8,7,2,4,9};
    CreateList(sq, x, 6);
    DispList(sq);
    return 0;
}

//下面實現要測試的各個自定義函式
//用陣列建立線性表
void CreateList(SqList *&L, ElemType a[], int n)
{
    int i;
    L=(SqList *)malloc(sizeof(SqList));
    for (i=0; i<n; i++)
        L->data[i]=a[i];
    L->length=n;
}

//輸出線性表DispList(L)
void DispList(SqList *L)
{
    int i;
    if (ListEmpty(L))
        return;
    for (i=0; i<L->length; i++)
        printf("%d ",L->data[i]);
    printf("\n");
}

//判定是否為空表ListEmpty(L)
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}

執行結果:

知識點總結：

對於線性表的基本運算， 對於儲存空間的限制，還有各種執行。

學習心得：

線性表卻是有點難學。