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

#include <iostream>
using namespace std;
//定义存储
typedef struct LNode
{int date;struct LNode *next;
} Lnode, *Linklist;//链表初始化
void init(Linklist &L)
{L = new Lnode;  // 开辟空间L->next = NULL; //头节点置为空
}
//输出数据
void output(Linklist &T)
{Linklist p = T;p = p->next;while (p){cout << p->date;p = p->next;}
}
//后插法构建链表
void CreateLiklist(Linklist &L, int n)
{Linklist r = L;for (int i = 0; i < n; i++){Linklist p = new Lnode; //开辟空间，p为节点printf("请输入%d个数据\n", i + 1);cin >> p->date;p->next = NULL;r->next = p; //将新节点插入r之后r = p;       r指向新的尾节点}
}
int Max(Linklist L)
{Linklist p = L;p = L->next;int n = p->date;while (p != NULL){if (p->date > n){n = p->date;p = p->next;}elsep = p->next;}return n;
}
int main()
{Linklist La, Lb;//初始化init(La);init(Lb);int n1;cout << "请输入请输入链表元素的个数" << endl;cin >> n1;CreateLiklist(La, n1);cout << "La:";output(La);cout << endl;cout << Max(La) << endl;
}
/**/

设计一个算法，通过一趟遍历确定长度为n的但链表的中值的最大的节点相关推荐

数据结构：假设有一个带头结点的单链表L，每个结点值由单个数字、小写字母和大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3，L1包含L中的所有数字结点，L2包含L中的所有小写字母
假设有一个带头结点的单链表L,每个结点值由单个数字.小写字母和大写字母构成.设计一个算法将其拆分成3个带头结点的单链表L1.L2和L3,L1包含L中的所有数字结点,L2包含L中的所有小写字母结点,L3 ...
设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点。
L=New LNOde;L→next=null; //创建一个空的头结点r=L;for(i=0;i<n;++i){p=new LNode;//生成新结点cin>>p→data;//输 ...
数据结构：试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来
题目试设计一个算法,改造一个带表头结点的双向链表,所有结点的原有次序保持在各个结点的右链域rLink中,并利用左链域ILink把所有结点按照其值从小到大的顺序连接起来分析 Template < ...
设计一个算法的方法论
设计一个算法的方法论引言多年来本人在研发团队里担任算法设计工程师,设计过的算法包括:电能计量.复杂控制.无线通信和系统架构等.蓦然回首,顿悟算法设计有很多共性,抽取出来大致为6个步骤,结合近段时间 ...
4.6设计一个算法判断图G中从顶点u到v是否存在简单路径
1. 题目描述假设图G采用邻接表存储,设计一个算法判断图G中从顶点u到v是否存在简单路径所谓简单路径是指路径上的顶点不重复.可采用深度优先遍历的方法 #include <bits/stdc+ ...
问题描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底
问题描述给定一个由n行数字组成的数字三角形如下图所示.试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大. 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径 ...
问题描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子
问题描述: 在一个圆形操场的四周摆放着n 堆石子.现要将石子有次序地合并成一堆. 规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分. 试设计一个算法,计算出将n堆石子 ...
设单链表中存放n个字符，试设计一个算法，使用栈推断该字符串是否中心对称...
版权声明:本文为博主原创文章.未经博主同意不得转载. vasttian https://blog.csdn.net/u012860063/article/details/28281631 转载请注明出 ...
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...
python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...
展开全部 long 类型对大数阶乘来e68a8462616964757a686964616f31333365633963说存储范围大小,强行使用会溢出,可以使用 BigDecimal. 代码如下:im ...

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

设计一个算法，通过一趟遍历确定长度为n的但链表的中值的最大的节点相关推荐

最新文章

热门文章