The primary advantage of a linked list over an array is:

In a circular linked list, the last node's next pointer points to:

A doubly linked list differs from a singly linked list because each node also stores:

A self-referential structure is one that contains:

Which operation on a singly linked list requires traversal from the head in the worst case?

A skip list improves search performance over an ordinary linked list by:

Which traversal of a binary search tree visits nodes in ascending sorted order?