二叉链表非递归中序遍历C语言代码

以下是二叉链表非递归中序遍历的C语言代码：

void inorderTraversal(BiTree T) {
    if (T == NULL)
        return;

    Stack S;
    initStack(&S);
    BiTree p = T;
    while (p || !isEmpty(S)) {
        if (p) {
            push(&S, p);
            p = p->lchild;
        } else {
            pop(&S, &p);
            visit(p);
            p = p->rchild;
        }
    }
}

其中，`BiTree`是二叉树结构体类型，包含左右子树指针；`Stack`是栈结构体类型，包含栈元素数组和栈顶指针；`initStack()`是初始化栈函数；`push()`是入栈函数；`pop()`是出栈函数；`visit()`是遍历到节点时的操作函数。