-
Notifications
You must be signed in to change notification settings - Fork 0
/
Queue_using_singleLinkedList.c
90 lines (80 loc) · 1.47 KB
/
Queue_using_singleLinkedList.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include<conio.h>
#include<stdio.h>
struct node{
int data;
struct node *next;
};
struct node *head;
void insert(int num){
struct node *last,*temp;
if(!head){
temp=(struct node *)malloc(sizeof(struct node *));
temp->data=num;
temp->next=NULL;
head=temp;
}
else{
temp=(struct node *)malloc(sizeof(struct node *));
temp->data=num;
temp->next=NULL;
last=head;
while(last->next!=NULL){
last=last->next;
}
last->next=temp;
}
};
void display(){
struct node *last;
if(!head){
printf("\n\nNothing to display\n\n");
}else{
last=head;
printf("\n\n********STARTED PRINTING DATA*******\n\n");
while(last){
printf("%d\n",last->data);
last=last->next;
}
printf("\n\n***********FINISHED PRINTING DATA**********\n\n");
}
};
void delete(){
if(!head){
printf("\n\n Queue is empty nothing to delete\n\n");
}else if(head->next==NULL){
struct node *temp;
temp=head;
printf("\n\nDeleted item is %d\n\n",head->data);
head=NULL;
free(temp);
}else{
struct node *first;
first=head;
printf("\n\nDeleted item is %d\n\n",head->data);
head=head->next;
free(first);
}
}
void main(){
printf("\nINSIDE MAIN LOOP\n\n");
display();
delete();
insert(1);
delete();
delete();
insert(2);
insert(3);
insert(4);
insert(5);
display();
insert(6);
insert(7);
display();
insert(8);
insert(9);
display();
delete();
display();
delete();
display();
};