设计一个算法，从二叉树中查找给定节点的双亲结点,二叉树采用链式存储结构

要在链式存储的二叉树中查找给定节点的父节点，你需要遍历二叉树直到找到该节点，同时记录前一个节点（这是当前节点的父节点候选）。这里有一个简单的递归方法：

// 假设二叉树节点结构为：
typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
    struct TreeNode* parent; // 新增一个指向前一个节点的指针
} TreeNode;

// 查找父节点的函数
TreeNode* findParent(TreeNode* node, TreeNode* target) {
    if (node == NULL || node == target) { // 如果到达根或找到了目标节点
        return NULL; // 目标节点本身就是根，没有父节点
    }
    
    TreeNode* parent = node->parent; // 先假设父节点就在当前节点的父指针所指向的地方
    if (target->data < node->data) { // 如果目标在当前节点的左子树
        parent = findParent(node->left, target); // 递归查找左子树
    } else { // 否则在右子树
        parent = findParent(node->right, target);
    }

    return parent;
}

使用这个`findParent`函数，你可以传入要查找的目标节点和当前节点（初始时传入根节点），函数会返回目标节点的父节点。