Question

//C++ program

#include<iostream>
using namespace std;

template<typename T>
class list{
   private:
       T*arr;
       int size;
       int capacity;
      
       void resize(){
           capacity*=2;
           T * newArr = new T[capacity];
           for(int i=0;i<size;i++){
               newArr[i] = arr[i];
           }
           delete(arr);
           arr = newArr;
          
       }
      
   public:
       list(){
           size=0;
           capacity = 1;
           arr = new T[capacity];
       }
      
       bool isFull(){
           return size==capacity;
       }
       bool isEmpty(){
           return size==0;
       }
      
       void insert(T data){
           if(isFull())resize();
           arr[size++] = data;
       }
       int getSize(){
           return size;
       }
   void printList(){
       for(int i=0;i<size;i++){
           cout<<arr[i]<<" ";
           }
           cout<<"\n";
       }
};

int main(){
   list<int> l1;
   for(int i=0;i<10;i++){
       l1.insert(i);
       l1.printList();
   }
   return 0;
}

CHANGE THE MAIN AND ANY NEEDED CHANGES IN THE CLASS!!!!!!!!!!!!!!!!

add items of type vector to the list instead of int items.

Answer 1

Here is the completed code for this problem. Comments are included, go through it, learn how things work and let me know if you have any doubts or if you need anything to change. If you are satisfied with the solution, please rate the answer. Thanks

#include<iostream>

#include<vector>

using namespace std;

template<typename T>

class list{

   private:

       T*arr;

       int size;

       int capacity;

     

       void resize(){

           capacity*=2;

           T * newArr = new T[capacity];

           for(int i=0;i<size;i++){

               newArr[i] = arr[i];

           }

           delete[] arr; //use this syntax to deallocate array

           arr = newArr;

         

       }

     

   public:

       list(){

           size=0;

           capacity = 1;

           arr = new T[capacity];

       }

     

       bool isFull(){

           return size==capacity;

       }

       bool isEmpty(){

           return size==0;

       }

     

       void insert(T data){

           if(isFull())resize();

           arr[size++] = data;

       }

       int getSize(){

           return size;

       }

   void printList(){

       for(int i=0;i<size;i++){

           cout<<arr[i]<<" ";

           }

           cout<<"\n";

       }

};

//an overloaded << operator to print the contents of an int vector when printed using

//<< operator. the printList method in list class simply print each item on the list

//and it doesn't bother whether or not there is << method defined for them. so if we

//simply use it to print a list of vectors, we will run into errors saying no match for

//operator<< (for vector type). which is why we are defining this method

ostream& operator<<(ostream &out, const vector<int> &v){

                //printing the contents of vector v inside a pair of curly braces, separated by

                //comma and space

                out<<"{";

                for(int i=0;i<v.size();i++){

                                out<<v[i];

                                //printing a comma and space if this is not the last element

                                if(i!=v.size()-1){

                                               out<<", ";

                                }

                }

                out<<"}";

                return out;

}

int main(){

                //creating a list of vectors of int

   list<vector<int> > l1;

   //looping from i=1 to 5

   for(int i=1;i<=5;i++){

                //creating an int vector

       vector<int> v;

       //adding numbers from 1 to i to the vector

       for(int j=1;j<=i;j++){

                                v.push_back(j);

                   }

                   //inserting vector to the list

                   l1.insert(v);

                   //printing the list

       l1.printList();

   }

   //after the loop, list will contain 5 vectors

   //{1}, {1, 2}, {1, 2, 3}, {1, 2, 3, 4} and {1, 2, 3, 4, 5}

   return 0;

}

/*OUTPUT*/

{1}

{1} {1, 2}

{1} {1, 2} {1, 2, 3}

{1} {1, 2} {1, 2, 3} {1, 2, 3, 4}

{1} {1, 2} {1, 2, 3} {1, 2, 3, 4} {1, 2, 3, 4, 5}