用C++实现将二叉链表存入一维数组

可以使用二叉树的遍历算法，将二叉链表中的节点存入一维数组中。具体实现方法可以参考以下代码：

typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

// 将二叉链表中的节点存入一维数组中
void treeToArray(Node *root, int *array, int *index) {
    if (root == NULL) {
        return;
    }
    treeToArray(root->left, array, index);
    array[(*index)++] = root->data;
    treeToArray(root->right, array, index);
}

// 将一维数组中的数据重新构建成二叉链表
Node *arrayToTree(int *array, int start, int end) {
    if (start > end) {
        return NULL;
    }
    int mid = (start + end) / 2;
    Node *root = (Node*)malloc(sizeof(Node));
    root->data = array[mid];
    root->left = arrayToTree(array, start, mid - 1);
    root->right = arrayToTree(array, mid + 1, end);
    return root;
}

其中，treeToArray函数用于将二叉链表中的节点按照中序遍历的顺序存入一维数组中，index为当前数组中存储的节点数量。arrayToTree函数则是将一维数组中的数据重新构建成二叉链表的过程。