Линейный список

using System;
using System.Collections;
 
namespace MyCollections
{            
    class LinkedList<T>
    {
        private class Node
        {                        
            public T data;
            public Node next;    
            
            public Node(T data, Node next)
            {
                this.data = data;
                this.next = next;
            }
        }                        
        
        private int count = 0;
        private Node head = null;
        private Node tail = null;
        
        
        public void AddBack(T data)
        {
            if(head == null)             
            {
                head = new Node(data, null);
                tail = head;
            }
            
            else
            {        
                tail.next = new Node(data, null);
                tail = tail.next;
            }
            
            ++count;
        }
        
        public void AddFront(T data)
        {
            if(head == null)             
            {
                head = new Node(data, null);
                tail = head;
            }
                
            else
            {
                Node new_node = new Node(data, head);
                head = new_node;
            }
            
            ++count;
        }
        
        public void Insert(int index, T data)
        {
            if(index < 0 || index >= count) 
                throw new ArgumentOutOfRangeException();                                            
                        
            if(index == 0)
            {
                AddFront(data);
            }          
            
            else
            {
                Node r = head;
            
                for(int i = 1; i < index; ++i) 
                    r = r.next;                
                
                Node new_node = new Node(data, r.next);
                r.next = new_node;
                
                ++count;
            }                        
        }
        
        public int Count
        {
            get
            {
                return count;
            }
        }
                
        public IEnumerator GetEnumerator()
        {            
            for(Node r = head; r != null; r = r.next)
                yield return r.data;        
        }
        
        /*public void Print()
        {            
            for(Node r = head; r != null; r = r.next)
                Console.Write("{0} ", r.data);            
            Console.WriteLine();
        }*/                
    }
}
    
class Program
{    
    public static void Main()
    {        
        const int n = 10;                                                
        MyCollections.LinkedList<int> list = new MyCollections.LinkedList<int>();
        
        Console.WriteLine("Ввод чисел:");
        
        for(int i = 1; i <= n; ++i)                    
            list.AddBack( int.Parse(Console.ReadLine()) );
        
        Console.Write("Число для вставки в список: ");
        int val = int.Parse(Console.ReadLine());
        
        Console.Write("Позиция для вставки: ");
        int pos = int.Parse(Console.ReadLine()) - 1;
        
        list.Insert(pos, val);
        
        foreach(int item in list)
            Console.Write("{0} ", item);
        Console.WriteLine();                        
        
    }
}