Circular linked list
Cour st whieh te ink ld th lst nog ie made ta pot tathe stares nade oF th lst,
Points to Circular Linked List
{LAcireua linked ts i a inkod Hist in which the head elomants provius pointr paints to tho tl elamentand tho tal larent’s next
2A. circu linked tet nade looks eat the came a nae singly Finke at
Insertion In Circular Linked List
There are three situation for inserting element in Circular linked list.
1.Insertion at the front of Circular linked list.
2.Insertion in the middle of the Circular linked list,
3.Insertian at the end of the Circular linked list,
Insertion at the front of Circular linked list
Procedure for insertion a node at the beginning of list
Step1. Create the new nade
Step2. Set the new node's next ta itself (circular!)
Step3. If the list is empty,retum new node,
Stepd, Set our new node's next to the front.
Step, Set tall's next to our new node.New Node Current node
Algorithm for Insertion at the front of Circular tinked list,
ode Teeny = (nodevjamdloc st tec€n0de)|
C function for Deletion at beginning in Circular linked list
void delete _firstistruct link ‘™ode)
‘
ar(1=-0)
‘
printf ("\n List is empty");
exit (9);
>
ptr->next=node->next;
free (node) ;
Selected Node