Шаблон структуры данных - массив указателей на заголовки списков

template <class T>
struct List
{
    char *item; //Указатель на строку
    List *pNext; //Указатель на следующий элемент
};
 
template <class T>
class ARRAY
{
public:
    ARRAY();
    ~ARRAY();
 
private:
    List **pHead; //Массив указателей на "головы" списков
};

T item;

template <class T>
struct List
{
    char *item; //Указатель на строку
    List *pNext; //Указатель на следующий элемент
};
это не список а скорее элемент односвязного списка или же узел. шаблон потому что общее у всех узлов -
это указатель на следующий узел. но каждый узел содержит в себе еще и данные и вот параметр шаблона 
это как раз тип этих данных. итого:
 
template <class T>
struct ListNode
{
    T data;               //данные
    ListNode *pNext;  //Указатель на следующий элемент
};
 
как правило эта структура - вложенная в список структура, но это не особо важно сейчас.
вот значит у нас есть узлы. список - это класс, который панипулирует этими узламы.
 
template <typename T>
class List
{
   .. тут всякие функции, которые манипулируют с узлами типа ListNode<T>
};
 
 
далее, хотите список интов. тогда это делается так:
List<int> intList;
 
хотите список указателей на чары (вроде как строки), тогда так:
List<char*> intList;
 
ну и в задании  у вас массив, оперирующий списками. ок.
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
     ...
 
private:
    List<T>** pHead; //Массив указателей на "головы" списков
};
 
но было бы логичнее сделать более универсальный массив, не только массив списков. т.е. так:
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
private:
    T** pHead; //Массив указателей на T
};
 
в таком случае, хотите массив списков интов, ок:
Array< List<int> > intListArray;
 
хотите массив просто интов, ок:
Array< int > intArray;

template <class T>
struct ListNode
{
    T data;               //данные
    ListNode *pNext;  //Указатель на следующий элемент
};

template <typename T>
class List
{
   .. тут всякие функции, которые манипулируют с узлами типа ListNode<T>
};
 
template <class T>
class Array
{
public:
    Array();
    ~Array();
 
     ...
 
private:
    List<T>** pHead; //Массив указателей на "головы" списков (ну или T **pHead)
};