用于展平多级链表的 C++ 程序

本程序旨在将多级链表展成单级链表，方便后续的处理。

程序思路

使用递归的方法对每一个多级链表节点进行处理，具体过程如下：

1. 找到当前节点的子链表（如果有的话），递归处理子链表，将子链表展成单级链表
2. 找到当前节点的下一个节点，将当前节点的子链表拼接到当前节点和下一个节点之间，形成单级链表
3. 重复步骤1-2，直到所有节点都被处理完毕

代码示例

class Node {
public:
    int val;
    Node* prev;
    Node* next;
    Node* child;
    
    Node(int _val) {
        val = _val;
        prev = NULL;
        next = NULL;
        child = NULL;
    }
};

class Solution {
public:
    Node* flatten(Node* head) {
        if (head == NULL) {
            return NULL;
        }
        Node* cur = head;
        while (cur != NULL) {
            if (cur->child != NULL) {
                Node* next = cur->next;
                Node* child = flatten(cur->child);
                cur->child = NULL;
                cur->next = child;
                child->prev = cur;
                while (cur->next != NULL) {
                    cur = cur->next;
                }
                cur->next = next;
                if (next != NULL) {
                    next->prev = cur;
                }
            }
            cur = cur->next;
        }
        return head;
    }
};

以上是展平多级链表的 C++ 程序，具体实现参见注释。