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指向反转后的链表的头结点。

相关问题

已知 head 指向一个带头结点的单向链表,链表中每个结点包含数据 long 和指向本结

点的指针 next，现在要在链表尾部插入一个新结点，请问该如何操作？

可以按照以下步骤进行操作：

1. 创建一个新结点，用变量 new_node 指向它，同时将新结点的数据部分设置为需要插入的数据。

2. 将新结点的指针部分设置为 NULL，表示它是链表的最后一个结点。

3. 找到链表的最后一个结点，可以通过循环遍历链表来实现。具体操作是从头结点开始遍历链表，依次访问每个结点的指针 next，直到找到最后一个结点，即指针 next 为 NULL 的结点。

4. 将最后一个结点的指针 next 指向新结点，即可将新结点插入到链表的尾部。

完整代码如下：

struct ListNode {
    long data;
    ListNode* next;
};

void insert_at_tail(ListNode* head, long data) {
    // 创建新结点
    ListNode* new_node = new ListNode;
    new_node->data = data;
    new_node->next = NULL;

    // 找到最后一个结点
    ListNode* curr = head;
    while (curr->next != NULL) {
        curr = curr->next;
    }

    // 将新结点插入到链表尾部
    curr->next = new_node;
}

已知head指向一个带头结点的单向链表，链表每个结点包含整型数据域data（注：data>0）和指针域next。请编写函数int max(struct node *head)，在链表中查找数据域值最大的结点，由函数值返回找到的最大值。 在main( )函数中构建该链表，并调用max()查找最大值并输出.

该题目要求编写一个函数int max(struct node *head)，在链表中查找数据域值最大的结点，并由函数值返回找到的最大值。在main( )函数中创建该链表，并调用max( )函数查找最大值并输出。

函数定义中，参数head代表链表的头结点，next代表指向下一个结点的指针，data代表数据域的值。函数的返回值为整型。

需要注意的是，该链表中的每个结点都包含整型数据域data（必须>0）和指向下一个结点的指针next。