数据结构中线性表的顺序储存结构

顺序储存结构的线性表即为利用数组来模拟链表的操作，一切皆数组。

#include <stdio.h>

#define MAX_SIZE 100

typedef int TYPE;//在这里修改处理元素的类型
typedef int bool;
#define true 1
#define false 0

//定义线性表结构体
typedef struct
{
    TYPE line[MAX_SIZE];
    int len;
}List;
//初始化线性表
void InitList(List *L)
{
    L->len = 0;
}
//线性表的判空
bool ListEmpty(List L)
{
    if(L.len == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
//线性表的清空
void ClearList(List *L)
{
    L->len = 0;
}
//回显线性表中某位置的元素
void GetElem(List L, int i, TYPE* num)
{
    *num = L.line[i];
}
//定位线性表中的元素
TYPE LocateELem(List L, TYPE e)
{
    int i, len = L.len;
    for(i = 0; i < len; i++)
    {
        if(e == L.line[i])
        {
            return i + 1;
        }
    }
    return 0;
}
//往线性表某位置中插入一个元素
bool ListInsert(List* L, int i, TYPE e)
{
    if(L->len == MAX_SIZE)
    {
        return false;
    }
    else if(i < 0|| i >= MAX_SIZE)
    {
        return false;
    }
    if(i <= L->len)
    {
        int k;
        for(k = L->len - 1; k >= i - 1; k--)
        {
            L->line[k+1] = L->line[k];
        }
    }
    L->line[i - 1] = e;
    L->len++;
    return true;
}
//删除线性表中某位置的元素
void ListDelete(List *L, int i,TYPE *e)
{
    int j = L->len;
    L->len--;
    *e = L->line[i - 1];
    for(i -= 1; i < j - 1; i++)
    {
        L->line[i] = L->line[i + 1];
    }
}
//显示线性表元素个数
int ListLength(List L)
{
    return L.len;
}