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

最新推荐文章于 2025-10-14 22:00:36 发布

原创

最新推荐文章于 2025-10-14 22:00:36 发布 · 3.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #递归

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

// 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[])
{
    // 创建链表
    node* head = createL