/*1.查找：根据指定的ISBN或书名查找相应图书的有关信息，并返回该图书在表中的位置序号。2.插入：插入一种新的图书信息。3.删除：删除一种图书信息。4.修改：根据指定的ISBN号，修改图书的价格。5.排序：将图书按照价格由低到高进行排序。6.计数：统计图书表中的图书数量。*/#include<stdio.h>//standard input output#include<string.h>//using namespace std;#include<malloc.h> //#include<stdlib.h>//standard libary#define MAXSIZE 10000//图书表可能达到的最大长度 #define OK 1#define ERROR 0#define OVERFLOW -2#include<iostream>#include<cstring> typedef int Status;typedef struct{ //构造结构体Book，描述书的信息 char no[20];char name[50];float price;}Book;typedef struct{Book *elem; //下一个book的地址，指针指向的是下一个书的地址 int length; //表的长度 }SqList;//struct 结构体名 *变量名//结构体指针获取结构体成员//（*ptr).structMember ptr->structMember .的运算符高于*（）不可以取掉 //用&L做实参,&L是结构体Sqlist的地址。Status InitList_Sq(SqList &L) //构造一 个空的顺序表L {L.elem=new Book[MAXSIZE]; //为顺序表分配空间if(!L.elem) exit(OVERFLOW); //存储分配失败L.length=0;//空表长度为0return OK;}//L定义为Sqlist类型的指针变量， int GetElem(SqList L,int i,Book &e) //按照位置进行取值，获取第i本书的信息 {if (i<1||i>L.length) return ERROR; //判断i值是否合理，若不合理，返回ERRORe=L.elem[i-1]; //第i-1的单元存储着第i个数据 访问顺序表中序号为i的元素 return OK;} //e定义为Book类型的指针变量，在顺序表L中查找与e相等的元素， int LocateELem(SqList L,Book e) //按照ISBN查找 {for (int i=0;i< L.length;i++){int flag_cmp=strcmp(L.elem[i].no,e.no);//相等为0 通过顺序表中的第i个元素的信息的no信息和书中no的信息 if (flag_cmp==0) //如果找到返回1 ,并输出 {cout<<"获取到的书目信息为："; cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<L.elem[i].price<<endl;return 1; } } return 0;// 未找到返回0 }Status ListInsert_Sq(SqList &L,int i ,Book e)//插入 {if(i<1 || i>L.length+1) return ERROR; //i值不合法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; //将新元素e放入第i个位置++L.length;//表长增1return OK;} Status ListDelete_Sq(SqList &L,int i) //删除{int j; if(i<1 || i>L.length+1){printf("删除位置不合法");return ERROR; }for(j=i; j<=L.length;j++)L.elem[j-1]=L.elem[j];//L->elem[k-1]=L->elem[k];L.length--;//L->length--return OK; }Status ListModify_Sq(SqList &L,int i,Book e)//修改 {if(i<1||i>L.length+1){printf("修改位置不合法");return ERROR;} L.elem[i-1]=e; //将修改后的元素e放入第i个位置 } //第i-1的单元存储着第i个数据 访问顺序表中序号为i的元素 return OK;} int main(){/*第一步 创建结构体变量，进行初始化*/SqList L;//SqList结构体的别名，通过别名可以直接定义结构体变量L int Init_flag=InitList_Sq(L); cout<<"第一步 创建结构体变量，进行初始化"<<endl;if(Init_flag==1)cout<<"Init OK!"<<endl;elsecout<<"Init ERROE!"<<endl;/*第二步 给顺序表赋值*/cout<<"第二步 构造书的基本信息"<<endl;for(int i=0;i<5;i++){cin>> L.elem[i].no>>L.elem[i].name>>L.elem[i].price;//cin和scanf一样输入no name price } L.length=5; //顺序表长度为5 cout<<"The BookList info is:"<<endl; //打印输出这本书的信息是： cout<<"ISBN"<<" "<<"书名"<<" "<<"定价"<<endl; //打印输出ISBN 和书名 和定价 for(int j=0;j<5;j++)cout<<L.elem[j].no<<" "<<L.elem[j].name<<" "<<L.elem[j].price<<endl;cout<<"书目信息输入完毕！";cout<<endl;/*第三步 按照位置进行查找,获取第i本书的信息*/cout<<"第三步 按照位置进行查找,获取第i本书的信息"<<endl;int k,getElem_flag;Book value;cout<<"please input Book_List getElem_k:";cin>>k;getElem_flag=GetElem(L,k,value);if( getElem_flag==1)cout<<"获取到的书目信息为："<<value.no<<" "<<value.name<<" "<<value.price<<endl;elsecout<<"输入的位置越界!"<<endl;/*第四步 按照ISBN获取书的信息*/cout<<"第四步 按照ISBN获取书的信息"<<endl;int local_flag;Book e;cout<<"please input this Book_ISBN :";cin>>e.no;local_flag=LocateELem(L,e);if(local_flag==0)cout<<"查无该书!"<<endl;/*第五步 插入运算*/cout<<"第五步 在位置i处插入元素e"<<endl;int Insert_i,Insert_flag;Book Insert_value; cout<<"please input Insert_i:";cin>>Insert_i;cout<<"please input Insert_value:";cin>>Insert_value.no>>Insert_value.name>>Insert_value.price;Insert_flag=ListInsert_Sq(L,Insert_i,Insert_value);if(Insert_flag){ //插入成果循环输出L中元素cout<<"Insert OK!"<<endl;cout<<"SqList L Length is:"<<L.length<<endl;for(int h=0;h<L.length;h++)cout<<L.elem[h].no<<" "<<L.elem[h].name<<" "<<L.elem[h].price<<endl;cout<<endl;}elsecout<<"Insert ERROR!"<<endl;/*第六步 删除运算*/cout<<"第六步 在位置i处删除元素e"<<endl;int Delete_i,Delete_flag;Book Delete_value;cout<<"please input Delete_i:";cin>>Delete_i;Delete_flag=ListDelete_Sq(L,Delete_i);if(Delete_flag){ //删除成果循环输出L中元素cout<<"Delete OK!"<<endl;cout<<"SqList L Length is:"<<L.length<<endl;for(int h=0;h<L.length;h++)cout<<L.elem[h].no<<" "<<L.elem[h].name<<" "<<L.elem[h].price<<endl;cout<<endl;}elsecout<<"Delete ERROR!"<<endl;/*第七步 修改运算*/ cout<<"第七步 在位置i处修改的元素e"<<endl;int Modify_i,Modify_flag;Book Modify_value; cout<<"please input Modify_i:";cin>>Modify_i;cout<<"please input Modify_value:";cin>>Modify_value.no>>Modify_value.name>>Modify_value.price;Modify_flag=ListModify_Sq(L,Modify_i,Modify_value);if(Modify_flag){ //修改成果循环输出L中元素cout<<"Modify OK!"<<endl;cout<<"SqList L Length is:"<<L.length<<endl;for(int h=0;h<L.length;h++)cout<<L.elem[h].no<<" "<<L.elem[h].name<<" "<<L.elem[h].price<<endl;cout<<endl;}/*第八步 排序运算*/cout<<"第八步 排序元素e的价格"<<endl;int i,j;Book t;for(i=0;i<L.length-1;i++){for(j=0;j<L.length-1-i;j++){if(L.elem[j].price>L.elem[j+1].price){t=L.elem[j];L.elem[j]=L.elem[j+1];L.elem[j+1]=t;}}}for(i=0;i<L.length;i++)cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<L.elem[i].price<<endl;cout<<endl;/*第九步 计数运算*/ cout<<"当前表的长度为："<<L.length<<endl; return OK;}
运行结果：
