The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
258 views

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
asked in Programming by Loyal (2.6k points)
edited by | 258 views

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

1 Answer

+2 votes
Best answer

for circular singly linked list,

answered by Veteran (17k points)
selected by
other than these pointers did we need to consider the modification in the head pointer also @thakur sir

yes we consider for insertion at end of CSLL.

see this: http://www.geeksforgeeks.org/circular-singly-linked-list-insertion/



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

33,712 questions
40,255 answers
114,368 comments
38,883 users