Linked List ???

Itz a usual question from an interviewer and thatz why giving a text based answer will give a common c.s manz impression to them. Here, you should give importance for 4 keywords:


                         1> Data Structure

                          2>Nodes

                          3>Data

                         4>Reference

"Linked list is a sequence of connected nodes where each node consists of a data part and a reference part. Reference part points to the next node location"

This is the definition you must give. Plus you have to deliver something vast about linked list..much more details..lyk..

Main Motivation behind Linked List or the point that makes Linked List more special than arrays is We Can Insert,Delete Or Modify Data Without Changing The Structure Of Allocation and Linked List Does Not Need Data To Be Stored Contiguously in Memory.


3 types of Linked List : (the name defines it.) Click on the image if you want a more clear view