2) 用二叉链表作为存储结构，输入键值序列建立一棵二叉排序树，然后中序遍历这棵二叉树的C语言代码

可以参考以下代码：

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

typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

TreeNode* create_node(int val) {
    TreeNode* node = (TreeNode*) malloc(sizeof(TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

void insert(TreeNode* root, int val) {
    if (val < root->val) {
        if (root->left == NULL) {
            root->left = create_node(val);
        } else {
            insert(root->left, val);
        }
    } else {
        if (root->right == NULL) {
            root->right = create_node(val);
        } else {
            insert(root->right, val);
        }
    }
}

void inorder_traversal(TreeNode* node) {
    if (node == NULL) {
        return;
    }
    inorder_traversal(node->left);
    printf("%d ", node->val);
    inorder_traversal(node->right);
}

void free_tree(TreeNode* node) {
    if (node == NULL) {
        return;
    }
    free_tree(node->left);
    free_tree(node->right);
    free(node);
}

int main() {
    int n;
    scanf("%d", &n);

    int val;
    scanf("%d", &val);
    TreeNode* root = create_node(val);

    for (int i = 1; i < n; i++) {
        scanf("%d", &val);
        insert(root, val);
    }

    inorder_traversal(root);
    printf("\n");

    free_tree(root);
    return 0;
}

输入的第一个数表示键值序列的长度，接下来的 n 个数是键值序列。程序先将第一个数存入变量 n 中，然后读入第一个数作为根节点的值，创建一个根节点。接下来从第二个数开始循环读入键值，插入到二叉排序树中。最后进行中序遍历并输出结果，释放内存。