数据结构之线性表及其基本操作

线性表的动态分配顺序存取结构
LIST_INT_SIZE 100 线性表存储空间初始分配量
LISTINCREMENT 10 线性表存储空间的分配增量

typedef struct
{
    ElemType *elem;
    int length;
    int listsize;
}sqlist;

构造一个空的线性表

status initlist(sqlist&l)//&为C++的引用C可用sqlist*l来替换
{
     l.elem=(ElemType*)malloc(LIST_INT_SIZE*sizeof(int));
     //l.elem=new int[LIST__INT_SIZE] new为c++中函数
     if(!l.elem)
        exit(0);
     l.length=0;
     l.listsize=LIST_INT_SIZE;
     return 1；
}

清空线性表

status clearlist(sqlist&l)
{
     l.length=0;
     return 1;
}

销毁线性表

status destroy(sqlist&l)
{
    fread(l.elem);//free函数属于头文件stdlib.h，释放存储空间，将线性表的存储空间释放掉，也就是销毁。
    l.elem=NULL;//将指针变量赋值NULL的意思就是此指针变量不指向任何地址。
    return 1;
    //如果用的new分配的内存需要用delete来释放存储空间
}

线性表是否为空表

bool listempty(sqlist&l)
{
    return (l.length==0)?true:false;
}

线性表是否已满

bool listfull(sqlist&l)
{
    return (l.length==l.listsize)?true:false;
}

获取线性表当前元素的个数

int listlength(sqlist&l)
{
    return l.length;
}

获得指定位置的数据元素

status getelem(sqlist&l,int i,elemtype&e)
{
    if(i<1||i>l.length)
        exit(0);
    e=*(l.elem+i-1);
    return 1;
}

返回前驱

int priorelem(sqlist&l,ElemType&e,Elemtype&ee)
{
    int i;
    for(i=1;i<=l.length;i++)
    {
        if(l.elem[i]==e&&i>1)
        {
            ee=l.elem[i-1];
            return 1;
        }
    }
    return 0;
}

线性表里插入元素

status insertlist(sqlist&l,int i,ElemType e)
{
    int j;
    if(i<1||i>l.length)//i的值不合法
        return 0;
    if(l.length>=l.listsize)//当前存储空间已经满了
    {
        ElemType *newbase;
        newbase=(ElemType*)realloc((l.listsize+LISTINCREMENT)*sizeof(ElemType));
        if(!newbase)
            exit(0);
        l.elem=newbase;
        l.listsize=l.listsize+LISTINCREMENT;
    }
    for(j=i+1; j<=l.length; j++)
        l.elem[j]=l.elem[j-1];
    l.elem[i-1]=e;
    l.length++;
    return 1;
    //指针实现
    //for(p=&(l.elem[l.length-1]);p>=q;p--)
    //  *(p+1)=*p;
}