设计一个c语言算法，在带头结点的中序线索树tb中查找中序序列的最后一个结点

在C语言中设计一个算法来查找中序线索树（Inorder Doubly Linked List Tree，简称IDLLT，也就是带中序线索的二叉搜索树）中的最后一个节点，可以按照这样的步骤：

1. 初始化两个指针，`current` 和 `prev` 分别指向当前节点和前一个节点，初始值都是根节点。

2. 使用循环，条件是`current` 非空：
a. 如果`current->ltag` 等于 -1（左线索标记），说明`current` 是中序遍历链表的最后一个元素，返回`current`。
b. 否则，`current` 有左孩子，移动到`current->left`。
c. 如果`current->right` 不为空（右线索标记），继续向右移动，因为中序线索顺序是从左到右。
d. 如果`current->right` 等于 -1，这意味着我们已经到达了`current` 的右侧，即它是左线索的下一个节点，此时`prev` 就是指向我们要找的最后一个节点。

3. 返回`prev`。

以下是伪代码形式的算法：

Node* findLastNodeInOrder(IDLLT *tb) {
    Node *current = tb->root;
    Node *prev = NULL;

    while (current != NULL) {
        if (current->ltag == -1) {
            return current;
        } else if (current->rtag == -1) { // 已经到达最右侧，检查是否为最后一个节点
            prev = current;
            while (prev->rtag != -1) {
                prev = prev->rtag;
            }
            return prev;
        } else {
            current = current->left;
        }
    }

    return NULL; // 树为空的情况
}