线性表的初始化:
//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status 是函数的类型,其值是函数结果状态代码
#define MAXSIZE 1000
typedef struct{
ElemType *elem;
int length;
}SqList;
typedef int Status;
typedef char ElemType;
Status InitList(SqList &L){//构建一个空的顺序表
L.elem=new ElemType[MAXSIZE]; //为顺序表分配空间
if(!L.elem)return OVERFLOW;//存储分配失败
L.length=0;//空表长度为0
return OK;
}
销毁线性表:
void DestroyList(SqList &L){//销毁线性表
if(L.elem)delete L.elem;//释放存储空间
}
清空线性表:
void ClearList(SqList &L){
L.length=0;//将线性表的长度置为0
}
求线性表的长度:
int GetLength(SqList L){//获取线性表的长度
return (L.length);
}
判断线性表L是否为空:
int IsEmpty(SqList L){//判断线性表是否为空
if(L.length==0)return 1;//线性表为空
else return 0;//线性表不为空
}
顺序表的取值:
int GetElem(SqList L,int i,ElemType &e){
//顺序表的取值,(根据位置获取相应位置数据的元素内容)
if(i<1||i>L.length)return ERROR;
//判断i值是否合理,若不合理,返回ERROR
e=L.elem[i-1];//第i-1的单元存储着第i个数据
return 0;
}
引用类型作形参的三点说明:
-
传递引用给函数与传递指针的效果是一样的,形参变化实参也发生变化。
顺序表中查找相同位置的元素:
int LocteElem(SqList L,ElemType e){
//在线性表中查找值为e的数据元素,返回其序号(元素的位置)
for(i=0;i<L.length;i++)
if(L.elem[i]==e)return i+1;//查找成功返回位置
return 0;//查找失败
}
在顺序表中插入数据:
Status ListInsert(SqList &L,int i,ElemType e){
//在顺序表中插入数据
int j;
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){
//顺序表中删除第i个数值
if(i<1||L.length)return ERROR;
//if值不合法
for(j=i;j<L.length;j++)
L.elem[j-1]=L.elem[j];
//被删除元素之后的元素
L.length--;//表长减一
return OK;
}