Thursday 15 May 2014

Singly Linked List with Program

Singly Linked List with Program

Node Stucture:

in singly linked list data are stored in node and node have the below structure

Where 
                          data part contain data value
                          link part contain link to the next node
                          address part contain address of node


creation of Linked List:

the creation of linked list have following structure

the head node always points to the first node and the last node always contain NULL value as displayed in the given picture

Insertion of New Node:

when we try to insert a node there are three possibility

1. insert at Beginning


 2. Insert at Last(end):

3.insert at Given Position 



Deletion of Node:

when we are delete a node than there are three possibility

1.Delete From Beginning:



2.Delete  From Last(END):

3.Delete from at Given Position: