C plus plus array-based lists

Answer 1

If you mean an array where each element is a list, then the STL is your friend. To create an array of lists of any type T, use the following declaration:

std::vector<std::list<T>> my_array_of_lists;