摘要: void transfer(iterator position, iterator first, iterator last) { if (position != last) { (*(link_type((*last.node).prev))).next = position.node; (*(link_type((*first.node).prev))).next = last.node; (*(link_type((*position.node).prev))).next = first.node; link_type tmp = lin... 阅读全文
posted @ 2013-01-04 15:44 helloweworld 阅读(231) 评论(0) 推荐(0) 编辑
摘要: iterator erase(iterator position) { link_type next_node = link_type(position.node->next); link_type prev_node = link_type(position.node->prev); prev_node->next = next_node; next_node->prev = prev_node; destroy_node(position.node); return iterator(next_node);}iterator erase(iterator... 阅读全文
posted @ 2013-01-04 15:33 helloweworld 阅读(372) 评论(0) 推荐(0) 编辑
摘要: /*stl_list.h文件中*/iterator insert(iterator position, const T& x) { link_type tmp = create_node(x); tmp->next = position.node; tmp->prev = position.node->prev; (link_type(position.node->prev))->next = tmp; position.node->prev = tmp; return tmp;}void push_front(const T& x) { i 阅读全文
posted @ 2013-01-04 15:30 helloweworld 阅读(453) 评论(0) 推荐(0) 编辑