下面的代码都是思路,没有运行和例子,按照B站内容所敲,可能有不对的地方,多多包涵
#define LIST_INIT_SIZE 100
typedef struct{
ElemType elem[LIST_INIT_SIZE];
int length;//当前的长度
}SqList; //sequence顺序的意思
#define MAXSIZE 1000;
typedef struct{
float p;
int e;
}Polynomial; //这个单词是多项式的意思
typedef struct{
Polynomial *elem;
int length;
}Sqist;
#define MAXSIZE 10000
typedef struct{
char no[20];
char name[50];
float price;
}Book;
typedef struct{
Book *elem;
int length;
}SqList;
InitList(&L)//Initialiazation List初始化一个表
Status InitList_Sq(SqList &L){
L.elem= new ElemType[MAXSIZE];
if(!L.elem)exit(OVERFLOW);
L.length=0;
return OK;
}
//销毁线性表
void DesrtoryList(SqList &L)
{
if(L.elem) delete L.elem;
}
//清空线性表
void ClearList(SqList L)
{
L.length=0;
}
//求线性表的长度L
void GetLength(SqList L)
{
return (L.length);
}
//判断线性表是否为空
int IsEmpty(SqList L)
{
if(L.length==0)
return 1;
else
return 0;
}
//顺序表的取值,根据位置i获取相应位置数据元素的内容
int GetElem(SqList L,int i,ElemType &e)
{
if(i<1||i>L.length)
return ERROR;
e=L.elem[i-1];
return OK;
}
//顺序表上的查找操作,返回下标
int LocateElem(SqList L,ElemType e)
{
for(i=0;i<L.length;i++)
{
if(L.elem[i]==e)
return i+1;
else
return 0;
}
}
//下面是while的,效果同上
int LocateElem(SqList,ElemType e)
{
i=0;
while(i<L.length&&L.elem[i]!=e)
i++;
if(i<L.length)
return i+1;
return 0;
}
//顺序表的插入
Status ListInsert_Sq(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 Sq(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--;//表长减一
return OK;
}
//总结,在插入、删除某一个元素时均需要移动大量元素
//浪费储存空间
//属于静态存储模式,数据元素的个数不能*填充