从尾到头输出链表

最新推荐文章于 2022-02-09 17:45:00 发布

iteye_11790

最新推荐文章于 2022-02-09 17:45:00 发布

阅读量61

点赞数

文章标签：数据结构与算法

本文介绍了一种通过递归方式实现链表从尾到头输出的方法，并提供了完整的C++代码实现。该方法避免了直接反转链表带来的额外操作，通过递归调用达到目的。

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

题目：输入一个链表头结点，从尾到头反过来输出每个结点的值。

链表结点定义如下：

struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
};

答：1、可以先把链表逆置，然后再输出，具体参考

http://www.cnblogs.com/venow/archive/2012/08/26/2657559.html

这里我们使用另一种更为简单的方法：递归

#include "stdafx.h"
#include <iostream>
#include <fstream>

using namespace std;

struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
};

//构造链表
void CreateList(ListNode *&pHead)
{
    fstream fin("list.txt");
    ListNode *pNode = NULL;
    ListNode *pTmp = NULL;
    int data;
    fin>>data;
    while (data)
    {
        pNode = new ListNode;
        pNode->m_nKey = data;
        pNode->m_pNext = NULL;
        if (NULL == pHead)
        {
            pHead = pNode;
            pTmp = pNode;
        }
        else
        {
            pTmp->m_pNext = pNode;
            pTmp = pNode;
        }

        fin>>data;
    }
}

//从头到尾输出链表
void PrintList(ListNode *pHead)
{
    if (NULL == pHead)
    {
        return;
    }
    ListNode *pNode = pHead;
    while (NULL != pNode)
    {
        cout<<pNode->m_nKey<<"  ";
        pNode = pNode->m_pNext;
    }
    cout<<endl;
}

//从尾到头输出链表
void PrintTailToHeadList(ListNode *pHead)
{
    if (NULL != pHead)
    {
        PrintTailToHeadList(pHead->m_pNext);
        cout<<pHead->m_nKey<<"  ";
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    ListNode *pHead = NULL;
    CreateList(pHead);
    cout<<"从头到尾输出：";
    PrintList(pHead);
    cout<<"从尾到头输出：";
    PrintTailToHeadList(pHead);
    cout<<endl;
    return 0;
}