1. What is a linked list? A linked list is a chain of nodes, where each node holds a value and the address of the next node. think of a linked list like a train 🚂 Each train compartment is connected to the next compartment. Every compartment (node) contains: Passengers or goods → the data A connector to the next compartment → the next pointer Example: The last compartment is not connected to anything, so it points to null. Just like you move through train compartments one by one, a linked list is also traversed node by node from the beginning to the end. Array vs linked list — what's the difference? Array – each item occupies a particular position and can be directly accessed using an index number. Linked list – need to follow along the chain of element to find a particular element. A data item cannot be accessed directly. Why do we even need linked lists? You already know arrays. So why invent something new? The problem with arrays is that their size is fixed.…