using System;

using System.Collections.Generic;

using System.Linq;

using System.Threading.Tasks;

​

namespace ConsoleApp1

{

    public class Program

    {

        public class Node

        {

            public int Value;

            public Node NextNode;

​

            public Node(int val)

            {

                Value = val;

            }

​

            public bool HasNext()

            {

                return NextNode != null;

            }

        }

​

​

        public class List

        {

            public Node Head;

​

            public List(int val)

            {

                Head = new Node(val);

                Head.Value = val;

            }

​

            public List(Node node)

            {

                Head = node;

            }

​

            public void Add(Node node)

            {

                Node cursor = Head;

                while(cursor.NextNode != null)

                {

                    cursor = cursor.NextNode;

                }

​

                cursor.NextNode = node;

            }

            public void Inserte(Node nodein, Node node)

            {

                Node temp= nodein;

                temp.Value= nodein.Value;

                temp.NextNode=node.NextNode;

                node.NextNode=temp;

            }

​

            public void Remove(Node node)

            {

                Node prevNode = FindPrevNode(node);

​

                if(prevNode == null)

                {

                    Head = node.NextNode;

                } else

                {

                    prevNode.NextNode = node.NextNode;

                }

            }

​

​

            public Node FindPrevNode(Node node)

            {

                if (node == Head) return null;

​

                Node cursor = Head;

                while(cursor.NextNode != node && cursor.HasNext())

                {

                    cursor = cursor.NextNode;

                }

                // Мы не нашли элемент

                if(!cursor.HasNext())

                {

                    throw new Exception("Can't find element with value " + node.Value);

                }

​

                // Нашли

                return cursor;

​

            }

​

            public void PrintAll()

            {

                Node cursor = Head;

                while (cursor != null)

                {

                    Console.Write(cursor.Value + " ");

                    cursor = cursor.NextNode;

                }

                Console.WriteLine("\n");

            }

        }

​

        public static void Main()

        {

            Node myNode = new Node(2);

            Node myNodeIn=new Node(56);

            List list1 = new List(5);

            list1.Add(new Node(5));

            list1.Add(new Node(3));

            list1.Add(new Node(9));

            list1.Add(myNode);

            list1.Add(new Node(1));

            list1.PrintAll();

​

            //list1.Remove(myNode);

            list1.Inserte(myNodeIn,myNode);

​

            list1.PrintAll();

​

​

            //Console.WriteLine(list1.FindPrevNode(myNode));

​

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

            {

                list1.Add(new Node(i));

            }*/

​

​

        }

    }

}

​