fig03_18.cpp

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

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