hdu 4286 （list的reverse时间复杂度为n）
摘要：
list 的翻转reverse源码：// 将链表倒置 // 其算法核心是历遍链表, 每次取出一个结点, 并插入到链表起始点 // 历遍完成后链表满足倒置 template void list::reverse() { if (node->next == node || link_type(node->next)->next == node) return; iterator first = begin(); ++first; while (first != end()) { iterator old = first; ++first; ... 阅读全文
posted @ 2013-09-28 21:36 雨钝风轻 阅读(1065) 评论(0) 推荐(0) 编辑