Linked Lists Outline Why linked lists? Linked lists basics Implementation Basic primitives Searching Inserting Deleting Why linked lists? The default implementation for storing…