Question

Write a recursive function in C++ that displays all nodes data (integers) in an array of linked lists.

Assuming:

struct node

{

int data;

node * next;

};

class arrayList

{

public:

arrayList();

~arrayList();

private:

node ** head;

int size; //(this is determined by another part of the program)

}

Answer 1

void display() {
        int i = 0;
        
        while(i < size) {
                cout << "List " << i << ": ";
                node *start = head[i];
                while(start != NULL) {
                        cout << start->data << " ";
                        start = start->next;
                }
                cout << endl;
                i++;
        }
}

please let me know if any issues. Thanks!