Scribd
Upload
3 views5 pages

Queue Using Linked List

The document presents a C program that implements a queue using a linked list. It includes functions for creating nodes and queues, checking if the queue is empty, adding and removing elements, and printing the queue's contents. The program demonstrates its functionality by enqueuing and dequeuing elements, displaying the queue before and after deletions.

Uploaded by

himanshi11tomar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views5 pages

Queue Using Linked List

The document presents a C program that implements a queue using a linked list. It includes functions for creating nodes and queues, checking if the queue is empty, adding and removing elements, and printing the queue's contents. The program demonstrates its functionality by enqueuing and dequeuing elements, displaying the queue before and after deletions.

Uploaded by

himanshi11tomar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

10/12/2024

PROGRAM
OBJECTIVE- Write a program to implement queue using linked list
CODE-
#include <stdio.h>
#include <stdlib.h>
// Define the structure for a node of the linked list
typedef struct Node {
int data;
struct Node* next;
} node;

// Define the structure for the queue


typedef struct Queue {
node* front;
node* rear;
} queue;

// Function to create a new node


node* createNode(int data)
{
// Allocate memory for a new node
node* newNode = (node*)malloc(sizeof(node));
// Check if memory allocation was successful
if (newNode == NULL)
return NULL;
// Initialize the node's data and next pointer
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// Function to create a new queue
queue* createQueue()
{
// Allocate memory for a new queue
queue* newQueue = (queue*)malloc(sizeof(queue));
// Initialize the front and rear pointers of the queue
newQueue->front = newQueue->rear = NULL;
return newQueue;
}

// Function to check if the queue is empty


int isEmpty(queue* q)
{
// Check if the front pointer is NULL
return q->front == NULL;
}

// Function to add an element to the queue


void enqueue(queue* q, int data)
{
// Create a new node with the given data
node* newNode = createNode(data);
// Check if memory allocation for the new node was
// successful
if (!newNode) {
printf("Queue Overflow!\n");
return;
}
// If the queue is empty, set the front and rear
// pointers to the new node
if (q->rear == NULL) {
q->front = q->rear = newNode;
return;
}
// Add the new node at the end of the queue and update
// the rear pointer
q->rear->next = newNode;
q->rear = newNode;
}

// Function to remove an element from the queue


int dequeue(queue* q)
{
// Check if the queue is empty
if (isEmpty(q)) {
printf("Queue Underflow\n");
return -1;
}
// Store the front node and update the front pointer
node* temp = q->front;
q->front = q->front->next;
// If the queue becomes empty, update the rear pointer
if (q->front == NULL)
q->rear = NULL;
// Store the data of the front node and free its memory
int data = temp->data;
free(temp);
return data;
}

// Function to return the front element of the queue


int peek(queue* q)
{
// Check if the queue is empty
if (isEmpty(q))
return -1;
// Return the data of the front node
return q->front->data;
}

// Function to print the queue


void printQueue(queue* q)
{
// Traverse the queue and print each element
node* temp = q->front;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}

int main()
{
// Create a new queue
queue* q = createQueue();

// Enqueue elements into the queue


enqueue(q, 10);
enqueue(q, 20);
enqueue(q, 30);
enqueue(q, 40);
enqueue(q, 50);

// Print the queue


printf("Queue: ");
printQueue(q);

// Dequeue elements from the queue


dequeue(q);
dequeue(q);

// Print the queue after deletion of elements


printf("Queue: ");
printQueue(q);

return 0;
}
OUTPUT-
Queue: 10 -> 20 -> 30 -> 40 -> 50 -> NULL
Queue: 30 -> 40 -> 50 -> NULL

You might also like