顺序表——基本操作

#include <stdio.h>
#include <malloc.h>
#define INITSIZE 100  //顺序表储存空间的初始分配量

typedef int ElemType; //在实际问题中，根据需要定义所需的数据类型
typedef struct
{
   ElemType * data;   //储存空间基地址
   int length;       //顺序表长度（即已存入的元素个数）
   int listsize;     //当前储存空容量（即能存入的元素个数）
}sqlist;

void initlist(sqlist *L) //初始化操作（创建一个空的顺序表L）
{
    L->data=(ElemType *)malloc(sizeof(ElemType)*INITSIZE); //储存空间的初始量
    L->length=0; //长度为0
    L->listsize=INITSIZE; //当前容量为初始量
}

int getlen(sqlist *L)  //求表长操作
{
    return (L->length);
}

int getelem(sqlist *L,int i,ElemType *e) //取元素操作
{
    if(i<1||i>L->length) return 0; //取元素失败
    * e=L->data[i-1];
    return 1;   //取元素成功
}

int locate(sqlist *L,ElemType x)   //元素定位
{
    int i=0;   //置初始下标值0
    while(i<L->length)
        if(L->data[i]==x)
            return (i+1); //找到返回位序i+1
        else
            i++;   //没找到，继续向下查找
        return 0;   //没找到，返回0
}

int insert(sqlist *L,int i,ElemType x)  //插入元素操作
{
    int j;
    if(i<1||i>L->length+1) return 0; //无效参数i,返回0
    if(L->length==L->listsize)  //储存空间不够，增加一个储存空间
    {
        L->data=(ElemType *)realloc(L->data,(L->listsize+1)*sizeof(ElemType));
        L->listsize++;    //重置储存空间长度
    }
    for(j=L->length-1;j>=i-1;j--)
        L->data[j+1]=L->data[j];//将序号为i的结点及之后结点后移一位
    L->data[i-1]=x;   //在序号i处放入x
    L->length++;      //顺序表长度增加
    return 1;
}

int delete(sqlist *L,int i,ElemType *e)   //删除操作
{
    int j;
    if(i<1||i>L->length) return 0;     //无效的参数i,返回0
    * e=L->data[i-1];                  //储存被删除的元素
    for(j=i;j<L->length;j++)
        L->data[j-1]=L->data[j];       //将序号为i的结点及之后的结点前移一位
    L->length--;                       //顺序表长度减1
    return 1;                          //删除成功

}

void list(sqlist *L)  //输出操作
{
    int i;
    for(i=0;i<L->length;i++)
        printf("%5d",L->data[i]);
    printf("\n");
}
int main()
{
    int i;
    sqlist *L=(sqlist *)malloc(sizeof(ElemType));
    initlist(L);
    for(i=1;i<10;i++)
        insert(L,i,2*i);
    list(L);
    return 0;
}