Uses of Linked list

Question

Explain the uses of Linked list.

Answer 1

Linked List:

All items have a reference to the next item. It means that there is several overhead (for storing the reference to the subsequent item). Since they're not stored sequentially, you can't instantly go to the 657415671567th element - you have to start at the head that is first element, and after that get its reference to go to the second and then acquire its reference, to get to the third, ... and then acquire its reference to get to the 657415671566th, and after that get its reference to obtain to the 657415671567th. During this way, it is extremely inefficient for random lookup. Nonetheless, it permits you to modify the length of the list. When your task is to go from each item sequentially, then it's approximately similar value as a plain list. If you require changing the length of the list, this could be better than a plain list. When you know the 566th element, but you're looking for the 567th, then all you require to do is follow the reference to the subsequent one. Conversely, if you know the 567th and you are searching the 566th, the one way to determine htis is to start searching from the first element again. It is where Double Linked Lists come within handy....