(1)用先序遍历法建立二叉树二叉链表存储结构(结点数据域类型为char，输入字符序列用字符'#'表示NULL)，实现中序线索化，并用非递归算法输出中序遍历结果的正序和逆序序列。用C语言写，直接给算法代码即可

首先，我们需要创建一个二叉树节点结构体，包含字符数据和指向左右子节点的指针：

typedef struct TreeNode {
    char data;
    struct TreeNode* left;
    struct TreeNode* right;
    struct TreeNode* prev; // 中序线索化添加的前驱指针
} TreeNode;

接下来，我们可以使用非递归的方式实现先序遍历、中序遍历以及中序线索化的过程：

**先序遍历函数（Preorder）：**

void preorderTraversal(TreeNode* root, TreeNode** result) {
    if (!root) return;
    *result = (TreeNode*)malloc(sizeof(TreeNode)); // 初始化第一个元素
    (*result)->data = root->data;
    (*result)->left = (*result)->right = NULL;

    preorderTraversal(root->left, &(*result)->left);
    preorderTraversal(root->right, &(*result)->right);
}

**中序遍历并线索化（Inorder with Tracing）：**

TreeNode* inorderTraversal(TreeNode* root) {
    TreeNode* current = root, *prev = NULL, *pStart = NULL;
    while (current != NULL) {
        if (current->data == '#') {
            current = current->right;
        } else {
            if (prev == NULL || prev->data > current->data) { // 如果左子节点或没有前驱节点
                prev = current;
                pStart = prev; // 设置起始位置
            }
            current = current->left;
        }
    }

    // 将前驱指针连接到前一个节点
    for (current = pStart; current != NULL; current = current->left) {
        current->prev = prev;
        prev = current;
    }

    return pStart; // 返回中序遍历起点
}

**中序遍历结果的正序输出：**

void printInOrder(TreeNode* root) {
    if (!root) return;
    if (root->prev) printInOrder(root->prev); // 从头开始打印
    printf("%c ", root->data);
    printInOrder(root->right);
}

// 输出正序遍历
printf("中序遍历结果（正序）: ");
printInOrder(inorderTraversal(root));

**中序遍历结果的逆序输出：**

void printReverseInOrder(TreeNode* root) {
    if (!root || root->prev == NULL) return;
    printReverseInOrder(root->prev); // 从尾部开始打印
    printf("%c ", root->data);
}

// 输出逆序遍历
printf("\n中序遍历结果（逆序）: ");
printReverseInOrder(inorderTraversal(root));

这里假设`root`是你已经构建好的二叉搜索树的根节点。