C++ List Snippet Tools

gistfile1.txt

struct List
    {
        ListNode * first = 0, * last = 0;
        void append(ListNode*p)
        {
            if(first)
            {
                last->next = p;
                last = p;
            }
            else
            {
                first = last = p;
            }
        }
        void prepend(ListNode * p)
        {
            if(first)
            {
                p->next = first;
                first = p;
            }
            else
            {
                first = last = p;
            }
        }
        void close()
        {
            last->next = 0;
        }
    };
    
    struct ListLoop
    {
        ListLoop(ListNode * & q): q_(q)
        {
            n_ = q->next;
        }
        ~ListLoop() { q_ = n_; }
        
        ListNode * & q_;
        ListNode * n_;
    };