数据结构：删除单链表中的最大值，链表中的元素唯一/不唯一情况，并返回该值。

最新推荐文章于 2023-04-07 15:15:07 发布

秃头的木木

最新推荐文章于 2023-04-07 15:15:07 发布

阅读量5.9k

点赞数 7

分类专栏：数据结构文章标签：数据结构算法链表 c语言

本文链接：https://blog.csdn.net/weixin_45840488/article/details/104879941

版权

编写算法，删除单链表L（L中元素值各不相同）的最大值所对应的结点，并返回该值。

//元素值各不相同
ElemType DelMax(LinkList L)
{
   
 LinkList p, q, maxp, maxq;
 p = L->next; //p=头结点的后一个结点
 q = L; //q=头结点
 maxp = p;
 maxq = q;
 int max;
 while (p != NULL)
 {
   
  if

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

秃头的木木

关注关注

7
点赞
踩
56

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）

浅连木华

09-29

1万+

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。 #include <stdio.h> #include<malloc.h> typedef struct Node { int data; struct Node *next; }LinkList; void InitList(LinkList*& L) { L = (LinkLis...

删除单链表中最大值

weixin_62086011的博客

09-22

381

#include <iostream> #include <cstdlib> using namespace std; #define MAXSIZE 1000 typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; void CreateLinkListR(LinkList &L,int a[],int n){ LinkList s,r;

参与评论您还未登录，请先登录后发表或查看评论

单链表的结点删除并返回删除的值C语言数据结构

qq_44208167的博客

02-21

1900

**单链表的结点删除并返回删除的值C语言数据结构 每一句基本上都有注释，如还有哪些细节不懂，欢迎下方评论 **```c #include<stdio.h> #include<stdlib.h> #define NULL 0 //创建单链表结构体 typedef struct LNode{ int data; //表示结点的数据域 struct LNode * next; //表示结点的指针域 }LNode,*LinkList; //声明ADT LinkList Init

删除元素值最大的结点

浅连木华

09-23

1560

设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）。 #include "pch.h" #include <stdio.h> #include <stdio.h> #define MAXSIZE 100 typedef int ElemType; int a[100]; typedef struct { ElemType data[MAXSIZE]...

删除单链表的最大值

你好_晴天

12-02

4004

int fine_max() { int max=head.next->data; node* p=head.next->next; while(p) { if(maxdata) max=p->data; p=p->next; } return max; } void erase_data(c

数据结构实验一，第26题：查找链表中的最大值

Cznwtl的博客

10-06

3069

描述利用单链表表示一个整数序列，通过一趟遍历在单链表中确定值最大的结点。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，输出每个链表的最大值。输入样例 1 5 2 1 3 5 4 6 2 3 10 4 5 1 4 -1 -2 -3 -4 0 输出样例 1 5 10 -1 这个题比较简单，...

c语言输出单链表最大值与最小值,数据结构（C语言版）---顺序表与链表的比较...

weixin_39977547的博客

05-16

1523

1、存取方式1)顺序表：可以顺序存取，也可以随机存取。2)链表：只能从表头顺序存取。2、逻辑结构与物理结构1)顺序存储：逻辑上相邻，物理位置相邻。2)链式存储：逻辑上相邻，物理位置不一定相邻。3、查找、插入、删除1)按值查找：当表中数据无序时，顺序表和链表，时间复杂度为O(n)。当表中数据有序时，顺序表可采用折半查找，时间复杂度为O(log2n)。2)按序号查找：顺序表，时间复杂度为O(1)。链表...

递归求链表中最大值、平均值、节点数

10-08

在这个问题中，我们要用递归来处理单链表，并实现三个主要功能：找到链表中的最大值、计算链表的节点数量以及求所有整数的平均值。下面将详细讨论这些知识点。首先，链表是一种基本的数据结构，由一系列节点组成，...

找到单链表的最大元素，并且删除单链表中所有最大元素

weixin_65259109的博客

01-06

1008

找到单链表的最大元素，并且删除单链表中所有最大元素。思路：先找到最大元素，然后逐个删除。本方法必须遍历列表两次。

已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同）

11-24

包含一个函数，参数为链表表头地址，返回经过处理的新的链表表头地址。该函数将一个按照升序排列的链表中的重复元素删除，时间复杂度为（n）

编写算法删除单链表L中所有值为e的数据元素。

04-10

编写算法删除单链表L中所有值为e的数据元素。

单链表删除最大的结点

wxmndtf的博客

05-12

1301

#include<stdio.h> #include<malloc.h> typedef int elemtype; typedef struct node { struct node *next; elemtype data; }linknode; void createnode(linknode *&l,elemtype a[],int n) //创建单链表 { linknode *p,*q; l=(linknode *)m...

单链表--删除最大元素

weixin_43486985的博客

07-28

4300

设计一个算法，删除一个单链表L中元素值最大的节点（假设最大值节点是唯一的） #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LinkNode; //单链表节点类型 void CreatList(LinkNode *&L,...

数据结构C语言单链表删除最大值

m0_64236793的博客

09-29

1749

数据结构C语言单链表删除最大值

单链表删除元素最大的节点

qq_57484399的博客

10-02

3138

现在已经找到了最大的节点, 下面就把最大节点前后的节点链接起来, 然后释放最大节点的空间就可以了。然后每遍历一个节点, 就与最大的结点进行比较, 如果比最大的节点大, 那就把她当成最大节点,如果新节点比最大节点大 , 那么就需要把最大节点和最大节点的前一节点的指针指向新节点。//最大节点的前一个节点。初始的时候 , 最大的结点就是第一个节点 , 最大节点前一节点就是头节点。所以 , 我们只需要知道最大节点的前一个节点和最大节点就可以了。把最大节点的前一个节点的尾指针指向, 最大节点的后一个节点。

单链表基本操作（删除链表中最大元素）

菇凉小伙de博客

10-08

8732

题目描述: 设计一个算法，删除一个单链表L中元素值最大的节点（假设这样的节点唯一）解题思路：在单链表中删除一个节点先要找到它的前驱节点，用指针p扫描整个单链表，pre指向节点p的前驱节点，在扫描时用maxp指向data域值最大的节点，maxpre指向maxp所指节点的前驱节点，当链表扫描完毕后，通过maxpre所指节点删除其后的节点。题解基础：利用单链表基本操作实现 C++代码...

【数据结构与算法】双链表删除最大值节点