给定程序中，函数的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。用C语言写

以下是一种可能的实现方式：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void sortLinkedList(Node* head) {
    Node* p1, * p2;
    int temp;
    for (p1 = head->next; p1 != NULL; p1 = p1->next) {
        for (p2 = p1->next; p2 != NULL; p2 = p2->next) {
            if (p1->data > p2->data) {
                temp = p1->data;
                p1->data = p2->data;
                p2->data = temp;
            }
        }
    }
}

其中，head 为带头结点的单向链表的头结点，p1 和 p2 为链表中的两个结点指针，temp 为临时变量用于交换数据。算法采用冒泡排序的思想，即从第一个结点开始，和后面的结点比较大小，如果前面的大于后面的，则交换数据，一直到链表结尾。时间复杂度为 O(n^2)。

相关问题

下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数 fun 的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回代码

下面是一个使用C语言实现的示例代码，该程序建立了一个带头结点的单向链表，并使用随机函数为各结点赋值。函数`fun`的功能是将链表中（不包括头结点）数据域为偶数的值累加起来，并作为函数值返回。

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

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

// 创建带头结点的链表
Node* createList(int n) {
    Node *head = (Node*)malloc(sizeof(Node)); // 创建头结点
    head->next = NULL; // 初始化为空链表
    Node *current = head;
    
    for (int i = 0; i < n; ++i) {
        Node *newNode = (Node*)malloc(sizeof(Node)); // 为新结点分配空间
        newNode->data = rand() % 100; // 随机赋值为0-99之间的数
        newNode->next = NULL;
        current->next = newNode; // 插入新结点
        current = newNode; // 移动到新结点
    }
    
    return head;
}

// 计算链表中偶数数据域的和
int fun(Node *head) {
    int sum = 0;
    Node *current = head->next; // 跳过头结点
    
    while (current != NULL) {
        if (current->data % 2 == 0) {
            sum += current->data; // 累加偶数数据域的值
        }
        current = current->next;
    }
    
    return sum;
}

int main() {
    srand(time(NULL)); // 初始化随机数种子
    int n = 5; // 假设链表有5个数据结点（不包括头结点）
    Node *list = createList(n); // 创建链表
    
    // 打印链表
    Node *current = list->next; // 跳过头结点
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
    
    int sumEven = fun(list); // 计算偶数和
    printf("偶数和为: %d\n", sumEven);
    
    // 清理链表内存
    current = list;
    while (current != NULL) {
        Node *temp = current;
        current = current->next;
        free(temp);
    }
    
    return 0;
}

这段代码首先定义了一个链表结点的结构体`Node`，然后定义了`createList`函数用于创建并随机赋值链表，`fun`函数用于计算链表中数据域为偶数的结点值之和。`main`函数中初始化了随机数种子，创建了链表，打印了链表的内容，调用了`fun`函数计算偶数和，并在最后清理了链表占用的内存资源。

c语言已知head指向一个带头结点的单向链表，链表中每个结点包含数据域（data）和指针域（next）。请编写函数实现链表的逆置。

void reverseList(Node *head) {
    Node *prev = NULL;
    Node *curr = head->next;
    while (curr) {
        Node *next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    head->next = prev;
}

其中，head为带头结点的单向链表头指针。首先定义prev和curr两个指针，分别指向前一个结点和当前结点。然后依次遍历链表，将当前结点的next指针指向前一个结点，然后将prev和curr向后移动，直到遍历完整个链表。最后将头指针的next指向反转后的链表的头结点。