【c语言篇】每日一题-pta-实验11-2-9 链表逆置

本文主要是介绍【c语言篇】每日一题-pta-实验11-2-9 链表逆置，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目如下：

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>struct ListNode {int data;struct ListNode *next;
};struct ListNode *createlist(); /*裁判实现，细节不表*/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{struct ListNode *p = head;while (p) {printf("%d ", p->data);p = p->next;}printf("\n");
}int main()
{struct ListNode  *head;head = createlist();head = reverse(head);printlist(head);return 0;
}/* 你的代码将被嵌在这里 */

 

 代码如下：

struct ListNode *reverse(struct ListNode *head) {if(!head || !head->next) { // 检查给定链表是否为空或仅有一个元素return head;}struct ListNode *prev = NULL, *current = head, *next;// 沿着链表遍历，将每个节点翻转，使其指向原本的前一个节点while(current) {next = current->next;//将current的下一个结点保存起来，为了在修改current->next指针后仍能找到链表的下一个结点current->next = prev;//指向其前面的指针，在这步完成了链表的逆置prev = current;//更新prev和currentcurrent = next;}//循环结束后，current变为NULL，而prev指针指向原始链表的尾节点，即新链表的头结点return prev;
}

这篇关于【c语言篇】每日一题-pta-实验11-2-9 链表逆置的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---