Entry

what is linklist

May 13th, 2008 07:55
i can do it, Deepak Sharma, faqir Hussian, http://www.blueappleonline.com

A linklist is a type of data structure which is built from structures 
and pointers. The linked list is a container class of all types of 
objects. There are mainly three types of linklist are given below...
1. Single Linklist.
2. Double Linklist.
3. Circular Linklist.
1. Single Linklist - In single linklist we can move only one direction 
called forward direction and could not back from the node to previous 
node. Every node has its data and the address of the next node.
2. Double Linklist - In double linklist we can move in both directions. 
It has two way linklist and it is upgraded version of single linklist. 
Every node has previous node address, its data and next node address. 
The first node called head of the list has null value in previous nodes 
address and the last node has also null value in the next node address.
3. Circular Linklist - The circular linklist is similar to double link 
list but it has no head node and it has no null value in any node. 
Actually in a circular linklist the lat node of the link connects to 
the first node of the list so the double link list becomes the circular 
linklist.
In linklist the data can be add, delete and read any time but we can 
not access data randomly. Suppose we are at node one and want to check 
node three data then we have to move first to second node and then 
third node. We can not go directly from first node to third node.
Rashmi Longia
http://www.blueappleonline.com
http://www.stupidarticles.com
http://www.halazona.com
http://www.shikapika.com
http://www.stakoza.com
http://www.uploadarticles.com
http://www.ganazat.com
http://www.damima.com
http://www.tarabiza.com
http://www.articlesxarticles.com
http://www.articlesfreedirectory.com