What is a linked list? What is not a linked list?

What are the entities that are related to linked list? What are the entities that are not related to linked list? How is a linked list created? How can we find it? How is it destroyed? Can it be modified? Can it be replaced? What can you do with a linked list? What functionality does it offer you? What functionality does it not offer? Do you have any idea about other entities which has a similar functionality? Where is it generally used? Where is it not used? What are the exceptions that will be thrown when using a linked list? Can you draw a diagram of the same? Can we have a prototype of the linked list to get a better understanding of the concept? Where does it live? How can one access it? Who are qualified to use it or misuse it? When do I use it or when is it used generally? Try to define the boundaries of the topic? What falls inside and what falls outside? Who are the actors? What is their primary desired functionality when using the linked list? On what functionality does the primary functionality depend on? Identify the major functionality in terms of use cases and then go for system design. Identify the core use cases first Define the environment, what are the interfaces the linked list is going to interact? What is the problem you are trying to solve? How do I define the problem?

Linked list: Linked List is a collection of objects; each object is connected to the next object using a link. What if the next object does not exist? Then the link points to null object. Each object contains data. An object may or may not contain null data. Conclusion: Therefore, each object is connected to the next object using a link. Evidence: Assumptions: It is easy to traverse from one object to other. There is a connection between two adjacent objects. There is no connection between objects which are not adjacent. A link connects two adjacent objects together. A link does not connect two objects which are not adjacent. If A and B are connected and X has connection with A only, it may have to access B through A. Any number of objects can be attached to linkedlist. Some of the objects can be removed. Data in the objects can be modified. When an object is created, it comes with data. Link exists as an independent object. Object is connected to the link. A linked list can be empty without any collection of objects.