顺序表操作大全

顺序表的存储结构

#define MAXSIZE 100       //顺序表可能达到的最大长度
typedef struct
{
    ElemType *elem;       //存储空间的基地址
    int length;            //当前长度
}Sqlist;                   //顺序表的结构类型为SqList

多项式的顺序存储结构的类型定义

#define MAXIZE 100       //多项式可能达到的最大长度
typedef struct           //多项式非零项的定义
{
    float coef;          //系数
    int expn;            //指数
} Polynomial;
typedef struct
{
    Polynomial *elem;     //存储空间的基地址
    int length;           //多项式中当前项的个数
} SqList;                 //多项式的顺序存储结构类型为SqList

图书表的顺序存储结构表示

#define MAXSIZE 10000    //图书表可能达到的最大长度     
typedef struct           //图书信息定义
{
    char no[20];         //图书IBSN
    char name[50];       //图书名字
    float price;         //图书价格
}Book;
typedef struct
{
    Book *elem;          //存储空间的基地址
    int length;          //图书表中当前图书个数
}SqList;                 //图书表的顺序存储结构类型为SqList

在上述定义后，可以通过变量定义语句

SqList L;

将L定义为SqList类型的变量，便可以利用L.elem[i-1]访问表中位置序号为i的图书记录。

顺序表的初始化

Status InitList(SqList &L)              //构造一个空的顺序表
{
    L.elem = new  ElemType[MAXSIZE];    //为顺序表分配一个大小为MAXSIZE的数组空间
    if (!L.elem)  exit(OVERFLOW);       //存储分配失败退出
    L.length = 0;                       //空表长度为0
    return OK;
}

顺序表的取值

Status GetElem(SqList L, int i, ElemType &e)
{
    if(i<1||i>L.length) return ERROR;   //判断i值是否合理，若不合理，返回ERROR;
    
    e = L.elem[i-1];                    //elem[i-1]单元存储第i个数据元素
    
    return OK;
}

顺序表的查找

int LocateElem(SqList L, ElemType e)      //在顺序表L中查找值为e的数据元素，返回其序号
{
    for(i=0;i<L.length;i++)
        if(L.elem[i]==e)  return i+1;    //查找成功，返回序号i+1
    return 0;                            //查找失败，返回0
}

顺序表的插入

Status ListInsert(SqList &L, int i, ElemType e) //在顺序表L这种第i个位置插入新的元素e，i值的合法范围是1<=i<=L.length+1
{
    if((i<1)||(i>L.length)) return ERROR;       //i值不合法
    if(L.length==MAXSIZE)   return ERROR;       //当前存储空间已满
    for(j=L.length-1;j>=i-1;j--)
        L.elem[j+1]=L.elem[j];                  //插入位置及之后的元素后移
    L.elem[-1]==e;                              //将新元素e放入第i个位置
    ++L.length;                                 //表长加1
    return OK;
}   

顺序表的删除

Status ListDelete(SqList &L,int i)   //在顺序表L中删除第i个元素，i值的合法范围是1<=i<=L.length
{
    if((i<1)||(i>L.length)) return ERROR;  //i值不合法
    for(j=i;j<=L.length-1;j++)             
        L.elem[j-1]=L.elem[j];              //被删除元素之后的元素前移
    --L.length;                             //表长减1
    return Ok;
}