linked list

[sophia]

Dear all,

Is there any condition / requirement that nodes in linked list
must be stored in contigous memory locations ?

 

[Chris Dollin]

Is there any condition / requirement that nodes in linked list
must be stored in contigous memory locations ?

No.

(this is not a C question.)

 

[harsha]

Dear all,

Is there any condition / requirement that nodes in linked list
must be stored in contigous memory locations ?

no

 

[gw7rib]

Dear all,

Is there any condition / requirement that nodes in linked list
must be stored in contigous memory locations ?

Far from it. Some of the main advantages of a linked list are that you
can delete nodes in the middle of a list without having to move
anything, add new nodes at the end, add extra nodes in the middle
(again without moving anything), and change the order of the nodes
without actually moving them. This would not be possible if the nodes
had to be stored in contiguous locations.

Hope that helps.
Paul.