C_try/queueLL.c at main · idkcode1/C_try · GitHub

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
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
	int data;
	struct node* next;
}node;
node *front,*rear=NULL;

void enqueue(int val)
{
	node *newnode;
	newnode=(node*)malloc(sizeof(node));
	newnode->data=val;
	newnode->next=NULL;
	if(front==NULL && rear==NULL)
		front=rear=newnode;
	else{
		rear->next=newnode;
		printf("\nValue inserted -> %d\n",rear->data);
		rear=newnode;
	}
}

void dequeue()
{
	node *temp;
	temp=front;
	if(front==NULL)
		printf("\nUnderflow\n");
	else
	{ printf("\nValue deleted -> %d\n",front->data);
	  front=front->next;
	  free(temp);
	}
}
void display()
{
	node *temp;
	temp=front;
	if(front==NULL)
		printf("Empty");
	else
	{
		while(temp!=NULL)
		{
			printf("%d ",temp->data);
			temp=temp->next;
		}
	}
}
int main()
{
    enqueue(2);
    enqueue(-1);
    enqueue(7);
    enqueue(5);
    enqueue(6);
    display();
    dequeue();
    dequeue();
    dequeue();
    dequeue();
    dequeue();
    dequeue();
    display();
    return 0;
}