online_judge_1511

最新推荐文章于 2020-03-04 17:29:00 发布

原创最新推荐文章于 2020-03-04 17:29:00 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文介绍了一个使用递归方式实现链表逆序遍历的C++程序。该程序首先读取一系列整数构建链表，然后通过递归函数逆序打印链表中的元素。文章展示了如何创建链表节点并链接它们，以及如何使用递归算法进行逆序打印。

#include <iostream>
#include <cstdio>

using namespace std;

struct ListNode
{
    int data;
    struct ListNode* next;
};

void Print(ListNode **pHead)
{
    if(*pHead == NULL || pHead == NULL)
        return;
    if((*pHead)->next != NULL)
    {
        Print(&((*pHead)->next));
    }
    printf("%d\n",(*pHead)->data);
}

int main()
{
    ListNode *pHead=NULL, *pTemp=NULL, *p=NULL;
    int value;
    while(cin>>value && value!=-1)
    {
        if(pHead==NULL)
        {
            pHead = new ListNode;
            pHead->data = value;
            pHead->next = NULL;
            p = pHead;
        }
        else
        {
            pTemp = new ListNode;
            pTemp->data = value;
            pTemp->next = NULL;
            p->next = pTemp;
            p = pTemp;
        }
    }
    Print(&pHead);
    return 0;
}