不带头节点的二叉链表删除所有值为x的节点

i.ajls

于 2022-12-03 20:48:25 发布

阅读量229

点赞数

分类专栏：刷题文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_43823753/article/details/128166296

版权

刷题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

typedef struct LNode {
    int val;
    LNode *nxt;
    LNode(int _val, LNode *_l) : val(_val), nxt(_l) {}
} LNode;

LNode *Troot;

inline void out(LNode * root) {
    cout << root -> val << ' ';
    if (root -> nxt != NULL) out(root -> nxt);
}

inline void del(LNode * root, int x, LNode *pre) {
    if (root -> val == x) {
        LNode *p = root;
        if (pre == NULL) {
            root = Troot = root -> nxt;
        } else {
            pre -> nxt = root->nxt;
            root = pre;
        }
        free(p);
    }
    if (root -> nxt != NULL) del(root -> nxt, x, root);
}