c语言实现线性表

C语言中可以使用结构体来实现线性表，具体实现如下：

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

// 定义一个结构体表示线性表的节点
typedef struct ListNode {
    int val;                // 节点的值
    struct ListNode* next;  // 指向下一个节点的指针
} ListNode;

// 初始化链表
ListNode* initList() {
    ListNode* head = (ListNode*) malloc(sizeof(ListNode));  // 创建头节点
    head->val = 0;                                          // 设置头节点的值为0
    head->next = NULL;                                      // 头节点的指针指向NULL
    return head;                                            // 返回头节点
}

// 在链表尾部添加一个节点
void addNode(ListNode* head, int val) {
    ListNode* node = (ListNode*) malloc(sizeof(ListNode));  // 创建一个新节点
    node->val = val;                                        // 设置新节点的值
    node->next = NULL;                                      // 新节点的指针指向NULL

    ListNode* p = head;
    while (p->next != NULL) {  // 遍历链表找到尾节点
        p = p->next;
    }
    p->next = node;  // 将新节点插入到尾节点后面
}

// 在链表指定位置插入一个节点
void insertNode(ListNode* head, int index, int val) {
    ListNode* node = (ListNode*) malloc(sizeof(ListNode));  // 创建一个新节点
    node->val = val;                                        // 设置新节点的值
    node->next = NULL;                                      // 新节点的指针指向NULL

    ListNode* p = head;
    int i = 0;
    while (p->next != NULL && i < index) {  // 遍历链表找到指定位置的节点
        p = p->next;
        i++;
    }
    node->next = p->next;  // 将新节点插入到指定位置
    p->next = node;
}

// 删除链表指定位置的节点
void deleteNode(ListNode* head, int index) {
    ListNode* p = head;
    int i = 0;
    while (p->next != NULL && i < index) {  // 遍历链表找到指定位置的节点的前一个节点
        p = p->next;
        i++;
    }
    if (p->next == NULL) {  // 如果指定位置的节点不存在，直接返回
        return;
    }
    ListNode* q = p->next;   // q指向要删除的节点
    p->next = q->next;       // 将要删除的节点从链表中删除
    free(q);                 // 释放q节点的内存
}

// 遍历链表并打印每个节点的值
void printList(ListNode* head) {
    ListNode* p = head->next;
    while (p != NULL) {
        printf("%d ", p->val);
        p = p->next;
    }
    printf("\n");
}

// 测试函数
int main() {
    ListNode* head = initList();  // 初始化链表

    addNode(head, 1);  // 在链表尾部添加一个节点
    addNode(head, 2);
    addNode(head, 3);
    addNode(head, 4);
    printList(head);   // 输出链表中的所有节点

    insertNode(head, 2, 5);      // 在指定位置插入一个节点
    printList(head);             // 输出链表中的所有节点

    deleteNode(head, 3);         // 删除指定位置的节点
    printList(head);             // 输出链表中的所有节点

    return 0;
}

上面的代码中，使用了一个结构体表示线性表的节点，包含了一个`val`成员表示节点的值，以及一个`next`成员表示指向下一个节点的指针。通过结构体的指针来实现链表的操作，例如在链表尾部添加一个节点、在链表指定位置插入一个节点、删除链表指定位置的节点等。最后通过遍历链表并打印每个节点的值来验证链表操作的正确性。