Advertisements
Advertisements
Question
What is Linked List ? How they can be represented in Memory?
Notes
a linked list is a linear collection of data elements, whose order is not given by their physical placement in memory .
(1) Linked lists can be represented in memory by using two arrays respectively known as INFO and LINK, such that INFO[K] and LINK[K] contains information of element and next node address respectively.
(2) The list also requires a variable ‘Name’ or ‘Start’, which contains address of first node. Pointer field of last node denoted by NULL which indicates the end of list. e.g., Consider a linked list given below :
(3) The linked list can be represented in memory as -
Above figure shows linked list. It indicates that the node of a list need not occupy adjacent elements in the array INFO and LINK.
