線性表的順序存儲結構--用數組實現

線性表的順序存儲結構，指的是用一段連續的存儲單元依次存儲線性表的數據元素。 
因為是連續的存儲單元，so，，可以使用一維數組來實現它的順序存儲結構。

#include <stdio.h>
#define MAXSIZE 20 // 定義了線性表的最大長度20 線性表的長度<=數組的長度

typedef struct ArrayList
{
    int pBase[MAXSIZE];
    int length;
} Arr,*pArr;

void initArray(pArr p);
bool addElement(pArr p,int val);//向線性表添加元素
bool insertElement(pArr p,int i,int vall);//指定位置插入元素
void showElement(pArr pl);//顯示線性表中的全部元素
bool deleteElement(pArr p,int i ,int *val);//刪除指定位置的元素

int mian()
{
    Arr arr;
    int i;
    initArray(&arr);
    addElement(&arr,66);
    addElement(&arr,166);
    addElement(&arr,366);
    addElement(&arr,666);
    showElement(&arr);
    insertElement(&arr,2,-90);
    showElement(&arr);
     deleteElement(&arr ,2,&i);
    showElement(&arr);
    printf("刪除的元素是 %d\n",i);
    return 0;
}

/*初始化線性表*/
void initArray (pArr p)
{
    p->length=0;
}
/*線性表末尾添加元素*/
bool addElement (pArr p,int val)
{
    if(p->length==MAXSIZE)
    {
        return false;
    }
    p->length++;
    p->pBase[p->length-1] = val;
    return true;
}
/*線性表指定位置插入元素*/
bool insertElement (pArr p,int i,int val)
{
    if(p->length==MAXSIZE)
    {
        return false;
    }
    if(i<=p->length)
    {
        for(int k=p->length-1;k>=i-1;k--)
        {
            p->pBase[k+1] = p->pBase[k];
        }
    }
    p->pBase[i-1] = val;
    p->length++;
    return true;

}
/* 刪除線性表中的指定元素*/
bool deleteElement(pArr p,int i,int * val)
{
    if(p->length==0)
    {
        return false;
    }
    *val=p->pBase[i-1];

    if(i<=p->length)
    {
        for(int k=i;k<p->length;k++)
        {
            p->pBase[k-1] = p->pBase[k];
        }
    }
    p->length--;
    return true;
}
/*線性表展示元素*/
void showElement(pArr p)
{
    int i;
    for(i=0;i<p->length;i++)
    {
        printf("%d",p->pBase[i]);
    }
    printf("\n");
    return;
}