Dear all,

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

sophia wrote:

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

No.

(this is not a C question.)

--
"Oh, but it can be applied to almost any situation." /Tactics of Mistake/

Hewlett-Packard Limited registered no:
registered office: Cain Road, Bracknell, Berks RG12 1HN 690597 England

On Apr 14, 5:46 pm, sophia <sophia.ag...@gmail.com> wrote:
> Dear all,
>
> Is there any condition / requirement that nodes in linked list
> must be stored in contigous memory locations ?

no

On 14 Apr, 13:46, sophia <sophia.ag...@gmail.com> wrote:
> 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 s.
Paul.