类C语言--线性表习题：通过一趟遍历在单链表中确定值最大的结点。

最新推荐文章于 2024-10-27 16:46:55 发布

原创

最新推荐文章于 2024-10-27 16:46:55 发布 · 2.8k 阅读

29 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #数据结构 #c语言 #单链表

这是一个C语言实现的算法，通过一次性遍历单链表，找出链表中值最大的节点并进行输出。代码经过验证，能够正确运行。

此代码可以正常运行。是实实在在的C语言
分析：遍历一次找最大的值，然后输出那个结点

#include<stdio.h>
#include<stdlib.h>

typedef int Status;
typedef int Elemtype;
#define OK 1
#define ERROR 0 
typedef struct LNode
{
   
   
	Elemtype data;
	struct LNode *next;
}LNode,*LinkList;
 
void CreateList_L(LinkList &L,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

越太

关注关注

7
点赞
踩
29

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

6-38 单链表寻找最大值*

燕朝铭的博客

01-14

958

说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，寻找带附加头结点的单链表中的最大值结点。

类C语言--线性表习题：通过遍历一次，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

September_C的博客

04-19

2488

此代码可以正常运行，是实实在在的C语言分析：尾插法建立，前插法逆置 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; LNode *next; }LNode,*LinkList; //创建单链表 尾插法 v...

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

通过一趟遍历确定单链表中值最大的结点

weixin_42048463的博客

05-21

3431

[程序代码] #include<stdio.h> #include<stdlib.h> short InitHeadNode(struct Node* &, struct Node* &); short Traversal(struct Node* &); short RearInsert(struct Node* &, struct Node* &, short); short GetListLength(struct Node* &a.

设计一个算法，通过一趟遍历在单链表中确定值最大的结点

热门推荐

tan-1210的博客

03-26

3万+

题目分析分析假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。算法描述 int GetMax(LinkList L){ if(L->next == NULL) return NULL; pmax = L->next;//假定第一个结点中数据具有最大值 p = L->next->n...

7-4 单链表中确定值最大的结点 (25 分)

weixin_51929568的博客

11-10

4045

输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式: 对于每组测试，输出单链表中值最大的结点的值和该结点的序号。输出格式如下： “max=dmax num=dnum” 其中，dmax表示最大的结点的值，dnum表示最大的结点的值所在结点的序号。若有多个相同的最大值，则以首次出现的为准。输入样例: 1

基于python的数据结构 之【单链表】

weixin_52103757的博客

06-06

301

# -*- coding:utf-8 -*- # Author: Greed_Vic(PL Z) # Product_name: PyCharm # File_name: linked list # @Time: 21:58 2021/5/17 """ 1、 {root、length 2、 {init、append、appendleft、iter_node、remove、find、popleft、clear """ class Node(obje

《数据结构（C语言版）第二版》第二章-线性表（算法设计习题）

qq_44883214的博客

04-20

1323

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据。

C语言线性表算法练习题及答案代码

weixin_73787152的博客

10-27

2475

如果两个表中的元素相等，只摘取 La 表中的元素，删除 Lb 表中的元素,这样确保合并后的表中无重复的元素。五、设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于0的结点，而C表的结点为A表中值大于0的结点(链表A中的元素为非零整数，要求B、C表利用A表的结点)。请设计算法求出两个集合A和B的差集(仅由在A中出现而不在B中出现的元素所构成的集合)，并将结果以同样的形式存储，同时返回该集合的元素个数。二、将两个非递减的有序链表合并为一个非递增的有序链表。

习题2-14：试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L)。示例：输入：1->3->6->4->7 输出：5 用c语言

最新发布

11-13

要实现习题2-14，在带头结点的单链表`L`上计算长度（即结点数），你可以编写如下的C语言函数： ```c // 定义链表节点结构体 typedef struct ListNode { int data; struct ListNode* next; } ListNode; // 函数...

7-5 链表的逆置 (10 分)

weixin_62392185的博客

04-17

909

输入若干个不超过100的整数，建立单链表，然后将链表中所有结点的链接方向逆置，要求仍利用原表的存储空间。输出逆置后的单链表。输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式: 对于每组测试，输出逆置后的单链表，每两个数据之间留一个空格。输入样例: 1 11 55 50 45 40 35 30 25 20 15 10 5 输出样例: 5 10 15 20 25 30 35 40 45 5..

Go语言编程题：输入若干个不超过100的整数，建立单链表，然后将链表中所有结点的链接方向逆置，要求仍利用原表的存储空间。输出逆置后的单链表。输入格式: 首先输入一个整数T，表示测试数据的组数，然后...

weixin_42576186的博客

01-07

648

这是一道关于单链表的简单题目，要求我们将链表中的所有结点的链接方向逆置，并使用原表的存储空间。那么我们可以利用头插法来解决这个问题。我们遍历原链表，将每个结点的指针域指向前一个结点，同时将该结点作为头结点插入新的链表中。最后，我们就可以得到逆置后的单链表。这是Go语言的代码实现： package main import"fmt" type Node struct { val int...

设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点。

abtgu的博客

03-24

1万+

#include <iostream> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; //结点的数据域 struct LNode *next; //结点的指针域 }LNode,*LinkList; //LinkList为...

【无标题】

qq_62537553的博客

12-12

1577

链表基础

数据结构：合并升序单链表

三岁ღ的博客

03-06

1402

合并升序单链表 前言用于个人学习记录题目各依次输入递增有序若干个不超过100的整数，分别建立两个单链表，将这两个递增的有序单链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。合并后的单链表中不允许有重复的数据。然后输出合并后的单链表。输入格式: 首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先在第一行输入数据个数n；再在第二行和第三行分别输入n个依次递增有序的不超过100的整数。输出格式: 对于每组测试，输出合并后的

7-5 单链表的创建及遍历

qq_45754084的博客

12-26

2485

7-5 单链表的创建及遍历 (15分) 读入n值及n个整数，建立单链表并遍历输出。输入格式: 读入n及n个整数。输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例: 在这里给出一组输入。例如： 2 10 5 输出样例: 在这里给出相应的输出。例如： 10 5 #include<stdio.h> #include<stdlib.h> #inclu...

第26关：查找链表中的最大值

m0_63759457的博客

12-05

2435

查找链表中的最大值

数据结构习题（单链表）

weixin_62802660的博客

11-22

1095

LinkNode *LIst::max()//找到则返回地址，所以返回类型为结点类型。LinkNode*List::Search(int i)//返回类型。if(p->data>m->data)//在遍历中每次与最大的结点进行比较。LinkNode *tidyup(List&L)//传入参数。if（p->next->data==same)//找到就删除。

数据结构：确定单链表中最大结点

匿名攻城狮

03-19

6707

ElemType Max(LinkList L) { if(L->next == NULL)//若是空表直接结束 return NULL; pmax = L->next; //假设第一个结点中数据为最大值 p = L->next->next; while (p) {//如果下一个结点存在 if (p->data > pmax->data...