Question

(Pointers and Dynamic memory). Write an algorithm (in a form of pseudocode or actual code) for a program that dynamically resizes an array. Assume original array, array1, is an array of ints having size current_size.

Hint – use the prototype void Resize (int array[],int& current_size); and assume array size is increased by one (i.e. to current_size + 1) when the function Resize is called.

void Resize (int array[], int & current_size){

// TODO: WRITE YOUR CODE HERE

Answer 1

Thanks for the question. Below is the function you will be needing.

========================================================

void Resize (int array[], int & current_size){
  
   int * temp = new int[current_size+1]; // create a temp array

// copy the values from array to the temp
   for(int i=0; i<current_size;i++) temp[i] = array[i];
  
   current_size++; // increment the size by 1
   array = temp; // assign the array pointer to the temp
  
}

=======================================================