优雅地反转链表

你的名字 2022-07-12 06:43 45阅读 0赞

反转单向链表的程序.

我给的代码是递归的实现, 运用递归就可以避免很多特殊情况的考虑, 看起来也比较优雅.

\#include <iostream> \#include <deque> \#include <assert.h> using namespace std; template <typename T> struct Node \{ T data; Node\* next; \}; template <typename T> void createList(Node<T>\*& t) \{ t = new Node<T>(); t->next = NULL; Node<T>\* p = t; Node<T>\* q = NULL; for(int i = 0; i < 10; ++i) \{ q = new Node<T>(); p->next = q; q->next = NULL; q->data = i; p = p->next; \} \} template <typename T> Node<T>\* reverseList1(Node<T> \*&t, Node<T>\* p) \{ assert(t != NULL); if(p == NULL) return p; if(p->next) \{ Node<T>\* pTemp = reverseList1(t, p->next); pTemp->next = p; p->next = NULL; \} else t->next = p; return p; \} template <typename T> void reverseList2(Node<T>\*& t, Node<T>\* p) \{ assert(t != NULL); if(p == NULL) return; Node<T>\* pre = NULL; Node<T>\* next = NULL; while(p) \{ next = p->next; p->next = pre; pre = p; p = next; \} t->next = pre; \} template <typename T> void printList(Node<T>\* t) \{ Node<T>\* p = t->next; while(p) \{ cout << p->data << ' '; p = p->next; \} cout << endl; \} int main() \{ Node<int>\* t = NULL; createList(t); printList(t); reverseList2(t, t->next); printList(t); return 0; \}

Test in CodeBlocks.

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关反转链表

> [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p

曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 205 阅读

相关反转链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年11月29日 12:40/ 0 赞/ 179 阅读

相关反转链表

/ 反转链表给一条单链表，请反转整个链表，并返回反转后的链表 / public class Test5 { / 这个递归函数的定

àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 223 阅读

相关反转链表

代码： // by nby \include<iostream> using namespace std; struct node \{ int

以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 221 阅读

相关反转链表

题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

た入场券/ 2022年07月28日 01:12/ 0 赞/ 228 阅读

相关优雅地反转链表

反转单向链表的程序. 我给的代码是递归的实现, 运用递归就可以避免很多特殊情况的考虑, 看起来也比较优雅. \include <iostream> \include <de

迈不过友情╰/ 2022年07月12日 06:43/ 0 赞/ 45 阅读

相关优雅地反转链表

反转单向链表的程序. 我给的代码是递归的实现, 运用递归就可以避免很多特殊情况的考虑, 看起来也比较优雅. \include <iostream> \include <de

你的名字/ 2022年07月12日 06:43/ 0 赞/ 46 阅读

相关链表反转

public class LinkedListReverse { public static void main(String[] args) {

￡神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 273 阅读

相关反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。链表的数据结构如下： public class ListNode { int val;

浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 281 阅读

相关反转链表

[反转链表][Link 1] 题目描述输入一个链表，反转链表后，输出新链表的表头。 1 public class Solution {

心已赠人/ 2022年03月25日 15:26/ 0 赞/ 252 阅读