using System;

​

public class Program

{

    //задание №4 - Реализовать безразмерную очередь (Queue) на базе односвязанного списка

    public static void Main()

    {

         // Применение

            var myQueue = new OneQueueList<int>();

            // Добавляем элементы

            myQueue.Enqueue(1);

            myQueue.Enqueue(2);

            myQueue.Enqueue(3);

            myQueue.Enqueue(4);

            myQueue.Enqueue(5);

            myQueue.Enqueue(6);

            // Извлекаем элементы

            while (myQueue.Count > 0)

            {

                Console.Write(myQueue.Dequeue());

            }

    }

      ///узел связанного списка

        class LinkedListNode<T>

        {

            T _data;

            public T Data { get { return _data; } }

            //указатель на следующий узел

            internal LinkedListNode<T> NextNode = null;

​

            public LinkedListNode(T i)

            {

                _data = i;

            }

        }

​

        ///Очередь на основе односвязанного списка

        class OneQueueList<T>

        {

            private LinkedListNode<T> _head = null;//начало списка

            internal LinkedListNode<T> _tail = null;//хвост списка

​

            /// <summary>

            /// Количество элементов в очереди.

            /// </summary>

            public int Count { get; private set; }

​

            //Добавляет элемент в конец очереди

            public LinkedListNode<T> Enqueue(T i)

            {

                LinkedListNode<T> lln = new LinkedListNode<T>(i);

                Count++;

                //если первый элемент не существует

                if (_head == null)

                {

                    //ссылка на первый 

                    _head = lln; 

                    //ссылка на первый 

                    _tail = lln;

                    return lln;

                }

​

                //хвосту даем ссылку на следующий элемент

                _tail.NextNode = lln;

                _tail = lln;

                return lln;

            }

​

​

            /// <summary>

            /// Очистка очереди.

            /// </summary>

            public void Clear()

            {

                while (Count != 0)

                {

                    Remove();

                }

            }

​

            private void Remove()

            {

                if (_tail != null && _head != null)

                {

                    LinkedListNode<T> pre = _head.NextNode;

                    _head = pre;

                    if (Count == 1)

                    {

                        _tail = null;

                    }

                    Count--;

                }

            }

​

            /// <summary>

            ///  Читает и удаляет элемент из головы очереди.

            /// </summary>

            /// <returns>Извлечённый элемент.</returns>

            public T Dequeue()

            {

                // Проверяем, можно ли что-либо достать из очереди.

                if (Count == 0)

                    throw new InvalidOperationException();

                T local = _head.Data;

                Remove();

                return local;

            }

​

            /// <summary>

            /// Читает элемент из головы очереди, но не удаляет его

            /// </summary>

            /// <returns>Верхний элемент.</returns>

            public T Peek()

            {

                if (Count == 0)

                    throw new InvalidOperationException();

                return _head.Data;

            }

​

        }

​

}