c语言数据结构广义表插入表头的操作

在C语言中，广义表是一种类似于链表的数据结构，它可以包含任意类型的元素，甚至可以嵌套其他表。要在广义表的头部插入元素，通常需要定义一个节点结构，每个节点包含数据域和指向下一个节点的指针。

以下是基本步骤：

1. 定义一个`Node`结构体，包含数据`data`和指向下一个节点的指针`next`：

typedef struct Node {
    void* data;       // 存放数据域
    struct Node* next; // 指向下一个节点的指针
} ListNode;

2. 创建一个新的节点用于存储要插入的数据，并将其`next`指针设置为当前表头（如果存在的话）：

ListNode* insertAtHead(ListNode** head_ref, void* data) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); // 分配内存
    newNode->data = data;
    newNode->next = *head_ref;   // 将新节点的next指向原表头

    if (*head_ref != NULL) {    // 如果表头不为空
        (*head_ref)->prev = newNode; // 更新前一个节点的next指向新节点
    }

    *head_ref = newNode;           // 新节点成为新的表头
    return newNode;
}

这里假设表头有一个隐藏的`prev`指针（如果没有，你需要修改插入逻辑）。`prev`字段表示上一个节点，这样在插入时可以更新它指向新节点。