fig03_22.cpp

来自「数据结构与算法设计－C/C++描述两本书的所有示例程序标准代码。」· C++ 代码 · 共 13 行

    // Insert x before itr.
    iterator insert( iterator itr, const Object & x )
    {
        itr.assertIsValid( );
        if( itr.theList != this )
            throw IteratorMismatchException( );
    
        Node *p = itr.current;
        theSize++;
        return iterator( *this,
                         p->prev = p->prev->next = new Node( x, p->prev, p ) );
    }