《数据结构》——顺序表伪代码

#define MAXSIZE 10000 
typedef struct
{
    ElemType *elem;//elemtype在实际使用中可以替换为int，float等,其本质可看作数组 
    int length;
}SqList;

//图书
#define MAXSIZE 10000
typedef struct
{
    char name=[50];
    char no=[20];
    float price;
}Book;

typedef struct
{
    Book *elem;
    int length;
}SqList;

//为元素开辟空间
L.elem=(ElemType*)malloc(sizeof(ElemType)*MAXSIZE);

//定义一个顺序表
Sqlist L;//定义变量L，L是Sqlist类型的 
//引用其成员变量时为L.elem，L.length；
//如果换成*L，为指针型变量，引用成员变量时为L->elem,L->length 

//常用预定义常量和类型
//函数结果状态代码 
#define TRUE 1
#define    FALSE 0
#define    OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status 是函数的类型，其值是函数结果状态代码 
typedef int Status
typedef char ElemType

//初始化
Status InitList(Sqlist &L)
{
    L.elem=new ElemType[MAXSIZE];//为顺序表分配空间 
    if(!L.elem) exit(OVERFLOW);//判断存储分配失败 
    L.length=0;//空表长度为0 
    return OK;
}

//销毁
void DestroyList(SqList &L)
{
    if(L.elem) delete L.elem;//释放存储空间 
}

//清空
void ClearList(SqList &L) 
{
    L.length=0;
}

//表长
int GetLength(SqList L)
{
    return (L.length);    
}

//判表空
int IsLength(SqList L)
{
    if(L.length==0) return 1;
    else return 0;    
}

//取值
Status GetElem(SqList L,int i,ElemType &e)
{
    if(i<1||i>L.length) return ERROR;
    e=L.elem[i-1];//逻辑位序与物理位序差1 
    return OK;    
}

//查找
int  LocationElem(SqList L,ElemType e)
{
    for(i=0;i<L.length)
        if(L.elem[i]==e) return i+1;
    return 0;    
} 

//插入
Status ListInsert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1) return ERROR;//判断插入位置是否合法 
    if(L.length==MAXSIZE) return ERROR;//判断存储空间是否已满 
    for(j=L.length-1;j>=i-1;j--)
    {
        L.elem[j+1]=L.elem[j];//元素后移    
    }    
    L.elem[i-1]=e;
    ++L.length;
    return OK;
}

//删除
Status ListDelete(SqList &L,int i)
{
    if(i<1||i>L.length) return ERROR;
    for(j=i;j<=L.length-1;j++)
    {
        L.elem[j-1]=L.elem[j];//被删除元素前移 
    }    
    L.length--;//表长-1 
    return OK;
}