线性表顺序存储结构小结

顺序存储


0）顺序存储结构代码：
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length; //线性表当前长度
}SqList;




#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0


typedef int Status;//Status 代表 int
1）查找某元素
Status GetElem(SqList L,int i,ElemType *e)
{
if(L.length == 0||i<1||i>L.length)
{
return ERROR;
}
*e = L.data[i-1]; //用 e 返回 L 中第 i 个数据袁术的值


return OK;
}




1）插入某元素
Status ListInsert(SqList *L,int i,ElemType e)
{
int k;


if(L->Length == MAXSIZE) // 顺序线性表已经满了
{
return ERROR;
}
if(i<1||i>L->length+1) //当 i 不再范围内
{
return ERROR;
}
if(i<=L->length) //若插入数据不在表尾
{
/*将要插入位置后数据元素向后移动一位*/
for( k = L->length-1;k>=i-1;k--)
{
L->data[k+1] = L->data[k];
}
}

L->data[i-1] = e;//将新元素插入
L->length++;

return OK;
}




2）删除某元素
/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度-1 */
Status ListDelete(SqList *L, int i, ElemType *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];
        }
    }


    L->length--;


    return OK;
}