递归建立链表单一head变量

最新推荐文章于 2021-06-09 19:14:22 发布

MaLk3r

最新推荐文章于 2021-06-09 19:14:22 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏：算法入门贰零壹柒年上学期供大家数据结构复习代码

本文链接：https://blog.youkuaiyun.com/sdlwzzm19971226/article/details/70859653

贰零壹柒年上学期供大家数据结构复习代码同时被 2 个专栏收录

12 篇文章

订阅专栏

算法入门

9 篇文章

订阅专栏

本文介绍了一种使用递归方式创建链表的方法，并通过代码示例详细解释了递归算法的具体实现过程。该方法能够有效地处理链表的创建与遍历。

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

不得不说今天左右脑同少的感觉真好。

想到自己上次写的那个递归操作，不得不说，又臭又长（还占内存！）点击打开链接

首先来写伪代码：

按照递归的基础思路来写算法。

判断是否要跳出函数

n为0的时候要跳出

然后当这个指针位是否为空，如果为空，说明当前位置存在，切已输入有效值

转入下一位

当为空的时候，说明，到达链表的尾部，生成并输入；

好了，思路如此，上代码。

//
//  main.cpp
//  递归的链表操作
//
//  Created by MaLker on 27/04/2017.
//  Copyright © 2017 MaLker. All rights reserved.
//
#include <iostream>
using namespace std;
struct Node {
    int data;
    Node *next;
};
//用递归建立数组
void Creat_List(Node *&head,int n){
    if(n==0){//输入满足情况的时候
        return ;
    }
    if(head){//当前指针区域已创造过，且有值
        Creat_List(head->next,--n);
    }
    else{//到达尾部，且能插入时插入相应数值
        head=new Node;
        cin>>head->data;
        Creat_List(head->next,--n);
    }
}
void Show_List(Node *&head){
    if(head){//这个类似于树的先序遍历
        cout<<head->data<<endl;
        //↑↓这是交换之后为后序遍历原理
        Show_List(head->next);
    }
    else{
        return ;
    }
}
int main(){
    Node *head=NULL;
    int n;
    cin>>n;
    Creat_List(head,n);
    Show_List(head);
    return 0;
}