Question

Explain memory representation of singly linked lists and Circular linked list.​

Answer 1

Answer:

Circular Linked List is a variation of Linked list in which the first element points to the last element and the last element points to the first element. Both Singly Linked List and Doubly Linked List can be made into a circular linked list.

Answer 2

Answer:

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. It indicates that the node of a list need not occupy adjacent elements in the array INFO and LINK.