设计一个算法,通过一趟遍历在单链表确定最大的结点
来源:互联网 发布:mysql 显示视图前几行 编辑:程序博客网 时间:2024/06/06 00:16
#include <iostream>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(LinkList &L,int n){ int i; LNode *r,*p;L=new LNode;L->next=NULL;r=L;cout<<"请输入元素:\n";for(i=0;i<n;++i){p=new LNode;cin>>p->data;p->next=NULL;r->next=p;r=p;}}void Maxelem_L(LinkList &L){int max,i=0;LNode *p=L->next;max=p->data;while(p){if(p->data>max) max=p->data; p=p->next;}p=L->next;while(p){ i++;if(p->data==max) cout<<"第"<<i<<"个结点,"<<"值为"<<p->data<<endl; p=p->next;}cout<<endl;}int main(){ int n1;LNode *la;cout<<"请输入线性表的元素个数:";cin>>n1;CreateList_L(la,n1);cout<<"链表中值最大的结点是:\n";Maxelem_L(la);return 0; }
0 0
- 设计一个算法,通过一趟遍历在单链表确定最大的结点
- 给一个单链表,不知道结点N的值,怎样只遍历一次就可以求出中间结点,写出算法
- 单链表中一趟遍历找出值最大节点
- 设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点
- 设计一个递归算法,删除不带头结点的单链表中所有值为x的结点
- 13、设计一个算法,找出二叉树上任意两个结点的最近共同父结点。
- 基于中序遍历找到一个结点的后继结点
- 设计一个在一百万个数字中求十个最大的数算法
- 《数据结构》2.6通过一趟遍历找出链表中的最大值
- 树的计数问题和通过一个中序遍历序列和一个先序遍历序列来确定一棵二叉树
- 【Java】实现一个算法,删除单链表中间的某个结点,假定你只能访问该结点
- (2)单链表的操作 ① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素,其值通过参数
- 单链表的实现(给定某结点,删除它;给定某结点,在他前面插入一个结点等)
- 设计鲁棒性的方法:输入一个链表的头结点,逆序遍历打印该链表出来
- 设计在单链表中删除值相同的多余结点的算法
- 用分治算法确定一个给定的数x是否在矩阵M中
- cc150:实现一个算法来删除单链表中间的一个结点,只给出指向那个结点的指针
- 给出一个单链表,不知道N的值,怎样遍历一次就可以求出中间结点
- magento 根据产品id,获取产品信息
- NPOI 颜色设置
- Android fragment在锁屏解锁后会出现重新onCreate的解决办法
- HDOJ 2828 Lamp DLX重复覆盖
- 程序员应该具备的能力
- 设计一个算法,通过一趟遍历在单链表确定最大的结点
- python twisted reactor 的定时处理
- iphone存储以及读取指定文件(Documents)中的内容
- 在录音等情况下保持屏幕长亮
- 堆内存访问错误
- dex 文件结构
- poj 3664 Election Time
- javaScript中prototype的妙用 巧妙运用prototype属性原型链创建对象
- 中星ZC3XX摄像头驱动在内核中的配置