大话数据结构-线性表

        线性表就是一个存储数据的数组，数组的长度是线性表中数据元素的个数，一般是不变的，线性表的长度是线性表中数据元素的个数，是随着线性表的插入和删除改变的，线性表的长度小于数组的长度。

获得元素操作

#define maxsize  20
#define ok 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef struct 
{
    int data[maxsize];
    int length;
}SqList;
//用e返回L中第i个数据元素的值
int GetElem(SqList L,int i,int* e)//获得顺序表元素
{
    if (L.length == 0 || i < 1 || i > L.length)
    {
        return ERROR;
    }
    *e = L.data[i-1];
    return ok;
}

插入元素操作

思路：

1.如果插入位置不合理，返回异常

2.如果线性表长度大于数组长度，返回异常或者增加容量

3.从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置

4：将要插入元素填入i处

5：表长加一；

//在L中第i个位置之前插入新的数据元素e，L的长度加1
int ListInsert(SqList *L,int i,int e)
{
    int k;
    //1.插入位置不合理，抛出异常
    if (L->length == maxsize)//顺序表已满
    {
        return ERROR;
    }
    if (i < 1 || i > L->length+1)//当i不在范围内时
    {
        return ERROR;
    }
    //2.从最后一个元素开始向前遍历到第i个位置，分别将它们都向后移动一个位置
    if (i <= L->length)
    {
        for (k = L->length-1; k >= i-1; k--)//将要插入位置后数据元素向后移动一位
        {
            L->data[k+1]=L->data[k];
        }
    }
    //3.将新元素插入
    L->data[i-1] = e;
    //4.表长加1
    L->length++;
    return ok;
}

删除元素操作

1.如果插入位置不合理，返回异常

2.取出删除元素

3.从删除元素位置开始遍历到最后一个元素位置，分别将他们向前移动一个位置；

4.表长减一

//删除L中的第i个数据元素，并用e返回其值，L的长度减1
int ListDelete(SqList *L,int i,int *e)
{
    int k;
    //删除位置不合理，抛出异常
    if (L->length == 0)
    {
        return ERROR;
    }
    if (i < 1 || i > L->length)//删除位置不合理
    {
        return ERROR;
    }
    //取出删除元素
    *e = L->data[i-1]; 
    //从删除元素位置开始遍历到最后一个元素位置，分别将她们
    //都向前移动一个位置。
    if (i < L->length)   
    {                   
        for ( k = i; k < L->length; k++)
        {
            L->data[k-1] = L->data[k];
        }
    }
    //表长减1.
    L->length--;
    
    return ok; 
}