#include <iostream>

class List
{
public:

    List() = default;

    // TODO: Implement destructor
    
    void insert(int value)
    {
        // TODO: Add new node to beginning of list. 
        ++size;
    }

    void print() const
    {
        Node* tmp { head };
        while (tmp != nullptr)
        {
            std::cout << tmp->value << " ";
            tmp = tmp->next;
        }
        std::cout << std::endl;
    }

    // TODO: Implement zipmerge()

private:

    Node* head { nullptr };
    unsigned size { };

};

int main()
{
    List l1 {};
    l1.insert(7);
    l1.insert(5);
    l1.insert(3);
    l1.insert(1);

    List l2 {};
    l2.insert(8);
    l2.insert(6);
    l2.insert(4);
    l2.insert(2);

    List l3 { l1.zipmerge(l2) };

    l1.print();
    l2.print();
    l3.print();
}