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

链表删除小技巧

作者: 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