Linked List implementation of Queue.

Queue_LinkedList.c

/*Queue - Linked List implementation*/
#include<stdio.h>
#include<stdlib.h>
struct Node {
	int data;
	struct Node* next;
};
// Two glboal variables to store address of front and rear nodes. 
struct Node* front = NULL;
struct Node* rear = NULL;

// To Enqueue an integer
void Enqueue(int x) {
	struct Node* temp = 
		(struct Node*)malloc(sizeof(struct Node));
	temp->data =x; 
	temp->next = NULL;
	if(front == NULL && rear == NULL){
		front = rear = temp;
		return;
	}
	rear->next = temp;
	rear = temp;
}

// To Dequeue an integer.
void Dequeue() {
	struct Node* temp = front;
	if(front == NULL) {
		printf("Queue is Empty\n");
		return;
	}
	if(front == rear) {
		front = rear = NULL;
	}
	else {
		front = front->next;
	}
	free(temp);
}

int Front() {
	if(front == NULL) {
		printf("Queue is empty\n");
		return;
	}
	return front->data;
}

void Print() {
	struct Node* temp = front;
	while(temp != NULL) {
		printf("%d ",temp->data);
		temp = temp->next;
	}
	printf("\n");
}

int main(){
	/* Drive code to test the implementation. */
	// Printing elements in Queue after each Enqueue or Dequeue 
	Enqueue(2); Print(); 
	Enqueue(4); Print();
	Enqueue(6); Print();
	Dequeue();  Print();
	Enqueue(8); Print();
}

Hey guys, Please help me to complete my Assignment, I dont know much about C Programming

1. Create a Queue.h file. This file contains:

   Node definition - int number, and a node pointer.

   Queue definition - head, tail, nodeCount

   Set of functions -

   a. void CreateQueue(Queue *q)

    Precondition: none.
   
    Postcondition: Queue q has been created and initialized to be empty.
   

   b. Boolean CheckQueueEmpty(Queue *q)

    Precondition: The queue q exists and has been initialized.
   
    Postcondition: Function returns ture or false accordingly as q is empty or not.
   

   c. void enqueue(int number, Queue *q)

    Precondition: The queue q exists and has been initialized.
   
    Postcondition: The argument item has been stored at the end of the queue.
   

   d. int dequeue(Queue *q)

    Precondition: The queue q exists and has been initialized.
   
    Postcondition: The first entry of the queue has been removed and returned the node number. If q is an emtpy queue, then returns -999.
   

2. Create a Queue.c file. This file contains all the functions implementation listed in Queue.h.

Remark: ADT Queue is "First in First Out".

enqueue - always add a new node at the back of the queue.

dequeue - delete the head of the queue.

Thank you so much

sir make videos on other topics also,i observed that u r not uploading videos from past 2-3 years ,why sir?

THANKS ....IT'S SIMPLE AND COOL ....

Why have you used the Front function? It's never really called. Please explain the purpose of this function definition.

Its to get the first element of the Queue(He didn't call it though)

If anyone tried with local front and rear variables in main method !

in the Dequeue function when the second if(front==rear) runs we have to free the space of node pointed by front previously i.e first node is the one when front and rear are equal if we modify the pointer front and rear to NULL we are wasting the memory of first node that was created
please reply
ASAP

There is a mistake in dequeue method ..you need to do temp = temp->next;
then free(first); first = temp;
You are freeing the second element each time and if free->next is null then it will crash.

i understand your problem , but see , the case that you're mentioning is when we have only one node in the queue , and here we've explicitly considered that case which is when both front and rear are equal . In that we're deleting simply that one node , not performing
any operation involving , and after the deletion of that single node both front and rear would be pointing to NULL .
I hope i've explained it well .

Mycodeschool will always be remembered
Best course on youtube no doubt

same code in java pls provid it