用c语言编写实现带头结点单链表就地逆置的成员函数

以下是一个用C语言编写的带头结点单链表就地逆置的成员函数：

void reverseList(Node *head)
{
    if (head == NULL || head->next == NULL) {
        return;
    }

    Node *prev = NULL;
    Node *curr = head->next;
    Node *next = NULL;

    while (curr != NULL) {
        next = curr->next; // 保存下一个节点
        curr->next = prev; // 反转当前节点
        prev = curr; // 移动prev指针
        curr = next; // 移动curr指针
    }

    head->next = prev; // 将头节点指向反转后的链表头
}

该函数首先判断链表是否为空或只有一个节点，如果是，则直接返回。接着，定义三个指针prev、curr和next，分别指向当前节点的前一个节点、当前节点和下一个节点。然后，从头节点的下一个节点开始遍历链表，将当前节点指向前一个节点，然后移动prev、curr和next指针。最后，将头节点指向反转后的链表头。

相关问题

用c语言实现编写实现带头结点单链表就地逆置的成员函数

下面是用C语言实现带头结点单链表就地逆置的成员函数的代码：

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

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

// 初始化带头结点的单链表
ListNode* initList() {
    ListNode* head = (ListNode*)malloc(sizeof(ListNode));
    head->next = NULL;
    return head;
}

// 尾插法建立单链表
void createList(ListNode* head) {
    int data;
    ListNode* tail = head;
    printf("请输入链表中的元素（以-1结束）：");
    while (1) {
        scanf("%d", &data);
        if (data == -1) {
            break;
        }
        ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
        newNode->data = data;
        newNode->next = NULL;
        tail->next = newNode;
        tail = newNode;
    }
}

// 打印带头结点的单链表
void printList(ListNode* head) {
    ListNode* p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

// 就地逆置带头结点的单链表
void reverseList(ListNode* head) {
    ListNode* p = head->next;
    ListNode* q = p->next;
    p->next = NULL; // 将第一个结点的指针域赋值为NULL
    while (q != NULL) {
        ListNode* r = q->next;
        q->next = p;
        p = q;
        q = r;
    }
    head->next = p; // 将头结点的指针域指向原链表的最后一个结点
}

int main() {
    ListNode* head = initList();
    createList(head);
    printf("原链表：");
    printList(head);
    reverseList(head);
    printf("逆置后的链表：");
    printList(head);
    return 0;
}

运行结果：

请输入链表中的元素（以-1结束）：1 2 3 4 5 -1
原链表：1 2 3 4 5 
逆置后的链表：5 4 3 2 1 

用c语言编写实现带头结点单链表就地逆置的成员函数并编写主函数测试结果

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

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

LinkedList createLinkedList() {
    LinkedList L = (LinkedList)malloc(sizeof(Node));
    L->next = NULL;
    return L;
}

void insertNode(LinkedList L, int data) {
    Node *p = (Node*)malloc(sizeof(Node));
    p->data = data;
    p->next = L->next;
    L->next = p;
}

void printLinkedList(LinkedList L) {
    Node *p = L->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

void reverseLinkedList(LinkedList L) {
    Node *p = L->next;
    L->next = NULL;
    while (p != NULL) {
        Node *q = p->next;
        p->next = L->next;
        L->next = p;
        p = q;
    }
}

int main() {
    LinkedList L = createLinkedList();

    insertNode(L, 3);
    insertNode(L, 2);
    insertNode(L, 1);

    printf("Original list: ");
    printLinkedList(L);

    reverseLinkedList(L);

    printf("Reverse list: ");
    printLinkedList(L);

    return 0;
}

输出结果：

Original list: 1 2 3 
Reverse list: 3 2 1