请找出单向链表的数据元素值最大的结点。

最新推荐文章于 2022-08-24 18:57:45 发布
最新推荐文章于 2022-08-24 18:57:45 发布
阅读量1.3k 收藏 5
点赞数
分类专栏： C学习 数据结构 嵌入式软件笔试面试问题汇总
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014689845/article/details/88207460
版权 
     typedef struct _Node {

     int data;

     struct _Node * next;

 } Node;



Node* SearchMax(Node* pHead)//pHead为头结点

{

 Node* p1;

 Node* p2;

 p1 = pHead->Next;

 p2 = p1->Next;

 while(p2)

 {

   if(p2->data > p1->data)

   {

   p1 = p2;

   p2 = p2->Next;

   }

   else

   {

      p2 = p2->Next;

   }

 }

 return p1;

}

 

DDR内存测试
关注
专栏目录
链表之节点查找
举子人间
03-16 614
#include<stdio.h> #include<stdlib.h> struct test { int data; struct test *next; }; void printLink(struct test *head) { struct test *point; point = head; while(point!=NULL) { printf("%d",point->data); point=point->next; } p
c语言求单向链表中的最大值,C语言基础 - 实现单向链表
weixin_35526110的博客
05-21 1583
回归C基础实现一个单向链表，并有逆序功能 (大学数据结构经常是这么入门的)//定义单链表结构体typedef struct Node{int value;struct Node *next;}Node;//创建链表Node* createNode(int value,Node *next){Node *node = malloc(sizeof(Node));node->value = val...
查找链表中值最大的节点
11-13
递归的方式查找链表中值最大的节点，用于交流学习。 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域
请找出单向链表的数据元素值最大的结点
qq_42230338的博客
05-15 1865
typedef struct _Node { int data; struct _Node * next; } Node; Node* SearchMax(Node* pHead)//pHead为头结点 { Node* p1; Node* p2; p1 = pHead->Next; p2 = p1->...
求下面的单链表中最大值结点的位置及反转
程序羊的博客
12-02 1239
摘要： 需求1：求下面的单链表中最大值结点的位置： [29, 33, 98, 12, 97, 2, 3, 67, 52, 27] 需求2：将下面的单链表反转: [29, 33, 98, 12, 97, 2, 3, 67, 52, 27] 参考代码： package com.gx.demo; import java.util.ArrayList; import java.util.Collecti...
数据结构题典002：删除单链表中最大元素所在结点（ANSI C）
DUAN的专栏
12-25 3280
分析：此题关键在于找到最大元素所在的前驱结点。 status_code remove_max_elem_llist( link_list * lst, elem_type * e ) { status_code res = Success; node_ptr h = *lst, p = h, pre_max = p; int max_v = -1000; while( p->next
Python 找出单向链表中倒数第k个节点
qq_42998409的博客
02-04 495
实现一个算法，找出单向链表中倒数第k个节点 class Node(): def __init__(self,val): self.val = val self.next = None class LinkList: def __init__(self): self.head = Node(Node) def init(self...
数据结构——单向循环链表&双向循环链表
qq_56668869的博客
08-24 3281
数据结构、单向循环链表、程序实现单向循环链表、方法操作示例、双向循环链表、程序实现双向循环链表
数据结构学习：有关带头结点的单向链表的常见考题（c语言）
weixin_58526281的博客
08-13 1078
1.将链表中pp结点之后的结点原地逆置（反转）。 2.反向打印链表中全部的元素。 3.找出带头结点的单链表倒数第k(k>0)个结点。 4.判断单链表是否有环，并找到环的入口。 5.找出两个汇聚单链表的公共结点，如果没有汇聚，返回空，如果有，返回汇聚的第一个结点。 6.将线性表L=(a1,a2,a3,...,an-2,an-1,an)变成L=(a1,an,a2,an-1,a3,an-2,...)。数据结...
c语言输出单链表最大值与最小值,数据结构（C语言版）---顺序表与链表的比较...
weixin_39977547的博客
05-16 1559
1、存取方式1)顺序表：可以顺序存取，也可以随机存取。2)链表：只能从表头顺序存取。2、逻辑结构与物理结构1)顺序存储：逻辑上相邻，物理位置相邻。2)链式存储：逻辑上相邻，物理位置不一定相邻。3、查找、插入、删除1)按值查找：当表中数据无序时，顺序表和链表，时间复杂度为O(n)。当表中数据有序时，顺序表可采用折半查找，时间复杂度为O(log2n)。2)按序号查找：顺序表，时间复杂度为O(1)。链表...
单链表的创建，查找，排序，插入，删除
09-07
1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）； 2、查找单链表中的第i个结点，并输出结点元素的值； 3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入); 4、删除单链表中的第j个结点； 5、将单链表中的各结点就地逆序（不允许另建一个链表）； 6 查找线性表中的最大元素并输出 7 将线性表中的元素按升序排列；
数据结构—习题2.6 通过一趟遍历找出单链表中的最大值
小虾米编程
07-03 1万+
1.题目描述 设计一个算法，通过一趟遍历在单链表中确定值最大的结点。 2.题目分析 假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。 int GetMax(LinkList L) { if (L->next == NULL) return NULL; LNode *pmax, *p; p...
单链表-找出最大结点
weixin_42299851的博客
06-02 3212
找出最大结点 设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点 LNode * FindMax(LNode *L) { LNode *p=L->next,*max=p; while(p){ if(p->data>max->data) max=p; p=p->next; } return (LNode*)max; } ...
数据结构：确定单链表中最大结点
匿名攻城狮
03-19 6478
ElemType Max(LinkList L) { if(L->next == NULL)//若是空表直接结束 return NULL; pmax = L->next; //假设第一个结点中数据为最大值 p = L->next->next; while (p) {//如果下一个结点存在 if (p->data > pmax->data...
数据结构-线性表课后习题14-设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点
h420405961的博客
09-26 1万+
设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点 使用maxpos 记录第一个最大值节点所出现的位置， 之后进行简单的单链表插入即可。 代码如下： #include<stdio.h> #include<stdlib.h> //设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点 typedef struct LNode { int data; str
设计一个算法，通过一趟遍历在单链表确定最大的结点
热门推荐
10-20 3万+
#include using namespace std; 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(
设计一个算法，通过一趟遍历在单链表中确定值最大的结点
tan-1210的博客
03-26 2万+
题目分析 分析假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。 算法描述 int GetMax(LinkList L){ if(L->next == NULL) return NULL; pmax = L->next;//假定第一个结点中数据具有最大值 p = L->next->n...
单链表中一趟遍历找出值最大节点
水神
10-06 1万+
/* 这个题就没什么算法了，直接利用两个指针，指向两个 节点，p1 p2，p1指向两者较大的，最后p1所指向的就是 表中值最大的节点 */ #include using namespace std; //*****************结构体******************** typedef struct Node {  int elem;  struct Nod
某公司面试题，用递归求单链表中值最大的节点
JAVA2010CZP的专栏
06-15 4591
如题:     有某链表如下：   public class LinkNode { private int value; private LinkNode nextNode; }请用递归求链表值最大的节点，实现如下： package com; /** * 递归获取单链表值最大的节点 * * @author CaoZP * */ public class LinkNode
单向链表获取第i个结点的数据元素
最新发布
03-27
要获取单向链表中第i个结点的数据元素，可以按照以下步骤进行操作： 1. 定义一个计数器count，初始化为1，表示当前遍历到的结点是第一个结点。 2. 从单向链表的头结点开始遍历，遍历到第i个结点停止。 3. 在遍历过程中每经过一个结点，就将计数器count加1。 4. 当计数器count等于i时，表示已经找到了第i个结点，此时获取该结点的数据元素即可。 下面是一个示例代码： ``` // 定义单向链表结点的结构体 struct Node { int data; Node* next; }; // 获取单向链表中第i个结点的数据元素 int getIthNodeData(Node* head, int i) { int count = 1; Node* p = head->next; while (p != nullptr && count < i) { p = p->next; count++; } if (p == nullptr || count > i) { // 第i个结点不存在 return -1; } else { // 返回第i个结点的数据元素 return p->data; } } ``` 上面的代码中，参数head表示单向链表的头结点，参数i表示要获取的第i个结点的位置。如果第i个结点不存在，则返回-1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值