用c编写一个数据结构有序单链表，

在C语言中，你可以通过定义结构体和函数来创建一个简单的有序单链表。这里是一个基本的示例：

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

// 定义链表节点结构体
typedef struct Node {
    int data;      // 数据域
    struct Node* next;   // 指针域，指向下一个节点
} Node;

// 创建一个新的链表节点
Node* create_node(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 插入节点保持链表有序（升序）
void insert_sorted(Node** head, int value) {
    if (*head == NULL || value <= (*head)->data) {
        *head = create_node(value);
    } else {
        Node* curr = *head;
        while (curr->next != NULL && curr->next->data < value) {
            curr = curr->next;
        }
        curr->next = create_node(value);
    }
}

// 打印链表
void print_list(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL;

    // 插入一些元素并保持顺序
    insert_sorted(&head, 5);
    insert_sorted(&head, 2);
    insert_sorted(&head, 8);
    insert_sorted(&head, 1);

    // 打印链表
    print_list(head);

    return 0;
}

这个程序定义了一个`Node`结构体来表示链表节点，包含整数值和指向下一个节点的指针。`create_node`用于创建新的节点，`insert_sorted`函数负责按照值插入新节点以保持链表有序。`print_list`则用于打印链表的内容。