Question: what is the difference between linear array and linked list?
Answer: In array, each element is independent and can be accessed using it's index value. In case of a linked list, each node/element points to the next, previous, or maybe both nodes. ... Array gets memory allocated in the Stack section. Whereas, linked list gets memory allocated in Heap section.