类实现之ArrayList

#include <stdio.h>

class ArrayList
{
public:
    int* p;
    int length;
    int size;

    ArrayList()
    {
        p=new int[5];
        length=5;
        size=0;
    }
    ~ArrayList()
    {

    }

    void Add(int num)
    {
        if(size==length)
        {
            length+=5;
            int* q=new int[length];
            for(int i=0;i<size;i++)
            {
                q[i]=p[i];
            }
            delete[] p;
            p=q;
        }
        p[size++]=num;
    }

    int GetElement(int index)
    {
        return p[index];
    }

    int GetSize()
    {
        return size;
    }
};

int main()
{
    ArrayList list;
    list.Add(1);
    list.Add(2);
    list.Add(3);
    list.Add(4);
    list.Add(5);
    list.Add(6);
    int length=list.GetSize();
    for(int i=0;i<length;i++)
    printf("%d\n",list.GetElement(i));
    return 0;
}