Advertisement
J3st3rs_j0k3

односвязный список добавить и удалить по индексу

Apr 6th, 2022
1,003
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. void List::insert(person newdata, int index)//добавление элемента в список по индексу
  2. {
  3.      if (index == 0){
  4.         push_front(newdata);
  5.      }
  6.      else{
  7.         Node *prev = this->head;
  8.         for(int i = 0; i < index - 1; i++){
  9.             prev = prev->next;
  10.         }
  11.         Node *newNode = new Node (newdata, prev->next);
  12.         prev->next = newNode;
  13.         Size++;
  14.      }
  15. }
  16.  
  17. void List::remove(int index)//удаление элемента по индексу
  18. {
  19.     if (index == 0){
  20.         pop_front();
  21.     }
  22.     else{
  23.         Node *prev = this->head;
  24.         for(int i = 0; i < index-1; i++){
  25.             prev = prev->next;
  26.         }
  27.         Node *temp = prev->next;
  28.         prev->next = temp->next;
  29.         delete temp;
  30.         Size--;
  31.     }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement