将不带表头节点的单链表按奇偶拆成两个表

最新推荐文章于 2023-09-07 23:33:30 发布

i.ajls

最新推荐文章于 2023-09-07 23:33:30 发布

阅读量226

点赞数

分类专栏：刷题文章标签：数据结构 c++ 开发语言

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

版权

刷题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

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

LNode *Troot, *odd, *even;

inline void div(LNode *root) {
    odd = NULL;
    even = NULL;
    while (root != NULL) {
        if (root -> val & 1) {
            if (odd == NULL) odd = new LNode(root -> val, NULL);
            else {
                LNode *p = new LNode(root -> val, odd);
                odd = p;
            }
        } else {
            if (even == NULL) even = new LNode(root -> val, NULL);
            else {
                LNode *p = new LNode(root -> val, even);
                even = p;
            }
        }
        root = root -> nxt;
    }
}