用陣列（順序儲存結構）來實現線性表

該資料結構具有如下功能：

初始化

獲取資料

在表尾新增資料

彈出表尾資料

設定指定位置資料

刪除指定位置資料

在指定位置插入資料

優點

1、無須為表示表中元素之間的邏輯關係而增加額外的儲存空間

2、可以快速地存取表中任一位置的元素

缺點

1、插入和刪除操作需要移動大量元素

2、當線性表長度變化較大時，難以確定儲存空間的容量

3、造成儲存空間的大量浪費。

list_array.h

#ifndef _LIST_ARRAY_H_  
#define _LIST_ARRAY_H_  


#include <iostream>
//magic number
const int maxsize = 100;
//data type
typedef int datatype;
//struct of list saveed by array
struct list_array{
    datatype data[maxsize];
    int length;
};

typedef int status;
const int OK = 0;
const int erro = 1;
const int list_arrayisfull = 2;
const int list_arrayisEmputy = 3;
//初始化
list_array* InitialList(list_array* list, datatype* data);
//獲取資料
status GetData(list_array const* list, int i, datatype* data);
//在表尾新增資料
status PushData(list_array* list, datatype* data);
//彈出表尾資料
status PopData(list_array* list, datatype* data);
//設定指定位置資料
status SetData(list_array* list, int i, datatype* data);
//刪除指定位置資料
status DeleteData(list_array * list, int i);
//在指定位置插入資料
status InsertData(list_array * list, int i, datatype* data);

#endif  
 

#include "list_array.h"
#include <iostream>


list_array* InitialList(list_array* list, datatype* data)
{
    //memcpy(data, (list->data) + i - 1, sizeof(datatype));
    memcpy(list->data, data, sizeof(datatype));
    list->length = 1;
    return list;
}

status GetData(list_array const* list, int i, datatype* data)
{
    if (list->length < i || i<1 || i>maxsize)
    {
        return erro;
    }
    memcpy(data, (list->data)+i-1, sizeof(datatype));
    return OK;
}


status SetData(list_array* list, int i, datatype* data)
{
    if (list->length < i || i<1 || i>maxsize)
    {
        return erro;
    }
    memcpy((list->data)+i-1 ,data , sizeof(datatype));
    return OK;
}

status PushData(list_array* list, datatype* data)
{
    if (list->length == maxsize)
        return list_arrayisfull;

    memcpy((list->data) + list->length, data, sizeof(datatype));
    ++(list->length);
    return OK;
}

status PopData(list_array* list, datatype* data)
{
    if ((list->length)==0)
        return list_arrayisEmputy;
    memcpy(data, (list->data) + (list->length) - 1, sizeof(datatype));
    memset((list->data) + (list->length) - 1, 0, sizeof(datatype));
    --(list->length);
    return OK;
}

status InsertData(list_array * list, int i, datatype* data)
{
    if (i > list->length || i<1 || i>maxsize)
    {
        return erro;
    }
    if ((list->length)==maxsize)
        return list_arrayisfull;
    //memcpy(data, list->data, sizeof(datatype));
    memmove((list->data) + i,
        (list->data) + i - 1,
        sizeof(datatype)*((list->length) - i + 1));

    memcpy((list->data) + i - 1, data, sizeof(datatype));
    (list->length)++;
    return OK;
}

status DeleteData(list_array * list, int i)
{
    if (list->length < i || i<1 || i>maxsize)
    {
        return erro;
    }

    memmove((list->data) + i - 1, 
            (list->data) + i, 
            sizeof(datatype)*((list->length)-i));
    memset((list->data) + (list->length) - 1, 0, sizeof(datatype));

    (list->length)--;
    return OK;
}
 

#include <iostream>
#include "list_array.h"
using namespace std;

int main()
{

    list_array list;
    list.length = 0;
    datatype da = 123;
    int erro = 0;
    InitialList(&list, &da);
    if (erro = PopData(&list, &da))
        cout << "erro number:" <<erro<<endl;
    PushData(&list, &da);
    PushData(&list, &da);
    PushData(&list, &da);
    PushData(&list, &da);
    da = 321;
    InsertData(&list, 3,&da);
    da = 100;
    SetData(&list, 2, &da);

    DeleteData(&list, 2);


    return 0;
}