采用递归逆序打印单链表（递归出口的三种写法）

最新推荐文章于 2025-04-10 23:13:40 发布

千淘万漉

最新推荐文章于 2025-04-10 23:13:40 发布

阅读量3.4k

点赞数 1

分类专栏： algorithm 文章标签：单链表递归

本文链接：https://blog.youkuaiyun.com/matrix_google/article/details/53188203

版权

本文探讨了递归逆序打印单链表的三种递归出口实现方式，重点分析了第一种和第三种推荐写法，强调了第二种写法可能存在的问题，即错误的return可能导致后续代码无法执行。在没有返回值的递归调用中，第一种和第三种写法允许在满足特定条件时执行递归，否则程序自然结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// recursePrintList.cpp : 定义控制台应用程序的入口点。
// 递归逆序打印链表（递归出口的三种写法）

#include "stdafx.h"
#include <iostream>
using namespace std;

struct node{
    int value;
    node* next;
};

node* createList();
void printList(node* head);
void reversePrint(node* ptr);
void reversePrint1(node* ptr);
void reversePrint2(node* ptr);
int _tmain(int argc, _TCHAR* argv[])
{
    // 创建链表