用c语言建立一个二叉链表

好的，下面是用 C 语言建立二叉链表的代码示例：

#include <stdlib.h>
#include <stdio.h>

// 定义二叉树结点结构体
typedef struct TreeNode {
    int value;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建并初始化一个二叉树结点
TreeNode* createNode(int value) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->value = value;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 插入一个结点到二叉树中
void insertNode(TreeNode* parent, TreeNode* child, char position) {
    if (position == 'L') {
        parent->left = child;
    } else {
        parent->right = child;
    }
}

// 先序遍历二叉树
void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->value);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

int main() {
    // 创建二叉树结点
    TreeNode* root = createNode(1);
    TreeNode* node2 = createNode(2);
    TreeNode* node3 = createNode(3);
    TreeNode* node4 = createNode(4);
    TreeNode* node5 = createNode(5);

    // 插入结点到二叉树中
    insertNode(root, node2, 'L');
    insertNode(root, node3, 'R');
    insertNode(node2, node4, 'L');
    insertNode(node2, node5, 'R');

    // 先序遍历二叉树
    printf("Preorder traversal: ");
    preorderTraversal(root);
    printf("\n");

    return 0;
}

在这个示例代码中，我们首先定义了一个二叉树结点结构体 `TreeNode`，并且定义了创建结点、插入结点和先序遍历二叉树等函数。在 `main` 函数中，我们创建了一个二叉树，并且插入了一些结点，最后输出了二叉树的先序遍历结果。