What is Link List ?
Link List is a Data Structure used to store different type of value in its . It Contains one node which points to other like wise link list its increases . First Node is called as head Node and its tail point to other node . It is basically used to give C functionality of custom array .
What is Node ?
Node is One element of Link List which contains data and a pointer to another element . Data can be a group of custom data . Like our famous student Details system we can create node for one student as
typedef struct student{
int rollnumber;
charname[];
charAddress[];
int Telephone;
int standard;
struct student* next;
}
Advantages
Custom Data Structure
It gives you power to create custom Data Structure for complex data . Will In above example we can see that a node can contain data character array , integer all in one place . You can bundle all similar data in one package
Insertion And Deletion
Insertion and Deletion is Very Easy and effective .
Dynamic Size
You can insert as many node as you like dynamically there is no limitation . which really helps you when you have huge data . As contrast in C every Data Types has a limit .It can used to make solution for huge data system
Disadvantages
Maintenance is Difficult
Making and maintaining is Difficult . you have to take care many parameters for change it
Traversal
Elements or nodes traversal is difficult in linked list. We can not randomly access any element as we do in array by index. For example if we want to access a node at position n then we have to traverse all the nodes before it. So, time required to access a node is large.
Leave a Comment
No Comments Yet