Question

Java

- Write an insertBefore method for a List implemented as a Linked List that contains two dummy nodes.

- Write an insertAfter method for a List implemented as a Linked List that contains two dummy nodes.

Answer 1

public void insertBefore(char ref, char data)
{
    Node current = start;

    while( current.next != null )
    {
        if( current.next.value == ref )
        {
            Node n = new Node(data);
            n.next = current.next;
            current.next = n;
            return;
        }

        current = current.next;
    }
}

Note: please ask second in another question