顺序表C++代码

《顺序表C++代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#includeusingnamespacestd;classCbook//图书类{private:stringbookname;//书名stringwriter;//作者floatprice;//价格friendclassCbooks;//链表类public:Cbook():bookname("C++"),writer("unkown"),price(0){}//构造函数voidOutput()//输出函数{cout<

2、ndl;cout<<"--------------------------------"<>bookname>>writer>>price;}};classCbooks//链表类{private:Cbook*books;//基地址intcount;//储存总数intsize;//容量stringlistname;//链表对象名public:Cbooks():count(0),size(2),listname("未分类")//构造函数{books=newCboo

3、k[2];}~Cbooks()//析构函数{delete[]books;count=0;size=0;}voidOutput()//输出函数{cout<Output();}cout<<"数目："<

4、ount<<"总空间："<=size)//空间不够时先调用扩容函数{if(!Enlarge()){cout<<"内存申请失败，插入失败！"<

5、

6、i>(count+1))//i越界{cout<<"指定位置非法！"<

7、returnfalse;}if(count>=size)//空间不够时调用扩容函数{if(!Enlarge()){cout<<"内存申请失败，插入失败！"<=q;p--)*(p+1)=*p;//从表尾把元素依次往后移一位*q=book;count++;cout<<">>Inserted^.^"<

8、rge()//追加空间函数{Cbook*books0=newCbook[size+10];//新申请空间，大小增加10if(!books0)returnfalse;for(inti=0;i>Removed^.^"<

9、count

10、

11、i<1)//i大于元素总数或i<1{cout<<"指定位置非法，删除失败！"<