顺序表基本操作

顺序表基本操作

//补档

#include<stdio.h>
#include<iostream.h>
#include<malloc.h>
#include<cstdlib>//包含exit头文件
#include<math.h>
#include<string.h>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef int Status;
//这里是 Status 的定义。Status 其实就是 int 类型的别名的，它们是完全等价的

typedef struct 
{
 char num[20];
 char name[50];
 float price;
}Book;//数据元素
typedef struct 
{
 Book *elem;
 //储存空间的基地址0
 int length;
}SqList;//逻辑关系 顺序地址来表示
Status InitList(SqList &L)
{
 //构造一个空的顺序表
 L.elem=(Book *)malloc(MAXSIZE*sizeof(Book));
 //图书表可能达到的最大长度
 //在main中return v;的效果 与exit(v);相同。
 //OVERFLOW为math.h中的一个宏定义,其值为3,含义为运算过程中出现了上溢，即运算结果超出了运算变量所能存储的范围。
 if(!L.elem) exit(OVERFLOW);//关闭程序
 L.length=0;
 return OK;
}
Status GetElem(SqList L,int i,Book &e)
{
 //顺序表的取值
 if (i<1||i>L.length) return ERROR;
 e=L.elem[i-1];
 return OK;
}
int LocateElem(SqList L,Book e)
{
//顺序表的查找
 for(int i=0;i<L.length;i++)
 if(!strcmp(L.elem[i].num,e.num)) return i+1;//通过查找编号
 return ERROR;
}

Status ListInsert(SqList &L,int i,Book e)
{
//顺序表的插入
if((i<1)||(i>L.length+1)) return ERROR;//注意：包括第n+1个位置的插入
if(L.length==MAXSIZE) return ERROR; //贮存空间满
for(int 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(int j=i;j<L.length;j++)
L.elem[j-1]=L.elem[j];
--L.length;//最后一个元素删除了吗？
return OK;
}
Status ListGetvalue(SqList &L)
{//赋值，测试用
for(int i=0;i<3;i++) 
{
Book a;
cout<<"请输入书名，编号，价格"<<endl;
cin>>a.name>>a.num>>a.price;
L.elem[i]=a;
L.length++;
}
return OK;
}
Status ListShow(SqList L)
{
if(L.length>MAXSIZE) return ERROR;
for(int i=0;i<L.length;i++)
{
cout<<"书名，编号，价格"<<endl;
cout<<L.elem[i].name<<"  "<<L.elem[i].num<<"  "<<L.elem[i].price<<"  "<<endl;
}
return OK;
}
/*
void main()
{
SqList *L;
Book e;
strcpy(e.name,"Good News!"); 
strcpy(e.num,"4"); 
e.price=12.5;
L=(SqList *)malloc(sizeof(SqList));//分配一个SqList大小的地址给指向它的指针
//有点像链表的头指针一类的东西，决定了一个线性表 
cout<<"初始化"<<InitList(*L)<<endl;//构造顺序表&&检查是否构造成功
cout<<"赋值"<<ListGetvalue(*L)<<endl;
cout<<"插入"<<ListInsert(*L,1,e)<<endl;
cout<<ListShow(*L)<<endl;
}