顺序表C++代码.docVIP

#includeiostream #include fstream #includestring using namespace std; class Cbook //图书类 { private: string bookname; //书名 string writer; //作者 float price; //价格 friend class Cbooks; //链表类 public: Cbook():bookname(C++),writer(unkown),price(0) {} //构造函数 void Output() //输出函数 { coutbookname writer priceendl; cout--------------------------------endl; } void Input() //输入函数 { cout请依次输入书名，作者，价格：endl; cinbooknamewriterprice; } }; class Cbooks //链表类 { private: Cbook* books; //基地址 int count; //储存总数 int size; //容量 string listname; //链表对象名 public: Cbooks():count(0),size(2),listname(未分类) //构造函数 {books=new Cbook[2];} ~Cbooks() //析构函数 { delete[] books; count=0; size=0; } void Output() //输出函数 { coutlistname 全部书目信息endl; cout------------------------------endl; cout序号 书名 作者 价格endl; cout------------------------------endl; for(int i=0;icount;i++) {cout(i+1) ; (books+i)-Output();} cout数目：count 总空间：sizeendl; } bool InsertTail(Cbook book) //表尾插入函数 { if(count=size) //空间不够时先调用扩容函数 { if(!Enlarge()) { cout内存申请失败，插入失败！endl; return false; } } books[count++]=book; coutInserted ^.^endl; return true; } bool Insert(Cbook book,int i) //任意位置i插入函数 { if(i1||i(count+1)) // i 越界 { cout指定位置非法！endl; return false; } if(count=size) //空间不够时调用扩容函数 { if(!Enlarge()) { cout内存申请失败，插入失败！endl; return false; } } Cbook* p=books[count-1]; //指向表尾元素 Cbook* q=books[i-1]; //指向目前表中第i个元素 for(p;p=q;p--) *(p+1)=*p; //从表尾把元素依次往后移一位 *q=book; count++; coutInserted^.^endl; return true; } bool Enlarge() //追加空间函数 { Cbook* books0=new Cbook[size+10]; //新申请空间，大小增加10 if(!books0) return false; for(int i=0;icount;i++) books0[i]=books[i