基于数据成员是指向一个数组的指针来实现的list

最新推荐文章于 2024-07-14 05:15:00 发布

pcliuguangtao

最新推荐文章于 2024-07-14 05:15:00 发布

阅读量591

点赞数

分类专栏： DataStructs 文章标签： list

本文链接：https://blog.csdn.net/pcliuguangtao/article/details/6314319

版权

DataStructs 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

 
 /*基于数据成员是指向一个数组的指针来实现的list*/ 
/*由于数据成员包含动态分配的内存，所以还要自己定义拷贝构造和赋值函数 
 *以及析构函数 
 */ 
/*2011.4.10 by winlin*/ 
#ifndef DYNAMIC_ARRAY_LIST_H 
#define DYNAMIC_ARRAY_LIST_H 
#include <iostream> 
 
typedef int elementTypt; 
class list 
{ 
    public: 
    list(int maxSize=1024); 
    ~list(); 
    list(const list& origList); 
    const list& operator =(const list& rightList); 
     
    bool empty() const; 
    void insert(elementTypt item,int pos); 
    void erase(int pos); 
    void display(ostream& out) const; 
 
    private: 
    int m_Size;                    //the current size of list 
    int m_Capacity;                 //the capacity of the list 
    elementTypt* m_Array;      //the point point to the dynamic array 
}; 
 
ostream& operator <<(ostream& out,const list& alist); 
 
#endif // DYNAMIC_ARRAY_LIST_H