DATA STRUCTURE

What is data structure ?

Data structure, way in which data are stored for efficient search and retrieval
The simplest data structure is the one dimensiol array, in which stored elements are numbered with conssecutive integers and contents are accessed by these numbers..General dat structure types include the array, the file, the record, the table, the tree and so on.

Linked List 

A linked list  a linear data structure, in which the elements are not stored at contiguous memory locations. 

Linked list use dynamic memory different from arrays.So the as need has an increasing memory. Arrays takes up space in the predefined memory.For add data I must create new arrays.So arrays memory static. Link list has a structure called root. (first data ) So if we want to access any elements of need to reach the first root.