首页习题2-22：用c语言试写一代码，对单链表实现就地逆置。示例：输入：1->3->6->4->7 输出：7->4->6->3->1

习题2-22：用c语言试写一代码，对单链表实现就地逆置。示例：输入：1->3->6->4->7 输出：7->4->6->3->1

时间: 2024-12-11 19:17:08 浏览: 47

为了实现单链表的就地逆置，你可以使用C语言编写一个迭代或递归的方法。这里我们提供一个简单的迭代方法来完成这个任务： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 插入结点到链表头部 void insertAtHead(Node** head, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = *head; *head = newNode; } // 就地逆置链表 void reverseList(Node** head) { Node* prev = NULL; Node* current = *head; Node* nextTemp = NULL; while (current != NULL) { // 保存当前结点的下一个结点 nextTemp = current->next; // 更新当前结点的指针，使其指向prev current->next = prev; // 更新prev和current prev = current; current = nextTemp; } *head = prev; // 更新头结点 } // 打印链表 void printList(Node* head) { while (head != NULL) { printf("%d ->", head->data); head = head->next; } printf("NULL\n"); } int main() { Node* head = NULL; insertAtHead(&head, 1); insertAtHead(&head, 3); insertAtHead(&head, 6); insertAtHead(&head, 4); insertAtHead(&head, 7); printf("Original List: "); printList(head); reverseList(&head); printf("\nReversed List: "); printList(head); return 0; } ``` 这段代码首先定义了一个链表节点结构体`Node`，包含了数据`data`和指向下一个节点的指针`next`。然后实现了`insertAtHead`函数用于在链表头部插入新节点，`reverseList`函数则通过三个指针`prev`、`current`和`nextTemp`实现链表的就地逆置，最后有`printList`函数用于打印链表。运行这段程序，你会得到预期的结果： ``` Original List: 1 -> 3 -> 6 -> 4 -> 7 -> NULL Reversed List: 7 -> 4 -> 6 -> 3 -> 1 -> NULL ```

阅读全文