【线性表】-顺序存储结构-SqList

/**************************
线性表的顺序存储结构

功能代码包含：
1）顺序存储结构的数据结构定义
2）从表中获取元素
3）从表中插入元素
4）从表中删除元素

代码不进行debug，只实现基本功能

Author:tmw
date:2018-3-9
**************************/
#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100   //这里指定线性表的总体大小，注意：并不是实际长度
#define error -65530
#define ok 0;

/**线性表顺序存储结构定义**/
typedef struct SqList
{
    int data[MAXSIZE];
    int length;  //线性表当前长度
}SqList;

/**从顺序表中获取第i个位置上的元素，并返回出来**/
int getElement_from_SqList( SqList *L, int i )
{
    /**参数合法性检查**/
    /**下标参数检查：i是否在表下标范围内，以及表是否为空检查**/
    if( i < 0 || i > L->length-1 || L->length == 0 )
        return error;

    int e;
    e = L->data[i-1];
    return e;
}

/**从顺序表第i个位置上插入元素e**/
int insertElement_from_SqList( SqList *L, int i, int e )
{
    /**参数合法性检查**/
    /**插入：检查表是否已经满了**/
    if( L->length == MAXSIZE )
        return error;
    /**给出的下标i是否在线性表下标范围内**/
    if( i < 0 || i > L->length-1 )
        return error;

    if( i <= L->length )
    {
        int k;
        for( k = L->length-1; k >= i; k-- )
            L->data[k+1] = L->data[k];
        L->data[k-1] = e;
        L->length++;
    }

    return ok;
}

/**从顺序表第i个位置上删除元素，并返回e**/
int deleteElement_from_SqList( SqList* L, int i )
{
    /**参数合法性检查**/
    /**删除元素：表是否为空**/
    if( L->length == 0 )
        return error;
    /**删除元素的下标是否正确**/
    if( i < 0 || i >= L->length )
        return error;

    if( i < L->length )
    {
        int e = L->data[i];
        int k;
        for( k = L->length-1; k >= i; k-- )
            L->data[k-1] = L->data[k];
        L->length--;
        return e;
    }
    return ok;
}

梦想还是要有的，万一实现了呢~~~ヾ(◍°∇°◍)ﾉﾞ