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

  • tanishqshukla40
     + 0 comments

    c++

    SinglyLinkedListNode* insertNodeAtPosition(SinglyLinkedListNode* llist, int data, int position) { SinglyLinkedListNode* newNode = new SinglyLinkedListNode(data);

    if (position == 0) {
    newNode->next = llist;
    return newNode;
}

SinglyLinkedListNode* temp = llist;
while (--position > 0 && temp->next) {
    temp = temp->next;
}

SinglyLinkedListNode* tempNext = temp->next;
temp->next = newNode;
newNode->next = tempNext;

return llist;

    }