【九度OJ】:从头打印链表

最新推荐文章于 2017-03-22 17:38:58 发布

seen_in_hw

最新推荐文章于 2017-03-22 17:38:58 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ 文章标签：链表 namespace typedef struct 递归

本文链接：https://blog.youkuaiyun.com/qq_23100787/article/details/64542672

九度OJ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表结构，并通过递归的方式打印链表中的元素。首先初始化链表并添加节点，然后使用递归函数从尾部开始逆序打印链表中的每个元素。

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

先建立链表然后利用递归打印

#include <iostream>
using namespace std;
typedef int TYPE;
struct Node{
    TYPE num;
    Node *next;
public:
    Node(int num_) :num(num_), next(NULL){};
};

Node *pbegin = new Node(0);
Node *pend = pbegin;
void init(){
    pbegin = new Node(0);
    Node *temNode = NULL;
    int num = 0;
    while (1){
        cin >> num;
        if (num == -1)
            break;
        temNode = new Node(num);
        if (pbegin->next == NULL){  //只执行第一次，后面都不执行
            pbegin->next = temNode;
            pend = temNode;
        }
        else{      //用来赋值的关键语句
            pend->next = temNode;
            pend = temNode;
        }
    }
}
void PrintList(Node *node){
    if (node == NULL){
        return;
    }
    PrintList(node->next);
    cout << node->num<<endl;
}
int main(){
    init();
    PrintList(pbegin->next);
    return  0;
}