线性表的顺序存储结构--用数组实现

线性表的顺序存储结构，指的是用一段连续的存储单元依次存储线性表的数据元素。 
因为是连续的存储单元，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
",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("
");
    return;
}