严蔚敏版数据结构—顺序表

严蔚敏版数据结构是本好书!

少废话咯,直接上代码研究吧!

代码不难,重在理解

#include
#include
#include
#define OK 1
#define ERROR 0

//定义好书的数据类型 Book类型
typedef struct
{
	char name[20];
	char no[10];
	float price;
}Book;
//定义顺序表结构
typedef struct
{
	Book *p;
	int length;
}SqList;

//初始化顺序表 
int InitList(SqList &L)
{
	L.p=new Book[100];
	L.length=0;
	
	return OK;
}
//顺序表取值 
int  GetElem(SqList L,int i,Book &e)
{
	if(i<1||i>L.length) 
	{
		printf("传入i值不合理!");
		return ERROR;
	}
		
	e=L.p[i-1];
	
	return OK;
} 
//查找元素 
int LocateElem(SqList L,Book e)
{
	int i;
	for(i=0;iL.length+1)
	{
		printf("传入i值不合理!");
		return ERROR;
	}
		
	if(L.length==100)
	{	
		printf("当前顺序表储存空间已满!");
		return ERROR;
	}
	
	int j;
	for (j=L.length-1;j>=i-1;j--)
	{
		L.p[j+1]=L.p[j];
	}
	
	L.p[i-1]=e;
	++L.length;
	return OK;
	
	
} 
//删除元素
int DeleteElem(SqList &L,int i)
{
    int j;
	if(i<1||i>L.length)
	{
		printf("传入i值不合理!");
		return ERROR;
	}
	for (j=i;j

严蔚敏版数据结构—顺序表_第1张图片

如有错误,还请多多指教,指正,谢谢

你可能感兴趣的:(数据结构)