Answer to Question #27613 in C++ for sophie

Question

can you help me by explaining about the linked list. I can't understand about this topic. Please help me. Thank u

Answer 1

Linked list is a data structure consisting of a group ofnodes which together represent a sequence. Under the simplest form, each node
is composed of a datum and a reference (in other words, a link) to the next
node in the sequence; more complex variants add additional links.

This structure allows for efficient insertion or removalof elements from any position in the sequence.
The biggest difference of LL from typical arrays is thatarray's elements are read one by one in memory. But elements of LL are
chaotically located in memory and contain only reference(pointer) to next (and
previous) element.