Advertisement
chevengur

СПРИНТ № 7 | Односвязный список | Урок 2: Как устроен односвязный список

Apr 24th, 2024
784
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.38 KB | None | 0 0
  1. #include <cassert>
  2. #include <cstddef>
  3. #include <string>
  4. #include <utility>
  5.  
  6. template <typename Type>
  7. class SingleLinkedList {
  8.     // Узел списка
  9.     struct Node {
  10.         Node() = default;
  11.         Node(const Type& val, Node* next)
  12.             : value(val)
  13.             , next_node(next) {
  14.         }
  15.         Type value;
  16.         Node* next_node = nullptr;
  17.     };
  18.  
  19. public:
  20.  
  21.     SingleLinkedList() : head_(), size_(0) {};
  22.    
  23.     // Возвращает количество элементов в списке за время O(1)
  24.     [[nodiscard]] size_t GetSize() const noexcept {
  25.         return size_;
  26.     }
  27.  
  28.     // Сообщает, пустой ли список за время O(1)
  29.     [[nodiscard]] bool IsEmpty() const noexcept {
  30.         return (size_ == 0) ? true : false;
  31.     }
  32.  
  33. private:
  34.     // Фиктивный узел, используется для вставки "перед первым элементом"
  35.     Node head_;
  36.     size_t size_;
  37. };
  38.  
  39. void Test0() {
  40.     using namespace std;
  41.     {
  42.         const SingleLinkedList<int> empty_int_list;
  43.         assert(empty_int_list.GetSize() == 0u);
  44.         assert(empty_int_list.IsEmpty());
  45.     }
  46.  
  47.     {
  48.         const SingleLinkedList<string> empty_string_list;
  49.         assert(empty_string_list.GetSize() == 0u);
  50.         assert(empty_string_list.IsEmpty());
  51.     }
  52. }
  53.  
  54. int main() {
  55.     Test0();
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement