добавить узел до и после LinkList

Question

У меня есть список ссылок, как я могу добавить узел до или после определенного узла? например, пользователь говорит, что добавить значение узла 8 до узла 3?

перед: 12345 после добавления узла: 128345

мой код:

void Linklist::InsertBefore(){ 


    int nodenumber = 0; 
    cout << "Enter the node number :" << endl; 
    cin >> nodenumber; 

    if (nodenumber>count()) 
    { 
     cout << "node does not exist " << endl; 
    } 


    else{ 

     int x = 1; 


     Node *current = head; 
     Node *add = new Node(6); 
     Node *temp = nullptr; 
     while (x != nodenumber){ 


      add = current; 

      current = current->next; 
      x++; 

     } 

     temp = current; 
     current->next = add; 
     add->data = 2; 
     add->next = temp; 




    } 


} 

Answer 1

Ваше условие цикла x != nodenumber останавливает цикл, когда вы достигли узла, перед которым вы хотите добавить новый узел , Итак, current->next = add добавляет новый узел ПОСЛЕ узла, а не раньше. Вы должны рассмотреть вопрос об использовании предыдущего указателя, например, так:

int x = 1; 

Node *previous = nullptr; 
Node *current = head; 
Node *add = new Node(6); 
while (x != nodenumber) { 
    previous = current; 
    current = current->next; 
    x++; 
} 

previous->next = add; 
add->next = current; 

Кроме того, я не совсем уверен, что Node *add = new Node(6); и add->data = 2; делают. Откуда берутся 6 и 2? Ваш код немного неясен. Не говоря уже о том, что вы не указали, в чем именно была ваша проблема, поэтому я сделал все, что мог. Надеюсь, поможет!