Advertisement
olyashka2010

вставка в лист

Mar 28th, 2024
523
0
1 hour
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.21 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. class MyList
  5. {
  6. public:
  7.     class Node*
  8.     {
  9.         int data;
  10.         Node* prev;
  11.         Node* next;
  12.     }
  13.    
  14.     Node* head;
  15.     Node* tail;
  16.     size_t size = 0;
  17.    
  18.     void GetN(size_t n)
  19.     {
  20.         Node* current = head;
  21.         for( size_t i = 0; i < n - 1; ++i)
  22.         {
  23.             current = current->next;
  24.         }
  25.     }
  26.    
  27.     Node* push_back(int data)
  28.     {
  29.         Node* newNode = new Node;
  30.         newNode->data = data;
  31.         if (head == nullptr)
  32.         {
  33.             head = newNode;
  34.             tail = newNode;
  35.         }
  36.         else
  37.         {
  38.             tail->next = newNode;
  39.             newNode->prev = tail;
  40.             tail = newNode;
  41.         }
  42.         size++;
  43.     }
  44.    
  45.     void pop_back()
  46.     {
  47.         if (head == nullptr)
  48.         {
  49.             return;
  50.         }
  51.        
  52.         if (head == tail)
  53.         {
  54.             delete tail;
  55.             head = nullptr;
  56.             tail = nullptr;
  57.         }
  58.         else
  59.         {
  60.             tail->prev->next = nullptr;
  61.             Node* newTail = tail->prev;
  62.             delete tail;
  63.             tail = newTail;
  64.         }
  65.     }
  66. }
  67.  
  68.  int main() {
  69.  
  70.  
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement