Quiz 2 Practice

One advantage of a doubly linked list over a singly linked list is that insertion and deletion is more efficient.

• True

• False

A subclass can access the private members of its superclass.

• True

• False

A class template cannot have more than one typename.

• True

• False

What is the output of the following code fragment?

• 13

• 7

• Infinite loop

• 17

Write down the function addFront in class CircleList which takes one argument: An element “e” of type int, passed by reference.

The function creates a new node and puts element “e” in it, and then inserts the newly-created node at the front of the circularly linked list.

Answer explanation

void CircleList::addFront(int& e) {

    CNode* v = new CNode; // create a new node

    v−>elem = e;

    // handling the special case when the list is empty

    if (cursor == NULL){

        v−>next = v; // v points to itself

        cursor = v;

    }

    // if the list is not empty

    else {

        v−>next = cursor−>next;

        cursor−>next = v;

    }

}