using System;

public class Node

{

    public Node Next;

    public object Value;

}

​

public class LinkedList

{

    private Node head;

    private Node current;

    public int Count;

    public LinkedList()

    {

        head = new Node();

        current = head;

    }

    public void AddAtLast(object data)

    {

        Node newNode = new Node();

        newNode.Value = data;

        current.Next = newNode;

        current = newNode;

        Count++;

    }

    public void AddAtStart(object data)

    {

         Node newNode = new Node(){ Value= data};

         newNode.Next = head;

         head.Next = newNode;

         Count++;

    }

    public void RemoveFromStart()

    {

        if ( count > 0)

        {

            head.Next = head.Next.Next;

            Count--;

        }

        else

        {

            Console.WriteLine(" Element not exist ");

        }

    public void PrintAllNodes()

    { 

        Console.WriteLine("Head");

        Console.Write("head ->");

        Node curr = head;

        while (curr.Next != null)

        {

            curr = curr.Next;

            Console.Write(curr.Value);

            Console.Write("->");

        }

        Console.WriteLine("NULL");

    }

 class program 

 {

     static void Main(string[] args)

     {

        LinkedList lnklist = new;

        LinkedList();

        lnklist.PrintAllNodes();

        Console.WriteLine();

    Menu :

        Console.WriteLine("\n Silahkan Pilih Menu :");

        Console.WriteLine("\n1. Tambah Di Awal\n2. Tambah Din Akhir\3. Hapus Di Awal");

        Console.Write("Masukkan Pilihan Anda :");

        int a = int.Parse(Console.ReadLine());

        string b;

        switch (a)

        {

            case 1 :

                Console.Write("\nmasukkan data :");

                b = Convert.ToString(Console.ReadLine());

                lnklist.AddAtStart(b);

                break;

            case 2 :

                Console.Write("\nmasukkan data :");

                b = Convert.ToString(Console.ReadLine());

                lnklist.AddAtLast(b);

                break;

            case 3 :

                lnklist.removeatStart();

                Console.WriteLine("\ndata terhapus :");

                Console.WriteLine();

                break;

            default :

                Console.WriteLine("\nPilihan tidak ada");

                break;

        }

        Console.WriteLine();

        lnklist.printAllNodes();

        Console.WriteLine();

        Console.Write("\n Lagi? (Y/N) :" );

        string c = Convert.ToString(Console.ReadLine());

        if ( c == "Y" || c == "y")

        {

            goto Menu;

        }

        else

        {

            Console.WriteLine();

            lnklist.printAllNodes();

            Console.WriteLine ("\n selesai");

        }

        Console.ReadKey();

        }

    }

}