Queue Implementation In One way Link list

Queue:

A queue is a linear list of element in which

è Deletion can take place at one end that is Front .

è Insertion take place at one end that is Rear ..

That's why Also known as FILO :-first in last out

Algorithm to Insertion in Queue :

Insertion in queue always take place at rear

1:-create a new node (=temp ) and assign data to it

2:-rear->link=temp and temp->link=NULL

3:-rear=rear->link

4:-Exit

Algorithm to Deletion from Queue :

Deletion from queue always take place at front .

1:- create a pointer of type struct node (let temp)

2:-temp=front

3:-front=front->link

4:-free temp

5:-Exit 

Queue implementation Using one way link list :

1. // Queue implementation in one way link List
2. //http://beginer2cs.blogspot.com
4. #include<stdio.h>
5. #include<malloc.h>
6. #include<stdlib.h>
8. struct node{ //structure of a single node
9.         int data;
10.         struct node *link;
11. }*front,*rear;
14. typedef struct node node; //typedef
16. void add(){
17.         int d;
18.         node *temp; //var of type node(i.e struct node)
19.         printf("\nEnter data to add :");
20.         scanf("%d",&d);
21.        
22.         // Alocate sapce for new node
23.         temp=(node *)malloc(sizeof(node));
24.         if(temp==NULL){
25.                 printf("Overflow condition ?? ");
26.         }
27.         temp->data=d; //add data to node
28.         temp->link=NULL;
29.        
30.         //if queue is empty
31.         if(front==NULL ){
32.                 front=temp;
33.                 rear=temp;
34.         }
35.         else{
36.                 //if Queue is not empty
37.                 rear->link=temp;
38.                 rear=temp;
39.         }
40.        
41. }
42. void del(){
43.          //deletion is always from front
44.          if(front == NULL){
45.                 printf("\nUnderflow condition .. Queue is empty\n");
46.          }
47.          else{
48.          
49.          node *temp;
50.          temp=front; //point to first node
51.          front=front->link; //now front point 2 second node
52.          free(temp); //deallocate space of first node
53.     }
54. }
55. void display(){
56.         node *ptr;
57.         printf("\n");
58.         if(front==NULL){
59.                 printf("\nQUeue is empty\n");
60.         }
61.         else{
62.         ptr=front;
63.         while(ptr!=NULL){
64.                 printf(" %d ",ptr->data);
65.                 ptr=ptr->link;
66.         }
67.         printf("\n");
68.     }
69. }
70. main(){
71.        
72.         int ch;
73.        
74.         front=NULL; //Initiate queue
75.         rear=NULL;
76.         while(1){
77.                 printf(" 1: add data \n 2: delete \n 3 : exit \n  Enter your choice :");
78.                 scanf("%d",&ch);
79.                 switch(ch){ //select opearation to done on queue
80.                         case 1:
81.                                 add();
82.                                 display();
83.                                 break;
84.                         case 2:
85.                                 del();
86.                                 display();
87.                                 break;
88.                         case 3:
89.                                 exit(0);
90.                                 break;
91.                         default:
92.                                 printf("Wrong Choice !! try again");
93.                                 break;
94.                 }
95.         }       
96. }

---

Output :