如何使用C语言通过二叉链表实现二叉树，并分别利用递归和非递归方法搜索特定元素X是否存在于该二叉树中？

在C语言中，使用二叉链表实现二叉树通常是通过定义一个`TreeNode`结构体，它包含两个`TreeNode`指针（`left`和`right`）和一个整数值（`data`）。以下是创建一个基本的二叉树节点和二叉树的基本结构：

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

**递归搜索元素**：
递归方法搜索元素X可以在`searchRecursive`函数中实现。这个函数会先检查当前节点是否等于X，如果是就返回true；如果不是，再递归地对左子树和右子树进行搜索：

bool searchRecursive(Node* root, int X) {
    if (root == NULL || root->data == X)
        return root != NULL;  // 返回当前节点是否为NULL或值是否匹配
    else
        return searchRecursive(root->left, X) || searchRecursive(root->right, X);
}

**非递归搜索元素**：
非递归方法（也称为迭代搜索）可以使用栈来实现。我们从根节点开始，不断将未访问的子节点压入栈中，直到找到目标X或栈为空：

bool searchIterative(Node* root, int X) {
    stack<Node*> s;
    Node* curr = root;

    while (curr != NULL || !s.empty()) {
        while (curr != NULL) {
            if (curr->data == X)
                return true;
            s.push(curr);  // 先处理左子树
            curr = curr->left;
        }
        
        curr = s.top();  // 然后处理右子树
        s.pop();
        curr = curr->right;
    }

    return false;  // 没有找到X
}

以上就是两种搜索元素X是否存在于二叉树中的方法。