C语言实现单链表逆置：含题目剖析与示例代码

这道题需要实现单链表的逆置操作。首先，我们需要定义一个单链表的结构体，包含一个整型数据成员和一个指向下一个节点的指针成员。然后，我们可以通过读取输入数据来建立原单链表，同时记录下最后一个节点的指针。接下来，我们将单链表逆置，即将原链表中每个节点的指针指向它的前一个节点，同时将最后一个节点的指针指向NULL。我们分别输出原单链表和逆置后的单链表的数据。 以下是实现该功能的示例代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; Node* createList() { Node* head = NULL; Node* tail = NULL; int num; scanf("%d", &num); while (num != -1) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = num; newNode->next = NULL; if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } scanf("%d", &num); } return head; } Node* reverseList(Node* head) { Node* prev = NULL; Node* curr = head; while (curr != NULL) { Node* next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev; } void printList(Node* head) { Node* curr = head; while (curr != NULL) { printf("--%d", curr->data); curr = curr->next; } printf("\n"); } int main() { Node* head = createList(); Node* reversedHead = reverseList(head); printList(head); printList(reversedHead); return 0; } ``` 运行该程序，输入样例2468 10-1，可以得到输出样例--2--4--6--8--10 --10--8--6--4--2。说明实现成功。 ######[AI写代码神器 | 1128点数解答 | 2024-06-17 15:03:17]