using System;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Single Linked List");

        var linkedList = new SingleLinkedList();

        linkedList.Add(12);

        linkedList.Add(22);

        linkedList.Add(24);

        linkedList.Add(13);

        linkedList.Print();

        Node prev;

        Node current = linkedList.Find(24,out prev);

        int prevVAlue = prev != null ? prev.Data : -1;

        Console.WriteLine("Prev node {0}", prevVAlue);

        int foundValue = current != null ? current.Data : -1;

        Console.WriteLine("Found node {0}", foundValue);//linkedList.Remove(24);

        Console.WriteLine();

        linkedList.Print();

        Console.ReadLine();

    }

}

​

public class Node

{

    internal int Data;

    internal Node Next;

    public Node(int data)

    {

        Data = data;

        Next = null;

    }

}

​

public class SingleLinkedList

{

    public Node Header

    {

        get;

        set;

    }

​

    public void Add(int data)

    {

        if (Header == null)

        {

            var node = new Node(data);

            Header = node;

            return;

        }

​

        Node temp = Header;

        while (temp.Next != null)

        {

            temp = temp.Next;

        }

​

        var newNode = new Node(data);

        temp.Next = newNode;

    }

​

    public Node Find(int data, out Node prev)

    {

        var current = Header;

        int counter = 0;

        prev=null;

        while (current != null)

        {

            if (current.Data == data)

            {

                if (counter == 0)

                {

                    prev=null;

                    return current;

                }

                else

                {

                    return current;

                }

            }

​

            prev = current;

            current = current.Next;

            counter++;

        }

​

        prev=null;

        return null;

    }

​

    public void Remove(int data)

    {

        var temp = Header;

        Node prev;

        while (temp != null)

        {

            prev = temp;

            if (temp.Data == data)

            {

                prev.Next = temp.Next;

                return;

            }

            else

            {

                temp = temp.Next;

            }

        }

    }

​

    public void Print()

    {

        if (Header == null)

            return;

        var current = Header;

        while (current != null)

        {

            Console.Write(current.Data);

            Console.Write("\t");

            current = current.Next;

        }

​

        Console.WriteLine("Header.Data {0}", Header.Data);

    }

}