We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Insert a node at a specific position in a linked list
  2. Discussions

Insert a node at a specific position in a linked list

  • ej_campbell1
     + 0 comments
    function insertNodeAtPosition($llist, $data, $position) {
    if($position == 0) {
        $node = new SinglyLinkedListNode($data);
        $node->next = $llist;
        return $node;
    }
    $llist->next = insertNodeAtPosition($llist->next, $data, $position - 1);
    return $llist;
}