数据结构与算法———顺序表的基本操作

今后的很长一段时间里，我都会持续更新数据结构相关的文章

#include <stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

SqList InitList()
{
    SqList L;
    L.length=0;
    return L;
}


//顺序表的插入
SqList SeqlistInsert(SqList L, int i, ElemType x)
{//在顺序表中的第i个位置插入元素x
    if(L.length == MAXSIZE)
        printf("表已经满了\n");//插入时，必须检查表是否已经满了。否则会出现溢出错误
    else if(i < 1 || i > L.length)
        printf("插入位置错误\n");//判断插入位置的有效性

    int j;
    for(j = L.length-1; j >= i - 1; j--)//第i个位置元素逐个后移 
        L.data[j+1] = L.data[j];  
    L.data[i-1] = x;                        //插入元素x
    L.length++;                         //顺序表长度增1
    return L;   
}

//////////////////////////////////////////////////////////

//GetElem(SqList L, int i)查找顺序表L中第i个数据元素，直接在表中定位，并返回L.elem[i-1]
ElemType SeqListGetElem(SqList L,int i)
{//
    if(i < 1 || i > L.length)
    {
        printf("查找位置错误！\n");//检查查询位置是否合法
        return 0;
    }
    else
        return L.data[i-1]; 
}

//////////////////////////////////////////////////////////////

//LocateElem(SqList &L, ElemType e)查找顺序表L中与给定值e相等的数据元素，若找到
//与e相等的第1个元素则返回该元素在顺序表中的序号；否则查找失败返回0
int SeqListLocateElem(SqList L,ElemType x)
{//在顺序表L中查找值为X的元素。
    int i = 0;
    while(i <= L.length && L.data[i] != x)
        i++;
    if(i <= L.length) return i+1;            //返回数据元素的位置。
    else return 0;  
}

////////////////////////////////////////////////////////////

SqList SeqListDelete(SqList L,int i)
{//删除顺序表中的第i个位置的元素
    if(i < 1 || i > L.length)
        printf("删除位置错误\n");     //检查删除位置是否合法
    int j;
    for(j = i-1; j < L.length; j++)
        L.data[j] = L.data[j+1];        //将第i个位置之后的元素前移

    L.length--;                         //顺序表长度-1
    return L;   
}