Salem, a linked list of this size would use far more memory than he probably wants. Remember you're talking about 21,000 pointers also. Das not gud! but you are absolutely right about vector
Here's a lame alternative
Code:
int *MyRealloc(int *original, int originalsize, int newsize)
{
int sizeofint = sizeof(int);
int *newbuffer = new int[newsize];
memset(newbuffer,0,sizeofint*newsize);
memcpy(newbuffer, original, sizeofint*((newsize>originalsize)?originalsize:newsize));
delete [] original;
return newbuffer;
}