Question

C++ Question:

Write an implementation of the ADT list (list class of C++ STL) that uses a resizable array (vector class of C++ STL) to represent the list items. Anytime the list becomes full, double the size of the array. In other words, create an object of type list and fill this list with resizable arrays (vectors).

Answer 1

//C++ program

#include<iostream>
#include<vector>
using namespace std;

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

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