linkedlist.hpp

#pragma once
 
#include <iostream>
#include <memory>
 
template<class LLType>
class LinkedList {
private:
    template<class NType>
    class Node {
    public:
        NType data{}; 
        std::unique_ptr<Node<NType>> next = nullptr; 
        Node() = default;
    };
private:
    std::unique_ptr<Node<LLType>> head;
 
public:
    LinkedList() = default;
 
    LinkedList(const LinkedList<LLType>&) = delete;
 
    LinkedList(LinkedList<LLType>&& other) noexcept = default;
 
    virtual LinkedList<LLType>& operator=(const LinkedList<LLType>&) = delete;
 
    virtual LinkedList<LLType>& operator=(LinkedList<LLType>&& other) noexcept = default;
 
    virtual ~LinkedList() = default;
 
public:
    virtual LinkedList& insertAtFront(const LLType& value) {
        std::unique_ptr<Node<LLType>> newNode = std::make_unique<Node<LLType>>();
        newNode->data = value;
        newNode->next = std::move(head);
 
        head = std::move(newNode);
        return *this;
    }
 
    virtual LinkedList& insertAtEnd(const LLType& value) {
        std::unique_ptr<Node<LLType>> newNode = std::make_unique<Node<LLType>>();
        newNode->data = value;
        newNode->next = nullptr;
 
        if (!head) {
            head = std::move(newNode);
            return *this;
        }
 
        Node<LLType>* lastNode = head.get();
        while (lastNode->next != nullptr) {
            lastNode = lastNode->next.get();
        }
        lastNode->next = std::move(newNode);
        return *this;
    }
 
    friend std::ostream& operator<<(std::ostream& os, const LinkedList<LLType>& obj) {
        Node<LLType>* PRINT_node = obj.head.get();
        if (!obj.head) return (os << "[ ]");
        
        os << "[";
        while (PRINT_node->next != nullptr) {
            std::cout << PRINT_node->data <<", ";
            PRINT_node = PRINT_node->next.get();
        }
        os << PRINT_node->data;
        PRINT_node = PRINT_node->next.get();
        os << "]";
 
        return os;
    }
};
 
 
void ListExample();
 
void ListExample2();