Which of the following is false about a circular linked list?

Q & ACategory: Data StructureWhich of the following is false about a circular linked list?
Admin Staff asked 4 years ago

Which of the following is false about a circular linked list?
a) Every node has a successor
b) Time complexity of inserting a new node at the head of the list is O(1)
c) Time complexity for deleting the last node is O(n)
d) We can traverse the whole circular linked list by starting from any point

1 Answers
Admin Staff answered 4 years ago

b) Time complexity of inserting a new node at the head of the list is O(1)