求助！！！急急急！！！设计一个算法删除单链表L中值最大的结点的后继结点，若不存在返回false. 并计算时间复杂度和空间复杂度。
求助！！！急急急！！！设计一个算法删除单链表L中值最大的结点的后继结点，若不存在返回false. 并
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注单链表最大值节点后面的所有节点么？还是只有一个？
分为两步：
1）找到最大值 （一定要遍历所有节点，所以是 O（n））
2）删除 （一次操作）
解决 无用评论 打赏举报 分享
- 2024-08-11 14:34Just Follow JJ_Lin的博客 （C语言版）设计一个算法，通过一趟遍历确定长度n的单链表中值最大的结点
- 2021-04-15 16:22对给定的链表 L ，设计一个算法，删除 L 中值为 x 的结点的直接前驱结点。 1 由键盘输入值，换行表示输入结束，根据输入建立单链表。 2 输入链表中的一个元素值，从链表中删除这个元素的前驱结点。 3 对删除元素...
- 2024-08-15 21:07Coder丶Q的博客 设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点,返回该结点的数据域。本代码针对考研数据结构，采用伪代码，主要在于理解代码逻辑。本题比较简单，创建记录最大值的指针即可。
- 2022-09-19 19:25小小浩已被占有的博客 L=New LNOde; L→next=null; //创建一个空的头结点 r=L; for(i=0;i>p→data;//输入元素的值赋给新结点的数据域 p→next=null; r→next=p; r=p; }
- 2021-03-20 15:19花花叔叔的博客 #define FALSE 0 typedef int Status; typedef float ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LNode,* LinkList; LinkList s,r,P; Status i; //创建单链表 void CreatListTail
- 2024-10-01 00:03程序猿如意的博客 【代码】2.6设计一个算法，通过一趟遍历在单链表中确定值最大的结点。
- 2020-11-15 19:16平卉陌路的博客 #include<iostream> using namespace std; typedef struct lnode { int data; struct lnode *next;...L,int n) { lnode *r; L=new lnode; L->next=NULL; r=L; for(int i=0;i<n;i++)
- 2025-01-06 09:00小小貝的博客 【代码】算法：单链表删除最大值结点。
- 2021-11-17 11:51前端小王hs的博客 C语言算法基础-在一个单链表中值为y的结点前面插入一个值为x的结点
- 2013-06-15 14:56根据给定文件的信息，本文将详细探讨一种用于删除单链表中值相同的多余节点的算法。此算法采用C++语言实现，并通过具体的代码示例来解释其工作原理。 ### 删除单链表中值相同的多余节点的算法 在数据结构的学习...
- 2023-02-25 22:46liuyizeliuyize的博客 在带头结点的单向链表L={a1,a2,...an}中，试设计一个算法，将单链表中值最小的那个结点删除（假定链表中的数据元素值均不相同）。
- 2020-10-11 21:42OnTheSummit的博客 设单链表首个元素为最大值max 通过遍历元素，与最大值max作比较，将较大值附给max 输出最大值max 算法： /* *title:P53页程序设计第6题 *writer:weiyuexin *data:2020-9-26 */ #include<iostream> using ...
- 2019-09-29 09:15阿衡yy的博客 设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。 #include <stdio.h> #include<malloc.h> typedef struct Node { int data; struct Node *next; }LinkList; void ...
- 2023-04-24 19:59长春理工大学人工智能考研838的博客 假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。
- 2022-03-28 23:18少年的歌的博客 算法思想：首先知道什么是递归，递归就是函数在原来的函数基础上进行下一次的调用 直到不满住条件有一个初始值结束递归 #include<stdio.h> #include<stdlib.h> typedef struct Lnode{ int data;//...
- 2021-06-07 01:15Gaolw1102的博客 这道题是链表课后题大题的第一题，一开始就给我个下马威，刚开始想了很长时间也想不通，做不会，看了看课后答案也不理解，今天又苦思冥想好大一会终于解决了，下面就是...1.设计一个递归算法，删除不带头结点的单链表 L
- 2024-11-16 21:04寻找码源的博客 本关任务：设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。第二行为删除值最大的元素之后的单链表。每个数据后一个空格。第一行为单链表的元素。每个数据后一个空格。第一行为单链表...
- 没有解决我的问题, 去提问
