Zadatak 3

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication7
{

    class QueueLNode
    {
        public QueueLNode(int content)
        {
            Content = content;
            next = null;
        }
        public int Content { get; set; }
        public QueueLNode next { get; set; }
    }

    class QueueL
    {
        private QueueLNode _head;
        private int count = 0;

        public bool IsEmpty
        {
            get { return _head == null; }
        }

        public int Count { get { return count; } set { count = value; } }

        private QueueLNode getLast()
        {
            QueueLNode node = _head;

            while (node.next != null)
                node = node.next;

            return node;
        }

        public void Put(int x)
        {

            if(IsEmpty)
            {
                QueueLNode newNode = new QueueLNode(x);
                _head = newNode;
            }

            else
            {
                QueueLNode node = new QueueLNode(x);
                QueueLNode lastNode = getLast();
                lastNode.next = node;
                lastNode = node;
            }

            count++;
        }

        public int Get()
        {
            if (IsEmpty)
                throw new InvalidOperationException("D kju iz empti");

            int x = _head.Content;
            _head = _head.next;
            count--;

            return x;
        }

        public override string ToString()
        {
            StringBuilder sb = new StringBuilder();

            QueueLNode node = _head;
            while(node != null)
            {
                sb.AppendFormat("{0} ", node.Content);
                node = node.next;
            }

            return sb.ToString();
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            QueueL queue = new QueueL();
            queue.Put(1);
            queue.Put(2);
            queue.Put(3);
            Console.WriteLine(queue.ToString());
            Console.WriteLine("Skidam {0} ", queue.Get());
            Console.WriteLine(queue.ToString());
            queue.Put(4);
            queue.Put(5);
            Console.WriteLine(queue.ToString());
        }
    }
}