linked lists

Question 1

how is a linked list constructed

Answer 1

from a series of nodes

Question 2

what is a node

Answer 2

distinct object that contains both data, reference (pointer) to the next node

Question 3

what is a difference between an array and a linked list

Answer 3

array: each element resides in a particular position which can be directly accessed using an index

linked list: a particular element can only be accessed by following the references (pointers) of all the previous element

Question 4

what is logical representation

Answer 4

how the data, links are seen by the programmer

Question 5

what is physical representation

Answer 5

underlying mechanisms that store the data in RAM

Question 6

what does physical representation include

Answer 6

details like memory addresses, type of data, number of bytes used, the way the pointers are handled