Список списков.Морской бой

[moshitamoru]

Здравствуйте, форумчане.
Прошу вашей помощи.
Я новичок, и это моя первая программа.
Есть курсовая, морской бой.
Написал уже рандомную расстановку кораблей и движение курсора, всё хорошо. Но возникла загвоздка со списками.
По заданию в игре должны использоваться списки. У меня однонаправленный, не кольцевой и без головного элемента.
Но список у меня не простой, а список списков, т.е. список кораблей, и каждый корабль сам как список, в котором количество кораблей равно количеству палуб. После того как по клетке попали, элемент, соответствующей ей удаляется из списка. Игра заканчивается когда один из списков(игрока или компьютера) оказывается пуст.

Подскажите, как реализовать список списков?
Я правильно делаю?

PHP код:

class shiplist
{
private:

    struct ship //элемент списка
{
    int x,y;
    ship* nextright;
    ship* nextdown;

    ship( int _x, int _y, ship *nr = NULL, ship *nd = NULL )// конструктор с передающ значениями
    {
        x = _x;
        y = _y;
        nextright = nr;
        nextdown = nd;
    }
};

    int shipCount;
    ship* first;
    ship* last;

public:
    
    shiplist()
      { 
          shipCount = 0;
          first = last = NULL;
      }

    

    ~shiplist()
    {
        
        

        ship* current = NULL;
        ship* nextdown = first;
        ship* nextright = first;
        while (nextdown) 
        {
            while (nextright) 
        {
            current = nextright;
            nextright = nextright->nextright;
            delete current;
        }

            current = nextdown;
            nextdown = nextdown->nextdown;
            delete current;
        }

    }

      void addshipRight( int _x, int _y) //добавление корабля 
    {
        ship* newship = new ship( _x, _y);
        if (!last)
        {
            first = newship;
        }
        else
        {
            last->nextright = newship;
        }
        last = newship;
        shipCount++;
        
    }
      void addshipDown(int _x, int _y)
      {
          ship* newship = new ship( _x, _y);
        if (!last)
        {
            first = newship;
        }
        else
        {
            last->nextdown = newship;
        }
        last = newship;
        shipCount++; 
      }

      bool delShip ( int _x, int _y)
      {
          ship* prev = 0,
              *current = first;
          while (current)
          {
              while (current->nextdown)
              {
                  if ((current->x == _x) && (current->y == _y)) 
                  {
                      if (prev)
                      {
                          prev->nextright = current->nextright;
                      }
                      if (current == last)
                      {
                          last = prev;
                      }
                      delete current;
                      shipCount--;
                      return true;
                  }
                  else 
                  {
                      prev = current;
                      current = current->nextright;
                  }
                  current = first;
                  current = current->nextdown;
              }
          }
          return false;
      }

      void showlist()
      {
          ship* current = first;
          while (current)
          {
              cout<<current->x<<current->y<<'\n';
              current = current->nextright;
          }
      }