顺序表(B站青岛大学-王卓)

下面的代码都是思路,没有运行和例子,按照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;
} 

//总结,在插入、删除某一个元素时均需要移动大量元素
//浪费储存空间
//属于静态存储模式,数据元素的个数不能*填充

上一篇:java:找出占用CPU资源最多的那个线程


下一篇:jQuery.API源码深入剖析以及应用实现(4) - 选择器篇(下)