线性表【顺序结构】

线性表分为顺序存储结构和链式存储结构
顺序结构

接下来看线性表顺序存储的结构代码：

#define MAXSIZE 20    
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;    // 线性表当前长度
} SqList;

大家看到了，这里我们封装了一个结构，事实上就是对数组进行封装，增加了个当前长度的变量罢了。
话不多说，直接上代码
总的代码：

#include<stdio.h>
#define MAXSIZE 20   
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;    // 线性表当前长度
} SqList;


// Status 是函数的类型，其值是函数结果状态代码，如OK等。
// 初始条件：顺序线性表L已存在，1 <= i <= ListLength(L)
// 操作结果：用e返回L中第i个数据元素的值。
Status GetElem(SqList L, int i, ElemType *e)
{
    if( L.length==0 || i<1 || i>L.length )
    {
        return ERROR;
    }
    *e = L.data[i-1];

    return OK;
} 
/* 初始条件：顺序线性表L已存在，1<=i<=L->length+1。 */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L长度+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不在范围内时,length+1为数组最后位置之后的位置 
    {
        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;
}

/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L)。 */
/* 操作结果：在L中第i个位置删除数据元素e，并用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)   // 当i不在范围内时,length为数组最后一个位置 
    {
        return ERROR;
    }
    
    *e = L->data[i-1];//返回删除的元素值 
    
    if( i <= L->length-1 )   // 若删除的数据位置不在表尾
    {
        /* 将要插入位置后数据元素向前移动一位 */
        for( k=i; k <L->length; k++ )
        {
            L->data[k-1] = L->data[k];
        }
    }

    L->length--;

    return OK;
}

/*打印线性表所有元素(已插入的)*/
void Print_list(SqList *L)
{
	int i=0;
	printf("List: ");
	for(i=0;i<L->length;i++)
	{
		printf("%d  ",L->data[i]);
	}
	printf("\n");
}

int main()
{SqList list={{1},1};
	int e,i=0;  
	printf("please input e:\n");
	scanf("%d",&e);
	printf("please input i:\n");
	scanf("%d",&i);
	ListInsert(&list, i, e);
	Print_list(&list);
	printf("e:%d\n",e);
	ListInsert(&list, i, e);
	Print_list(&list);
	printf("e:%d\n",e);
	ListDelete(&list, i, &e);
	Print_list(&list);
	printf("e:%d\n",e);
	
}