设一个线性表采用头结点的单链表保存，设计一个算法重新排列该线性表中的各节点完整C代码

好的，首先了解一下，你需要一个随机化重新排列线性表元素的算法，比如常见的Fisher-Yates shuffle（也称Knuth shuffle）。以下是一个简单的C语言代码示例，它实现了这个功能：

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

// 定义链表节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 随机化链表节点函数
void shuffle(Node** head) {
    if (*head == NULL || (*head)->next == NULL)
        return; // 如果链表为空或只有一个元素，无需操作

    Node* current = *head;
    Node* end = current->next;

    while (current != end) {
        // 随机索引
        unsigned int random_index = rand() % (end - current);
        
        // 将当前节点移动到随机位置
        for (unsigned int i = 0; i < random_index; i++) {
            current = current->next;
        }

        // 交换当前节点和其后的节点
        Node* temp = current->next;
        current->next = temp->next;
        temp->next = current;

        // 更新指针
        current = temp;
    }
}

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

int main() {
    // 创建链表并填充数据
    Node* head = create_linked_list(); // 这里假设create_linked_list()函数已存在，用于创建链表
    srand(time(0)); // 初始化随机数生成器

    printf("Original list:\n");
    print_list(head);

    // 打乱链表
    shuffle(&head);

    printf("\nShuffled list:\n");
    print_list(head);

    free(head); // 清理内存
    return 0;
}

注意，这个代码示例假设`create_linked_list()`和`free()`函数分别用于创建一个有数据的链表和释放链表内存。实际项目中需要根据实际情况调整这些部分。