运用c语言编写一个线性表，链表的建立和遍历，编写一个完整的程序

在C语言中，我们可以创建一个简单的单向链表结构来存储数据。以下是链表的建立、插入节点以及遍历的基本步骤：

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

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

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

// 插入节点到链表的开头
void insertAtStart(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        newNode->next = *head;
        *head = newNode;
    }
}

// 遍历链表并打印节点值
void traverseList(Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL; // 初始化链表头

    // 插入节点示例
    insertAtStart(&head, 5);  // 在链表开始插入数值5
    insertAtStart(&head, 3);
    insertAtStart(&head, 7);

    // 遍历链表
    traverseList(head);

    return 0;
}

在这个程序中，我们首先定义了链表节点的结构，然后创建了一个用于创建新节点的函数，`createNode`。接着，`insertAtStart`函数用于在链表头部添加新的节点，而`traverseList`则用于遍历整个链表并打印节点的值。

在`main`函数中，我们实例化了一个空链表，并通过两次调用`insertAtStart`将数值3、5和7依次插入。最后，调用`traverseList`函数展示链表的内容。