GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
97 views
In a doubly linked list organization, insertion of a record in end involves modification of ____ for existing list.

one pointer

two pointer

multiple pointer

no pointer
asked in DS by Veteran (51.6k points)   | 97 views
Last node changes 2 pointer, new node to be inserted changes 4 pointers.

Total = 6 pointers. Right?
i think at last node only 2 poinetrs are modified for exsting links.

Adding new node address to last node next pointer and new node previous=last node address.

only 2 pointers are modified.

Yeah if we're talking about only existing link. Only 2.

Answer is one

Answer is correct --> 1 

Here question ask modification in existence link only which will be the last link -> right pointer updated to point new last link, though we also modify new last link -> left to point to original last link [which is now second last].  

what it was previously?

last_link -> right =NULL;

right?

Now,

new_last_link -> left= last_link -> right;

new_last_link ->right =NULL;

right?

Small edit. @shreya

new_last_link -> left = last_link; [ not last_link -> right ]

last_link -> right = new_last_link;

1 Answer

+1 vote

I think  modification of only 2 pointers is need .

1. Make it the last link 

2. Make pointer to the previous node.

 

answered by (295 points)  

Related questions

0 votes
1 answer
1
0 votes
1 answer
2
asked in DS by thor Boss (8.6k points)   | 53 views
+2 votes
1 answer
3
asked in DS by thor Boss (8.6k points)   | 104 views
Top Users Feb 2017
  1. Arjun

    4704 Points

  2. Bikram

    4004 Points

  3. Habibkhan

    3738 Points

  4. Aboveallplayer

    2966 Points

  5. sriv_shubham

    2278 Points

  6. Smriti012

    2212 Points

  7. Arnabi

    1814 Points

  8. Debashish Deka

    1788 Points

  9. sh!va

    1444 Points

  10. mcjoshi

    1444 Points

Monthly Topper: Rs. 500 gift card

20,788 questions
25,938 answers
59,535 comments
21,929 users