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

原创于 2011-04-10 23:15:00 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list

DataStructs 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个基于动态数组实现的列表类。该类使用指针指向一个动态分配的数组，并为确保正确管理动态内存而实现了拷贝构造函数、赋值操作符和析构函数。文章还提供了基本的操作如插入、删除等成员函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*基于数据成员是指向一个数组的指针来实现的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