Question

Buna! Cum sa inserez un nod pe la anumita adresa intr o lista simplu inlantuita in C++?

Answer 1

Node* insert_node_at_nth_pos(Node *head, int data, int position)

{

Node* cur = head;

Node* nth = new Node;

nth->data = data;

nth->next = NULL;

if(position == 0){

head = nth;

head->next = cur;

return head;

}else{

int count = 0;

Node* pre = new Node;

while(count != position){

if(count == (position - 1)){

pre = cur;

}

cur = cur->next;

count++;

}

pre->next = nth;

nth->next = cur;

return head;

}

}