美文网首页
链表删除小技巧

链表删除小技巧

作者: jiango86 | 来源:发表于2016-12-14 16:19 被阅读0次

CoolShell上看到的小技巧,记下来先。

typedef std::function<bool(const node* n)> remove_fn;
void remove(node** head, remove_fn fn) 
{
    for (node** curr = head; *curr;) {
        node* entry = *curr;
        if (fn(entry)) {
            *curr = entry->next;
            delete entry;
        } else {
            curr = &entry->next;
        }
    }
}

相关文章

网友评论

      本文标题:链表删除小技巧

      本文链接:https://www.haomeiwen.com/subject/jmuopttx.html