递归建立链表和链表查重

最新推荐文章于 2023-06-07 19:25:20 发布
最新推荐文章于 2023-06-07 19:25:20 发布
阅读量2.2k 收藏 3
点赞数
分类专栏： 算法入门 贰零壹柒年上学期供大家数据结构复习代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdlwzzm19971226/article/details/69502372
版权

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

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

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

函数：

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

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

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

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

}

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

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

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

最低0.47元/天 解锁文章
MaLk3r
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表查重(递归实现)
yoco的博客
10-12 1374
链表查重(递归实现) 最开始想到的递归方法，初步估计效率不会太高，但是代码比较容易理解 思路 现在有一个无序的链表，在不清楚元素个数的情况下，无法常规的迭代实现查重（迭代也可以做，且效率较高），我首先想到是否可用递归实现。 递归的思路是：从表头元素开始比较直到表尾结束，如果出现和表头重复的元素就删除，然后表头后移一位，继续递归；直到表空为止，返回查重后的链表 待修改 效率肯定不会太高，因为里面出现了多次重复查询操作，后期可以考虑做一个备忘录来解决问题，目前暂时没做 代码 #include <iostr
递归建立链表
06-17
递归建立链表
力扣：扁平化多级双向链表（递归）
K_CRACKING的博客
09-15 166
多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。 示例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] 解释： 输入的多级列表如下图所示： 扁
关于单链表的增删改查方法的递归实现(JAVA语言实现)
weixin_30294709的博客
04-28 229
因为在学习数据结构,准备把java的集合框架底层源码,好好的过一遍,所以先按照自己的想法把单链表的类给写出来了; 写该类的目的: 1.练习递归 2.为深入理解java集合框架底层源码打好基础 学习的视频看的慕课网liuyubobo老师的课程:Java玩转数据结构 从入门到进阶 废话不多说,一下为源代码: 1 public class LinkedList<E exte...
数据结构【十】- 递归【三】链表增删改查的递归实现
sunshine77_的博客
12-26 376
一。需求 我们对在数据结构【五】- 链表【链表的介绍和实现：增删改查】中，链表的增删改查用递归的方式实现。 二。代码准备 package recursion; import LinkedList.LinkedListRmove.ListNode; public class LinkedList_Recursion<E> { public class Node{ ...
数据结构学习之链表（单向、单循环以及双向）（递归实现）
ZP1015
06-18 2157
本文主要讲的是各种链表的基本操作，包括单向链表、单向循环链表以及双向链表。主要是关于链表的创建、删除、插入、打印数据。基本操作的实现是通过递归来实现的。
简单链表实现增删改查(内部类＋递归)
七一
07-05 134
手写简单链表： package com.lili.link; /** * 链表： * 一种常见的的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到是下一个节点的指针(Pointer) * <p> * 链表与数组：线性数据结构 * 数组适合查找、遍历、固定长度 * 链表适合插入、删除、不宜过长、否则会导致遍历性能下降 * * @author: QiJingJing * @create: 2021/7/5 */ public class Te
如何使用递归和非递归方式反转单向链表
09-05
以下是对使用递归和非递归方式反转单向链表的示例进行了详细的分析介绍，需要的朋友可以过来参考下
数据结构和算法：链表栈递归
12-23
链表栈递归。 给定两个链表，分别表示两个非负整数。它 们的数字逆序存储在链表中，且每个结点只 存储一个数字，计算两个数的和，并且返回 和的链表头指针
递归求链表中最大值、平均值、节点数
10-08
数据结构第二章上机作业，张宪超。 已知head为单链表的表头指针，链表中储存的都是整形数据，实现下列运算的递归算法： 1.求链表中最大值 2.求链表中的节点个数 3.求所有整数平均值
集合的交集、并集、差集和输入数据时查重（链表）
m0_68161818的博客
09-07 734
1.求并集，为保留原数据，创建新的链表复制集合A，拿集合B的一个元素依次与新链表的全部元素比较，若没有相同的数据则在新链表之后添加该数据，直至集合B的最后一个元素比较完毕。 2.求交集，创建新链表，拿集合B的一个元素依次与集合A的元素比较，若有相同的元素，则把这个元素复制到新链表末尾。 3.求差，创建新链表，A-B时，拿集合A的一个元素依次与集合B的元素比较，若无相同的元素，把其复制到新链表末尾。B-A同理。
141. 环形链表（Java）（HashSet查重）（相遇指针）
weixin_43969686的博客
04-24 210
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 462
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 793
#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 2797
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); }
C++递归创建链表
wangyaomo的博客
03-21 411
c++递归创建链表
递归实现单链表，双链表---（下）
最新发布
Y3138167729的博客
06-07 259
递归实现单链表、 双链表的增删查改
数据结构作业：递归实现链表操作集
wzc200406的博客
04-09 691
复习，深入理解递归、单链表操作
单链表基本操作
mz474920631的博客
11-27 1778
单链表一、链表是什么？二、链表的分类三、单链表的实现动态申请一个节点单链表的尾插单链表的尾删单链表的头插单链表的头删单链表查找在pos之后插入节点x删除pos之后位置的元素逆序打印链表测试函数总结完整代码 一、链表是什么？   概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 二、链表的分类 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： 1.单向和双向 2.带头或不带头 3. 循环或者非循环 三、单链表的实现 动态申请一个
用C写一个链表查重的代码
04-18
好的，我可以帮您编写一个简单的链表查重的代码，代码如下： ```c #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; } Node; Node* createNode(int data) { Node *newNode = (Node *) malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; return newNode; } void insert(Node **head, int data) { Node *temp = *head; if (*head == NULL) { *head = createNode(data); return; } while (temp->next != NULL) { temp = temp->next; } temp->next = createNode(data); } int isDuplicate(Node *head, int data) { Node *temp = head; while (temp != NULL) { if (data == temp->data) { return 1; } temp = temp->next; } return 0; } void removeDuplicates(Node **head) { Node *temp1 = *head, *temp2; while (temp1 != NULL && temp1->next != NULL) { temp2 = temp1; while (temp2->next != NULL) { if (temp1->data == temp2->next->data) { Node *duplicate = temp2->next; temp2->next = temp2->next->next; free(duplicate); } else { temp2 = temp2->next; } } temp1 = temp1->next; } } void display(Node *head) { Node *temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } int main() { Node *head = NULL; int n, data; printf("Enter number of elements: "); scanf("%d", &n); printf("Enter %d elements:\n", n); for (int i = 0; i < n; i++) { scanf("%d", &data); if (!isDuplicate(head, data)) { insert(&head, data); } else { printf("Duplicate element found: %d\n", data); } } removeDuplicates(&head); printf("Linked List after removing duplicates: "); display(head); return 0; } ``` 这个代码实现了链表的插入和查重功能，并能够将重复元素从链表中删除。您可以通过输入元素个数和元素的值来测试这个程序。希望能对您有所帮助。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值