Реализовать обход списка фруктов

#include <list>
#include <iostream>
#include <string>
using namespace std;
 
struct List;
struct ListItem
{
    bool isArray = false;
    virtual string getName() = 0;
    virtual List* getNextList() = 0;
};
 
struct Fruit : public ListItem
{
    string name;
    virtual string getName()
    {
        return name;
    }
    virtual List* getNextList()
    {
        return nullptr;
    }
    Fruit(string n) :
        name(n)
    {
        isArray = false;
    }
};
struct Shop : public ListItem
{
    List* ptr = nullptr;
    virtual string getName()
    {
        return "";
    }
    virtual List* getNextList()
    {
        return ptr;
    }
    Shop(List* ptr1) :
        ptr(ptr1)
    {
        isArray = true;
    }
};
 
struct List
{
    std::list<ListItem*> m_arr;
};
 
 
class AllList
{
public:
    std::list<Fruit*> m_arr;
 
public:
    void show()
    {
        int index = 1;
        if ( !m_arr.empty() )
        {
            for ( auto it = m_arr.begin(); it != m_arr.end(); it++ )
            {
                cout << index << ". " << (*it)->getName() << endl;
                index++;
            }
        }
    }
    void parseList(List* ptr)
    {
        if ( ptr != nullptr )
        {
            if ( !ptr->m_arr.empty() )
            {
                for ( auto it = ptr->m_arr.begin(); it != ptr->m_arr.end(); it++ )
                {
                    if ( (*it)->isArray )
                    {
                        parseList((*it)->getNextList());
                    }
                    else
                    {
                        m_arr.push_back( new Fruit ((*it)->getName()) );
                    }
                }
            }
        }
    }
};
int main()
{
    List b;
    b.m_arr.push_back(new Fruit("Q"));
    b.m_arr.push_back(new Fruit("W"));
    b.m_arr.push_back(new Fruit("E"));
    List a;
    a.m_arr.push_back(new Fruit("A"));
    a.m_arr.push_back(new Fruit("B"));
    a.m_arr.push_back(new Fruit("C"));
    a.m_arr.push_back(new Shop(&b));
    List t;
    t.m_arr.push_back(new Fruit("H"));
    t.m_arr.push_back(new Fruit("I"));
    t.m_arr.push_back(new Fruit("O"));
    t.m_arr.push_back(new Shop(&a));
 
    AllList z;
    z.parseList(&t);
    z.show();
 
}