递归建立链表和链表查重

最新推荐文章于 2024-09-15 15:21:48 发布
最新推荐文章于 2024-09-15 15:21:48 发布
阅读量2.2k 收藏 3
点赞数
分类专栏： 算法入门 贰零壹柒年上学期供大家数据结构复习代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdlwzzm19971226/article/details/69502372
版权
这篇博客介绍了一个使用递归方法来实现双层循环的链表操作，包括建立链表和检查链表中元素重复的算法。虽然效率不高，但通过递归实现了数组或链表的双层遍历。代码展示详细过程，适合初学者理解递归在链表操作中的应用。
摘要由CSDN通过智能技术生成

首先声明这个算法实在是不算什么高效的算法。

这个递归的主要目的是实现递归实现双层循环，数组和数组都可以，个人觉得数组需要增加一个长度。

双循环的模板个人认为这项

函数：

模板（外层循环数/*数组为相应的数，链表为指针*/,内层循环数/*同理*/,数组时需要增加数组和数组名和长度）{

//首先需要判断结束信号if（）

//判断内层循环是否结束else if（）{

内层循环道达时因为第一个判断是否为尾部了，所以可以放心，外层循环肯定没有结束，返回相应下次外部循环位置。

}

//判断位置是否相同//如果上一个返回值算法比较好，这一步可以省略

//最后判断位置内的值是否相同 相同输出或者返回，看自己函数的类型，

继续访问内层循环的下一个节

最低0.47元/天 解锁文章
MaLk3r
关注
专栏目录
2024华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1579
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
C++的学习心得和知识总结 第十四章（完）
孤傲小二~阿沐的博客
08-06 2025
本章内容： 练习使用OOP思想，解决实际问题。多写代码 提高自己的上机动手能力
链表查重(递归实现)
yoco的博客
10-12 1432
链表查重(递归实现) 最开始想到的递归方法，初步估计效率不会太高，但是代码比较容易理解 思路 现在有一个无序的链表，在不清楚元素个数的情况下，无法常规的迭代实现查重（迭代也可以做，且效率较高），我首先想到是否可用递归实现。 递归的思路是：从表头元素开始比较直到表尾结束，如果出现和表头重复的元素就删除，然后表头后移一位，继续递归；直到表空为止，返回查重后的链表 待修改 效率肯定不会太高，因为里面出现了多次重复查询操作，后期可以考虑做一个备忘录来解决问题，目前暂时没做 代码 #include <iostr
力扣：扁平化多级双向链表（递归）
K_CRACKING的博客
09-15 208
多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 示例1： 输入：head = [1,2,3,4,5,6,null,null,null,7,8,9,10,null,null,11,12] 输出：[1,2,3,7,8,11,12,9,10,4,5,6] 解释： 输入的多级列表如下图所示： 扁
单链表去除重复的数据
最新发布
努力的小团团的博客
09-15 200
大师兄帮忙看看，代码错误主要在主函数里面，进行链表去重，逻辑上没问题，但就是输出不出来。
关于单链表的增删改查方法的递归实现(JAVA语言实现)
weixin_30294709的博客
04-28 248
因为在学习数据结构,准备把java的集合框架底层源码,好好的过一遍,所以先按照自己的想法把单链表的类给写出来了; 写该类的目的: 1.练习递归 2.为深入理解java集合框架底层源码打好基础 学习的视频看的慕课网liuyubobo老师的课程:Java玩转数据结构 从入门到进阶 废话不多说,一下为源代码: 1 public class LinkedList<E exte...
数据结构【十】- 递归【三】链表增删改查的递归实现
sunshine77_的博客
12-26 401
一。需求 我们对在数据结构【五】- 链表【链表的介绍和实现：增删改查】中，链表的增删改查用递归的方式实现。 二。代码准备 package recursion; import LinkedList.LinkedListRmove.ListNode; public class LinkedList_Recursion<E> { public class Node{ ...
数据结构学习之链表（单向、单循环以及双向）（递归实现）
ZP1015
06-18 2187
本文主要讲的是各种链表的基本操作，包括单向链表、单向循环链表以及双向链表。主要是关于链表的创建、删除、插入、打印数据。基本操作的实现是通过递归来实现的。
数据结构:单链表实现多项式加法
yoco的博客
10-15 955
多项式加法 要求：有两组多项式，每组随机输入N组数，每组数输入两个值a,b，a代表系数，b代表指数，输入数据无任何限制（只要是数字即可） 思路： 1.建立两个链表L1，L2分别存放两组多项式 2.比较每组多项式，如果指数相同就把他们系数相加（详解在下面） 3.打印输出 比较的详解： 在存放多项式的时候对存入数据进行排序，按指数从大到小或者从小到大都可，我是按从大到小排的。 然后建立三个指针分别是指向L1的指针，指向L2的指针和指向L1的工作指针，工作指针指向L1是借助L1来存放加完之后的多项式链表。 接着比
数据结构PTA
Zhang_2002_GZ的博客
02-24 4149
title: 曲师大计院20级的PTA categories: - 数据结构 tags: - PTA toc: true 第一章 绪论 判断题 1-1 数据元素是数据的最小单位。F(数据项) 1-2 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F（数据元素之间） 1-3 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T 1-4 数据结构的抽象操作的定义与具体实现有关。F 1-5 算法和程序没有区别，在数据结构中二者是通用的。F 1.
简单链表实现增删改查(内部类＋递归)
七一
07-05 150
手写简单链表： package com.lili.link; /** * 链表： * 一种常见的的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到是下一个节点的指针(Pointer) * <p> * 链表与数组：线性数据结构 * 数组适合查找、遍历、固定长度 * 链表适合插入、删除、不宜过长、否则会导致遍历性能下降 * * @author: QiJingJing * @create: 2021/7/5 */ public class Te
集合的交集、并集、差集和输入数据时查重（链表）
m0_68161818的博客
09-07 862
1.求并集，为保留原数据，创建新的链表复制集合A，拿集合B的一个元素依次与新链表的全部元素比较，若没有相同的数据则在新链表之后添加该数据，直至集合B的最后一个元素比较完毕。 2.求交集，创建新链表，拿集合B的一个元素依次与集合A的元素比较，若有相同的元素，则把这个元素复制到新链表末尾。 3.求差，创建新链表，A-B时，拿集合A的一个元素依次与集合B的元素比较，若无相同的元素，把其复制到新链表末尾。B-A同理。
141. 环形链表（Java）（HashSet查重）（相遇指针）
weixin_43969686的博客
04-24 230
1 题目 给定一个链表，判断链表中是否有环 https://leetcode-cn.com/problems/linked-list-cycle/ 2 Java 2.1 方法一（HashSet查重） /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; ...
利用python deque的extend特性实现列表元素查重
weixin_30235225的博客
05-28 488
from collections import deque mydquene = deque() mylist = [0,1,1,2,2,3,3,3,3,4,5,6,7,7,8,8,9,10,10,11,22,33,22] mydquene.extend(mylist) for i in set(mylist): n = mydquene.count(i...
基于二叉树和链表结构的文本重复序列去重算法
wangyan_HBU的博客
02-17 840
#include #include #include #include #include #include #include #include #include #define handle_error(msg)    do{perror(msg);exit(EXIT_FAILURE);}while(0) #define MAXSIZE
单链表的系列递归算法
m0_53354306的博客
10-28 2907
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); }
数据结构之链表与递归
Biexiansheng的博客
03-24 1567
1、提起链表，有一块非常重要的内容，就是递归，这是因为链表本身具有天然的递归性，同时，链表也是一种结构非常简单的数据结构，使得链表是一种非常好的来学习和研究递归这种逻辑机制的数据结构。 2、使用一个简单的案例，数组求和，使用递归算法进行计算。案例，如下所示： 1 package com.array; 2 3 /** 4 * 数组求和，使用递归算法进行计算。 5 * <p...
算法17： 删除排序链表中的重复元素(升序链表去重)
qq_40775800的博客
07-16 1568
仅用学习，欢迎指指点点
使用递归创建链表
qq_37117521的博客
06-26 3858
创建列表：1、严格定义函数：给入一个数组，把数组里的每一个元素生成一个节点，然后让节点首尾相接，链表以null结尾，链表必须第一个结点点作为链表头。 2、先一般后特殊，定义函数Node  CreateLinkedList(List&lt;Integer&gt;  values)3、每次调用必须缩小问题规模4、每次问题规模缩小程度必须为1 把1拆掉，把2，3，4，5建立一个链表再把1接上 1和2,3...
C++递归操作链表：顺序与逆序输出
本资源主要讲解如何利用递归方法来顺序和逆序输出链表的所有元素。递归是一种函数在其定义中调用自身的技术，它在解决链表问题时可以简化代码并提高可读性。 首先，我们需要了解链表的基本结构。链表由一系列节点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值