Test by Bikram | Mock GATE | Test 3 | Question: 19

Question

A linked list stores the numbers in sorted order.

What will be the contents of a list after the following insert & delete operations are performed?
 

insert(4)
insert(2)
insert(9)
delete(2)
insert(7)
insert(5)
delete(7)
insert(72)

• A.     $4$  $9$   $5$  $72$
• B.     $4$  $5$  $7$   $72$
• C.     $4$  $5$  $9$   $72$  
• D.     $4$  $5$  $7$   $9$

Answer 1

It is Linked List

operation  Linked list

insert(4)      4
insert(2)      2-->4
insert(9)      2-->4-->9
delete(2)      4-->9
insert(7)       4-->7-->9
insert(5)       4-->5-->7-->9
delete(7)       4-->5--->9
insert(72)       4-->5--->9-->72

Which is option C .