A linked list is a data structure used for storing collections of data. A linked list has the following properties.
- Successive elements are connected by pointers
- The last element points to NULL
- Can grow or shrink in size during execution of a program
- Can be made just as long as required from systems memory exhausts.
- It does not waste memory space (but takes some extra memory for pointers)
Linked Lists ADT
Main Linked Lists Operations:
- Insert: inserts an element into the list
- Delete: removes and returns the specified position element from the list
source: Data Structures and Algorithms Made Easy in Java ( By Narasimha Karumanchi )
Visit the following link to solve Linked List questions: