using System;

​

public class Node 

{ 

    public int data; 

    public Node next; 

    public Node(int d) 

    { 

        data = d; 

        next = null; 

    } 

    public static void main()

    {

        Console.WriteLine("");

    }

} 

public class LinkedList

{

    public Node head; 

      public void push(int new_data) 

    { 

        /* 1 & 2: Allocate the Node & 

                  Put in the data*/

        Node new_node = new Node(new_data); 

        /* 3. Make next of new Node as head */

        new_node.next = head; 

        /* 4. Move the head to point to new Node */

        head = new_node; 

    } 

    /* Given a reference (pointer to pointer) to the head of a list 

       and a position, deletes the node at the given position */

    void deleteNode(int position) 

    { 

        // If linked list is empty 

        if (head == null) 

            return; 

        // Store head node 

        Node temp = head; 

        // If head needs to be removed 

        if (position == 0) 

        { 

            head = temp.next;   // Change head 

            return; 

        } 

        // Find previous node of the node to be deleted 

        for (int i=0; temp!=null && i<position-1; i++) 

            temp = temp.next; 

        // If position is more than number of ndoes 

        if (temp == null || temp.next == null) 

            return; 

        // Node temp->next is the node to be deleted 

        // Store pointer to the next of node to be deleted 

        Node next = temp.next.next; 

        temp.next = next;  // Unlink the deleted node from list 

    } 

    // prints content of double linked list 

    public void printList() 

    { 

        Node tnode = head; 

        while (tnode != null) 

        { 

            Console.WriteLine(tnode.data+" "); 

            tnode = tnode.next; 

        } 

    } 

    public static void Main()

    {

        LinkedList llist = new LinkedList(); 

         llist.push(7); 

        llist.push(1); 

        llist.push(3); 

        llist.push(2); 

        llist.push(8); 

        Console.WriteLine("\nCreated Linked list is: "); 

        llist.printList(); 

        llist.deleteNode(4);  // Delete node at position 4 

        Console.WriteLine("\nLinked List after Deletion at position 4: "); 

        llist.printList(); 

    }

}