单链表的递归实现

最新推荐文章于 2024-03-07 12:02:11 发布
VIP文章 最新推荐文章于 2024-03-07 12:02:11 发布
阅读量4.4k 收藏 9
点赞数 1
分类专栏： 数据结构 文章标签： 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xueAnother/article/details/53340282
版权

可以将单链表看成是递归定义的，每个结点的next域指向由后诸结点组成的一条子单链表，最后一个结点的next域指向空链表。此时可以将单链表写成递归算法。
1、构造空链表

public class LinkedRecursion<T> {
    public Node<T>head;
       //构造函数，构造空链表
        public LinkedRecursion(){
            this.head=new Node<T>();
        }}

2、根据数组构造单链表

//根据指定数组构造链表
    public LinkedRecursion(T [] element){
        this();
        if(element!=null){
            this.head.next=create(element,0);
        }
    }
        private Node<T> create(T[] element, int i) {
            // TODO Auto-generated method stub
            Node<T> p=null
最低0.47元/天 解锁文章
xueAnother
关注
  • 1
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表的递归算法
10-15
《数据结构与算法》（张宪超）已知head为单链表的表头指针，链表中存储的都是整型数据实现以下递归算法： （1）求表中最大值 （2）求表中节点个数 （3）求所有整数的平均值
单链表的系列递归算法
m0_53354306的博客
10-28 2771
using namespace std; #include typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList; void CreatList(LinkList &p){ //递归创建链表 int n; cin>>n; //输入结点数值，输入0则退出 if (n==0) p=NULL; else{ p=new LNode; p->data=n; CreatList(p->next); }
数据结构--链表和递归
最新发布
2301_78168249的博客
03-07 321
前面我们所学习的线性数据结构1、动态数组2、栈3、队列它们的底层都是依托于静态的数组所实现：靠resize解决固定容量的问题。
递归-单链表
bjdu_jlxs的专栏
09-06 760
// RecursiveStruct.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; //递归 //1,单链表 struct node{  int data;  node * next; }; typ
递归建立单链表
Alask_的博客
01-16 2516
主要是确定递归基是n==0 然后有点像中文语言一样，第一个节点是p,然后它的next就是cteateList(n-1)。到此，已经完成所有操作。 #include<iostream> using namespace std; struct Node{ int data; Node *next; }; Node * createList(int n){ if(n==0)return NULL; Node*p=new Node; cin>>p->data; p-&gt
用递归实现单向链表
jxc47的博客
09-25 1273
链表具有天然的递归性。 如图： 对于链表的递归我们可以理解为： 对于任何一个节点，它后面可以挂接另一个链表。 该节点的后继节点可以当成另外一个链表的头结点。 在这里我们写的是单向循环链表的递归。同样的，它要实现我们之前写过的List接口的方法，并且要有一个节点的内部类。 这里我们从虚拟头结点开始。 1.LinkedListRecursion（）类 public class LinkedList...
单链表递归输出
01-06
实现单链表的递归输出，逆置输出等 有用哦
单向链表基本操作的递归实现
08-10
这几天正在复习一些基本的算法和实现，今天看了看递归的基本原理，发现自己对递归还不是特别清楚，特别是不清楚递归的思想，不能很准确的把握先分解成小事件，在合并的思想，其实也是数学归纳法的程序体现，其实数学...
简单的单链表逆序 非递归
04-05
单链表逆序 用了两个指针变量。 非递归实现。
Python3实现的反转单链表算法示例
09-19
主要介绍了Python3实现的反转单链表算法,结合实例形式总结分析了Python基于迭代算法与递归算法实现的翻转单链表相关操作技巧,需要的朋友可以参考下
使用递归创建链表
qq_37117521的博客
06-26 3775
创建列表：1、严格定义函数：给入一个数组，把数组里的每一个元素生成一个节点，然后让节点首尾相接，链表以null结尾，链表必须第一个结点点作为链表头。 2、先一般后特殊，定义函数Node  CreateLinkedList(List&lt;Integer&gt;  values)3、每次调用必须缩小问题规模4、每次问题规模缩小程度必须为1 把1拆掉，把2，3，4，5建立一个链表再把1接上 1和2,3...
递归建立链表
06-17
递归建立链表
【数据结构】单链表的递归算法
BUG从入门到精通
11-19 2629
设计递归算法的方法 主要是求递归模型，递归模型的求解类似于(其实就是)数学中的归纳法。递归模型中应该包含递归体和递归出口两部分。 代码如下： #include <stdio.h> #define NUM 8 int A[NUM] = { 102,102,32,44,202,32,61,56 }; int min(int a,int b) { if (a < b)return a; else return b; } int F(int A[], int
单链表基本运算（运用递归算法）
weixin_45770021的博客
05-27 755
#include<iostream.h> typedef int ElemType; typedef struct LNode { ElemType data; //存放结点数据 struct LNode *next; //指向下一个同类型节点指针 }linklist; //单链表节点类型 //1.建立链表 void jianli(linklist *&L,int W) //创建n个结点 { if(W0) //此时传进去的是第一个结点的指针 return ; else { //
递归实现单链表，双链表---（下）
Y3138167729的博客
06-07 242
递归实现单链表、 双链表的增删查改
递归法建立单向链表
weixin_30340353的博客
10-10 420
十分的简单。。。感觉比网上的那些一堆要简单一些吧。 我的代码 #include <bits/stdc++.h> using namespace std; struct node { int data; node* next; }; node* create() { int num; node*t; cin>>num; if(n...
单链表递归
ych9527的博客
12-23 1404
文章目录1.前言2.平常递归3.链表递归 1.前言 以前觉得递归太麻烦，指针方便多了，于是乎单链表的题目都是用迭代呀，双指针呀来做的。这次突破下自己，将单链表的递归掰扯一下，等下会用一个简单的小题目来作为例子； 2.平常递归 我先讲一下平常递归的流程，方便待会单链表递归的理解； 题目：输入一个数字 N=123，打印出1，2，3； 代码： void print(n) { if(n>9) print(n/10); printf("%d\n",n%10); } 运行流程图： 3.链表递归 链表递归其实也
递归法实现对单链表的基本操作
cherish_xmm的专栏
09-26 3042
为了熟悉递归的思想，我采用递归的方式实现单向链表的基本操作。单向的链表是C语言课程中接触到的中比较复杂的数据结构，但是其确实是其他数据结构的基础，在一般情况下都是采用迭代的形式实现，迭代的形式相比递归要节省时间和空间，但是代码相对来说要复杂，递归往往只是简单的几句代码，
递归/循环操作单链表
MaLker的博客
04-04 554
考虑到学校还要考察对递归的熟练程度，所以，对链表的操作递归与循环我都有写。 感觉目前递归的问题在于传值，对于链表，在于递归对下一位置的访问，希望我能在短时间内对一行GCD有更多的理解。 上代码：// // main.cpp // List-PAT // CCUT MaLker // Created by MaLker on 01/04/2017. // Finshed at 03/0
用C语言实现单链表递归反转，并附带解释
04-19
好的，可以开始讨论如何用C语言实现单链表递归反转。 首先，我们需要了解单链表和递归的概念。单链表是由一系列节点组成的数据结构，每个节点都包含一个数据元素和一个指向下一个节点的指针。递归则是一种通过函数自身不断调用来解决问题的方法。 在单链表中，反转的关键在于修改每个节点的指针指向前一个节点。而递归则可以通过不断递归到链表尾部，并在回溯的过程中修改指针来完成反转。 下面是用C语言实现单链表递归反转的代码： ``` #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node* reverse(struct Node* head) { if (head == NULL || head->next == NULL) { return head; } struct Node* newHead = reverse(head->next); head->next->next = head; head->next = NULL; return newHead; } int main() { struct Node* head = NULL; // 创建链表 head = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = (struct Node*)malloc(sizeof(struct Node)); head->next->data = 2; head->next->next = (struct Node*)malloc(sizeof(struct Node)); head->next->next->data = 3; head->next->next->next = (struct Node*)malloc(sizeof(struct Node)); head->next->next->next->data = 4; head->next->next->next->next = NULL; // 反转链表 head = reverse(head); // 打印链表 while (head != NULL) { printf("%d ", head->data); head = head->next; } return 0; } ``` 在上面的代码中，我们定义了一个Node结构体来表示节点，其中包括了数据和指向下一个节点的指针。reverse函数通过递归来实现链表反转，并返回反转后的新头节点。在递归的过程中，我们先递归到链表尾部，然后在回溯的过程中修改每个节点的指针，实现链表反转。 希望这个例子能帮助您更好地理解单链表递归反转的原理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值