Implementation of Queue using Linked List. - Data Structure using C

Translate

Thursday, December 10, 2020

Implementation of Queue using Linked List.

          Implementation of Queue using Linked List.           

         code👇👇👇👇👇        

#include<stdio.h>

#include<stdlib.h>

struct node

{

    int data;

    struct node *next;

};

struct node *front;

struct node *rear;

void insert();

void delete();

void display();

void main ()

{

    int choice;

    while(choice!=4)

    {

        printf("\n1.insert an element\n2.delete\n3.display\n4.exit");

        printf("\n enter your choice:=");

        scanf("%d",&choice);

        switch(choice)

        {

            case 1:

            insert();

            break;

            case 2:

            delete();

            break;

            case 3:

            display();

            break;

            case 4:

            exit(0);

            break;

            default:

            printf("\n enter valid choice:\n");

        }

    }

}


void insert()

{

    struct node *ptr;

    int item;

    ptr=(struct node*)malloc(sizeof(struct node));

    if(ptr==NULL)

    {

        printf("\n overflow\n");

        return;

    }

    else

    {

        printf("\n enter value\n");

        scanf("%d",&item);

        ptr->data=item;

        if(front==NULL)

        {

            front=ptr;

            rear=ptr;

            front->next=NULL;

            rear->next=NULL;

        }

        else

        {

            rear->next=ptr;

            rear=ptr;

            rear->next=NULL;

        }

    }

    

}


void delete()

{

    struct node *ptr;

    if(front==NULL)

    {

        printf("\n underflow\n");

        return;

    }

    else

    {

        ptr=front;

        front=front->next;

        free(ptr);

    }

}

void display()

{

    struct node *ptr;

    ptr=front;

    if(front==NULL)

    {

        printf("\n empty queue\n");

    }

    else

    {

        printf("\n printing values.......\n");

        while(ptr!=NULL)

        {

            printf("\n%d\n",ptr->data);

            ptr=ptr->next;

        }

        

    }

}



 

No comments:

Post a Comment

Introduction to Arrays

  Introduction to Arrays An array is a data structure that allows you to store a collection of elements of the same type. Each element in th...