using System;

using System.Collections;

using System.Collections.Generic;

using System.Linq;

​

namespace QIWI

{

    public class Node<T>

    {

        public Node(T value)

        {

            this.Value = value;

        }

​

        public T Value { get; set; }

        public Node<T> Next { get; set; }

    }

​

    public class UList<T> : IEnumerable<T>

    {

        private Node<T> _root;

        private Node<T> _last;

        private int _count;

​

        public Node<T> AddLast(T value)

        {

            var node = new Node<T>(value);

​

            if (_root == null)

            {

                _root = node;

                _last = node;

            }

            else

            {

                _last.Next = node;

                _last = node;

            }

​

            _count++;

            return _root;

        }

​

        public void Add(int index, T value)

        {

            var node = new Node<T>(value);

            node.Next = GetNode(index);

​

            var start = GetNode(index - 1);

            start.Next = node;

            _count++;

        }

​

        public void RemoveNode(int index)

        {

            var tmp = GetNode(index - 1);

            tmp.Next = GetNode(index + 1);

            _count--;

        }

​

        public Node<T> GetNode(int index)

        {

            if (_count < index)

                throw new IndexOutOfRangeException();

​

            var tmp = _root;

            for (var cnt = 0; cnt < index; cnt++)

            {

                tmp = tmp.Next;

            }

​

            return tmp;

        }

​

        public T GetValue(int index)

        {

            return GetNode(index).Value;

        }

​

        IEnumerator IEnumerable.GetEnumerator()

        {

            return GetEnumerator();

        }

​

        public IEnumerator<T> GetEnumerator()

        {

            var tmp = _root;

            do

            {

                yield return tmp.Value;

                tmp = tmp.Next;

            } while (tmp != null);

        }

​

        public int Count

        {

            get { return _count; }

        }

    }

​

    public class Program

    {

        public static void Main(string[] args)

        {

            var list = new UList<int>();

            for (int i = 0; i < 10; i++)

            {

                list.AddLast(i);

            }

            //кол-во элементов 10 [0,1,2,3,4,5,6,7,8,9]

            Console.WriteLine($"Count after init: {list.Count()}");

            list.RemoveNode(2);     // кол-во элементов 9 [0,1,3,4,5,6,7,8,9]

            Console.WriteLine($"Count after remove: {list.Count()}");

​

            Console.WriteLine($"Value: {list.GetValue(6)}");       // результат 7

​

            list.Add(1, 5);         // кол-во элементов 10 [0,5,1,3,4,5,6,7,8,9]

            Console.WriteLine($"Count after add: {list.Count()}");

​

            var index = 0;

            foreach (var item in list)

            {

                //поочередный вывод списка (0,5,1,3,4,5,6,7,8,9)

                Console.WriteLine($"index: {index}, value: {item}");

                index++;

            }

​

            var tmp = list

                .Select((el, i) => new { el = el, index = i })

                .Where(i => i.el == 5); //коллекция анонимных типов со значениями и их индексами [{el:5,ind:5}{el:5,ind:1}]

            Console.WriteLine($"{tmp.ElementAt(0)}, {tmp.ElementAt(1)}");

        }

    }

}

​