数据结构之利用递归函数返回带头结点head的单链表中所有结点的最大值

最新推荐文章于 2022-11-21 18:06:50 发布
原创 最新推荐文章于 2022-11-21 18:06:50 发布 · 4k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了一个C++程序，通过递归函数在带头结点的单链表中寻找所有结点的最大值。程序包括初始化链表、创建链表、递归求最大值节点及显示链表元素的功能。
#include <iostream>


using namespace std;


struct LinkNode 
{
int data;
LinkNode *next;
};


void init(LinkNode *&head)
{
head=new LinkNode;
head->next=NULL;
}


void create(LinkNode *&head)
{
int i;
cin>>i;
if(i==0)
head->next=NULL;
else
{
head->next=new LinkNode;
head->next->data=i;
最低0.47元/天 解锁文章
wrc_574129242
关注
不带头结点的单向链表 排序（递归）
weixin_43794712的博客
02-15 1215
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; struct node { int num; struct node * next; }; typedef struct node Node; typedef struct node * Link; void creat_l...
数据结构：不带头结点的单链表相关操作
Jerich2213的博客
08-20 1772
链式结构：1.查找效率低2.插入删除效率高3.内存不一定连续，空间利用率高。 不带头结点单链表的增删改查及文件读写操作！
Java数据结构习题：编写一个max（），接受首节点作为参数，返回链表中数值最大的结点的值（假设所有数据都是正整数，如果链表为空则返回0）
乖珑珑的博客
11-21 310
编写一个max（），接受首节点作为参数，返回链表中数值最大的结点的值（假设所有数据都是正整数，如果链表为空则返回0）
链表问题的递归写法
S10xuexi的博客
02-22 283
Leetcode-206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def reverseList(self, head: Lis
带头结点的单链表的基本操作
菜鸟攻城狮
08-23 2148
带头结点的单链表的基本操作 带头结点的单链表的基本操作初始化、 插入(头插法，尾插法)、删除、逆置、合并(递归、非递归)、排序、遍历 /* * * 带头结点的单链表的基本操作 初始化、 插入(头插法，尾插法)、删除、 逆置、合并(递归、非递归)、排序、遍历 * */ #include #include typedef struct node { int data;
不带头结点的单链表
weixin_30387339的博客
08-11 397
单链表也可以不设头结点，如图212 所示。显 然，基于这种结构的基本操作和带有头结点的线性链 表基本操作是不同的。bo2-8.cpp 是不带头结点的线 性链表的基本操作。 // bo2-8.cpp 不带头结点的单链表(存储结构由c2-2.h定义)的部分基本操作(9个) #define DestroyList ClearList // DestroyList()和ClearList()...
递归实现不带头节点的单链表
三流之路
04-23 2850
#include<iostream> #include <malloc.h> #include <stdlib.h> typedef int ElemType; using namespace std; typedef struct LNode { ElemType data; struct LNode *next; }LinkNode; //初始化...
递归求链表中最大值、平均值、节点数
10-08
在这个问题中，我们要用递归来处理单链表，并实现三个主要功能：找到链表中的最大值、计算链表的节点数量以及求所有整数的平均值。下面将详细讨论这些知识点。 首先，链表是一种基本的数据结构，由一系列节点组成，...
6-3 单链表最大值 (10 分)本题要求求出单链表值最大的结点并返回。要求实现两个函数。函数接口定义：/* 建立单链表并返回单链表的头指针 */struct Node* buildLink
dfgjj___的博客
03-28 5944
6-3 单链表最大值 (10 分) 本题要求求出单链表值最大的结点并返回。要求实现两个函数。 函数接口定义： /* 建立单链表并返回单链表的头指针 */ struct Node* buildLinkedList(int* arr, int n); /* 求单链表值最大的结点,返回指向最大值结点的指针。 * 若单链表为空，则返回NULL。 */ struct Node* getMax(struct Node* head); 其中arr存放创建单链表所需的数据（均为正整数），n 的值不超过1000； h
不带头结点的单向链表(题目总结！！！)
lisiqi666的博客
06-05 1944
链表基础知识汇总 **一.不带头结点的链表 **
排序链表（归并排序递归实现）
weixin_43857345的博客
12-11 1126
题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 ： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 提示： 1、链表中节点的数目在范围 [0, 5 * 104] 内； 2、-105 <= Node.val <= 105。 注意点 1、归并排序其实就是使用分治（将问题分(divide)成一些小的问题然后递归求解）的思想来实现排序的，其主要的操作就是将两个已经有序的序列进行合并成一个有序的链表； 2、使用分治思想，所以需要寻找中间节点，链表
206 反转链表（递归与迭代写法）
二哈
05-07 231
1. 问题描述： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 2. 思路分析： 3. 代码如下：
递归求单链表最大值 (10 分)
Qmmm5的博客
04-03 4335
本题要求实现一个函数，返回不带头结点的单链表中最大元素的地址。 函数接口定义： LinkList MaxP( LinkList L); L是不带头结点的单链表的头指针，函数MaxP返回表中最大元素的地址。如果单链表为空，返回空指针。 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 裁判测试程序样例： #include <stdi
用递归方法逆置带头结点的单链表
xiezhi123456的博客
01-21 8848
/** *    实验题目: *        用递归方法逆置带头结点的单链表 *    实验目的: *        掌握单链表递归算法设计方法 *    实验内容: *        用递归方法逆置一个带头结点的单链表 */ #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; typedef char ElemType; typedef s...
带头结点单链表逆置的四种方法思路和实现
热门推荐
Tina14的博客
11-24 1万+
方法一：三个指针 定义三个指针pre（前驱指针）初始化成NULL，s初始化成NULL，p指向第一个数据的地址。 （1）pre=NULL，s=NULL,p//链表不为空或链表不止一个节点 （2）s=p;//s下移 （3）p=p->next; //p下移 (5) s->next=pre;//s的下一位为自己（s）的上一位，即ai指向ai+1 （4）pre=s;//pre指向s，pre下移 实现代码： #includ...
递归逆置带头结点的单链表_C/C++&Java
滑技工厂的博客
02-25 3748
递归逆置带头结点的单链表_C/C++&Java 这周的算法作业之一，逆置这步倒不是很难想。 逆置这步就先递归到最深层，让尾巴指向自己的父节点，然后返回到父节点，让node.next.next指向node就可以实现指向父节点，之后每返回到上层就这样执行，所以递归调用代码要在node.next.next = node 这行代码之前执行。 但是昨晚有两个问题没想出来，就一直困扰着我。 怎么让头...
求单链表最大值 (6 分)
m0_63982781的博客
02-18 6049
本题要求实现一个函数，返回带头结点的单链表中最大元素的地址。 函数接口定义： LinkList MaxP( LinkList L); L是带头结点的单链表的头指针，函数MaxP返回表中最大元素的地址。如果单链表为空，返回空指针。 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 裁判测试程序样例： #include <std
递归的大量应用----单链表的逆置
xjlovewjh的博客
12-30 994
//用递归实现逆置单链表 **typedef struct Node { int data; struct Node *next; }Node; typedef Node * Link; //单链表的逆置,缺点就是必须是 //带头结点的单链表可是是空表 //不带头结点的单链表至少需要一个结点 void __reversed__(Link Prior_Link,Link Now_Li...
链表——递归魔法：反转单链表
c630843901的博客
05-19 799
文章目录一、递归反转整个链表二、反转链表前 N 个节点三、反转链表的一部分 一、递归反转整个链表 力扣第 206 题「 反转链表」 迭代： class Solution { public ListNode reverseList(ListNode head) { ListNode pre=head; ListNode post=null; while(pre!=null){ head=pre;
输入一个单链表，用递归程序实现寻找单链表的最大值，并返回其结点地址的示例代码，完整带头文件
04-27
在这个示例代码中，我们定义了一个单链表结点 `ListNode` ，并且实现了一个递归程序 `findMax()` ，用来寻找单链表的最大值并返回其结点地址。在 `findMax()` 中，我们首先处理了空链表和只有一个节点的情况，然后...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值