Question

Can any one give me an idea how to insert or delete a node from a specific position.
Please explain it with a sample code so that i can understand it well..
Thanks

Answer 1

The idea is :

1°/ Find the position where you want to Insert or Delete.

2°/ Save the next node to link it to the new node (Insertion) or to the previous node (Deletion)

It should look like this for the Insertion :

public class Node
{
    public string Name { get; set; }
    public Node Next { get; set; }

    public void InsertAt(string name, int index, Node start)
    {
        Node current = start;
        // Skip nodes until you reach the position
        for (int i = 0; i < index; i++)
        {
            current = current.Next;
        }
        // Save next node
        Node next = current.Next;
        // Link a new Node which next Node is the one you just saved
        current.Next = new Node () { Name = name, Next = next };
    }
}

Now try yourself for the Deletion :).