线性表

类型名称： 线性表（list）

数据对象集：线性表是n（≥0)个元素构成的有序序列（a_1，a_2，...,a_n)

操作集：线性表 L €（属于） list，整数 i 表示位置，元素X € ElementType，

　　　　线性表基本操作主要有：

1、List MakeEmpty（）：初始化一个空线性表L；

2、ElementType FindKth（int K，List L）：根据位序K，返回相应元素；

3、int Find（ElementType X，List L）：在线性表L中查找X的第一次出现位置；

4、void Insert（ElementType X，int i，List L）：在位序 i 前面插入一个新元素X；

5、void Delete（int i，List L）：删除指定位序 i 的元素；

6、int Length（List L）：返回线性表L的长度n。

例：

　

　　

　typedef struct LNode *List;
　　struct LNode{
　　　　　　ElementType Data[MAXSIZE];
　　　　　　int Last;
　　};
　　struct LNode L;
　　List PtrL;
　　


//1.初始化（建立空的顺序表）
List MakeEmpty()
{
    List PtrL;
    PtrL = (List)malloc( sizeof(struct LNode));
    PtrL->Last = -1;
    return PtrL;
} 

//2.查找
int Find(ElementType X, List PtrL)
{
    int i=0;
    while(i <= PtrL->Last && PtrL->Data[i]!=X)
        i++;
        if(i > PtrL->Last)  return -1; /*如果没找到，返回-1*/
        else    return i;
}

//3.插入(第i（1<=i && i<=n+1)个位置上插入一个值为X的新元素）
void Insert(ElementType X,int i,List PtrL)
{
    int j;
    if( PtrL->Last == MAXSIZE-1){   /*表空间已满，不能插入*/
        printf(" 表满“ );
        return ;
    }
    if(i<1 || i>Ptr->Last+2){
        printf( " 位置不合法 " );
        return ;
    }
    for(j=PtrL->Last;j>=i-1;j--)
        PtrL->Data[j+1] = PtrL->Data[j];/*将a[i]~a[n]倒序向后移动*/
    PtrL->Data[i-1] = X;                /*Last仍指向最后元素*/                /*新元素插入*/
    PtrL->Last++;
    return;
}


//4.删除（删除表的第i（1<=i && i<=n)个位置上的元素）
void Delete(int i,List PtrL)
{
    int j;
    if(i < 1 || i > PtrL->Last){    /*检查空表及删除位置的合法性*/
        printf( "不存在第%d个元素",i);
        return ;
    }
    for(j=i;j<=PtrL->Last;j++)
        PtrL->Data[j-1] = PtrL->Data[j];    /*将a[i+1]~a[n]顺序向前移动*/
    PtrL->Last--;                           /*Last仍指向最后元素*/
    return ;
}