Question

what do you mean by linked list ? explain in detail different types of linked list ? Describe the advantage of using linked list over array ?​

Answer 1

Answer:

The principal benefit of a linked list over a conventional array is that the list elements can be easily inserted or removed without reallocation or reorganization of the entire structure because the data items need not be stored contiguously in memory or on disk, while restructuring an array at run-time is a much more.

Explanation:

It may help you.

Please mark me as brainlist.

Answer 2

Answer:

In an array, elements are one after the another(successive memory allocation). But in linked list, memory is not contiguous. Advantages : Size is not an issue as compared to arrays. Addition/Deletion of an element from the list at any index which is an O(1) operation in Lists as compared to Arrays.