using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var queue = new LinkedListPriorityQueue();

        queue.Enqueue(52);

        queue.Enqueue(104);

        queue.Enqueue(10);

        Console.WriteLine(queue.Dequeue());

        Console.WriteLine(queue.Dequeue());

        Console.WriteLine(queue.Dequeue());

    }

}

​

public class LinkedListPriorityQueue

{

    private Node head;

    private int count;

    public void Enqueue(int val)

    {

        Enqueue(new Node(val));

    }

    public void Enqueue(Node node)

    {

        if(count == 0)

        {

            head = node;

        }

        else

        {

            var current = head;

            Node prev = null;

            while(current != null)

            {

                if(current.Value.CompareTo(node.Value) <= 0)

                {

                    if(prev != null)

                    {

                        prev.Next = node;

                        node.Next = current;

                    }

                    else

                    {

                        head = node;

                        node.Next = current;

                    }

                    break;

                }

                prev = current;

                current = current.Next;

            }

            if(current == null)

            {

                prev.Next = node;

            }

        }

        count++;

    }

    public int Dequeue()

    {

        if(count == 0)

        {

            throw new ArgumentOutOfRangeException();

        }

        var val = head.Value;

        head = head.Next;

        count--;

        return val;     

    }

}

​

public class Node

{

    public Node(int value)

    {

        Value = value;

    }

    public int Value { get; private set;}

    public Node Next {get; set;}

}