DSA-in-JAVA/LLQueue.java at main · Arunvijay28/DSA-in-JAVA · 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
public class LLQueue {
    class Node{
        int data;
        Node next;

        Node(int x){
            data=x;
            next=null;
        }

    }

    Node front,rear;
    LLQueue(){
        front=null;
        rear=null;
    }

    public void enqueue(int x){
        Node newNode =new Node(x);
        if (front ==null){
            front=newNode;
        }
        else{
            rear.next=newNode;
        }
        rear=newNode;
    }

    public int dequeue(){
        if (front==null){
            System.out.println("emptyy");
            System.exit(0);
        }

        int temp=front.data;
        front=front.next;
        if(front == null){
                rear=null;
        }
        return temp;
    }
}