The ones who are crazy enough to think they can change the world are the ones who do.- Steve Jobs
A linked list, is a linear collection of data element. A data elements, which are collected via linked list get store in different memory location i.e) non-consecutive memory location. Each data element in the non consecutive memory is said to be node. These non-consecutive memory locations cannot be accessed randomly, but insertion and deletion can be done at any point in the list in a constant time.
Unlike array, we can add any number of elements in the list.
|Linear collection of data element||Array is a collection of data element|
|A data elements are get stored in non-consecutive memory location||A data elements are get stored in consecutive memory location|
|Linked list does not allow random access of memory location||Array allow random access of memory location|
|Any number of data element can be stored||Only fixed number of data element can be stored|
We may make mistakes(spelling, program bug, typing mistake and etc.), So we have this container to collect mistakes. We highly respect your findings.