adplus-dvertising
frame-decoration

Question

A variation of linked list is circular linked list, in which the last node in the list points to first node of the list. One problem with this type of list is?

a.

It waste memory space since the pointer head already points to the first node and thus the list node does not need to point to the first node.

b.

It is not possible to add a node at the end of the list.

c.

It is difficult to traverse the list as the pointer of the last node is now not NULL

d.

All of above

Answer: (c).It is difficult to traverse the list as the pointer of the last node is now not NULL

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. A variation of linked list is circular linked list, in which the last node in the list points to first node of the list. One problem with this type of list is?

Similar Questions

Discover Related MCQs

Q. A variant of the linked list in which none of the node contains NULL pointer is?

Q. In circular linked list, insertion of node requires modification of?

Q. Consider a linked list of n elements. What is the time taken to insert an element after an element pointed by some pointer?

Q. In a linked list with n nodes, the time taken to insert an element after an element pointed by some pointer is

Q. A linear collection of data elements where the linear node is given by means of pointer is called

Q. The time required to delete a node x from a doubly linked list having n nodes is

Q. A collection of data items of similar type arranged in a sequence is termed as?

Q. A linked list is a linear collection of homogeneous elements called______.

Q. Depending on what on what can a linked list be classified into various other types?

Q. In a singly-linked list (linear linked list), how many fields does each node consists of?

Q. The last node of the singly-linked list contains__________.

Q. A linked list contains a list pointer variable _____that stores the address of the first node of the list.

Q. To maintain a linked list in memory, how many parallel arrays of equal size are used?

Q. As memory is allocated dynamically to a linked list, a new node can be inserted anytime in the list. For this, the memory manager maintains a special linked list known as___________.

Q. While creating a linked list or inserting an element into a linked list, whenever a request for the new node arrives, the memory manager searches through the ------------for the block of desired size.

Q. What does creating a node mean?

Q. _________a list means accessing its elements one by one to process all or some of the elements.

Q. Searching a value (say, item) in a linked list means finding the position of the node, which stores ___________ as its value?

Q. A situation where the user tries to delete a node from an empty linked list is termed as___________.

Q. To delete a node from the end of a linked list, the list is traversed up to the last ______.