QUIZ 3 - CC4

a data structure used for storing collections of data with successive elements are connected by pointers

is a random access, variable-size list data structure that allows elements to be added or removed.

Advantage of linked lists is that they can

be expanded in ___________

Following is a type declaration for a _____

The ___________ function takes a linked list as input and counts the number of nodes in the list.

(also called two – way) is that given a node in the list, we can navigate in both directions.

In this case, the node to be removed is always located between two nodes, and the head and tail links are not updated.

• Deleting the first node

• Deleting the last node

• Deleting an intermediate node

When we are talking about array, the beginning of the list is called the ____, the end of the list is called the ____.

• Tail and Head

• Head and Tail

• Head and Null

It is a collection of Homogenous, Ordered and Finite set of elements.

An array uses a single variable to represent a large set of homogenous data collection.

• TRUE

• FALSE