谁能告诉我如何定义一个大小要由输入的值的决定大小的数组？？？

呵呵,如果是这样,那就不是数组了.任何一维数组定义的时候都必须用常量指定大小.你说的可以用链表实现.不要再装牛角尖了,动态情况都用链表实现.
也可以用指针模拟你说的情况.

动态内存分配
int n;
cout<<"请输入你想建立的一维数组大小："<<endl;
cin>>n;
int *array = new int[n];
delete [] array;//释放指针

用指针即可实现哦！
比如
cin>>n;
int *a=new int array[n];