Consider the following memory representation of a linked list –

The given data items are connected to each other so that they form a doubly link list.

Here the index of data item ‘03’ may act as the FIRST and index of data item ‘95’ may

act as the LAST pointer of the link so that the data items are in sorted order.

a) Now insert values (index’s value) into next and previous column so that they

form a linked list.

Transcribed Image Text:

Index Data Item Next Previous 42 95 2 3 21 4 03 68 7 8 47 00 Index Data Item Next Previous 42 95 2 3 21 4 03 68 7 8 47 00

Answer rating: 100% (QA)

Index Data Item N... View the full answer