Circular Linked List

Question

In circular singly linked list, insertion of node requires modification of how many pointers?

1. 1 pointers
2. 2 pointers
3. 3 pointers 
4. 4 pointers

Comments

it will require modification of 2 pointers viz. next of node N1 after which insertion is to be done and next of new node.

---

circular singly linked list or doubly.

In Singly: 2 pointers in middle, 1 in end

In Doubly: 4 pointers in middle , 2 in end

Answer 1

for circular singly linked list,

Comments

Because head pointer is also modified at the end...!!

---

What will be if we don't change the head pointer ???

---

The first two operations are the must. No need for third operation.