目录
题目要求:
本题要求实现一个函数,统计单链表中所有值>=x的元素个数,并将表中值最大的元素记录在a中。
函数接口定义:
int count_max(LinkList &L, ElemType x, ElemType &a);
解释接口参数:其中L
, x
,a
都是用户传入的参数。 L
是指向单链表头结点的指针,单链表结点有两个成员,一个是data域,存放该结点的数据元素,不特别说明的话元素类型为整型,一个是next域 ,指向下一个结点;函数求解的单链表中值最大的元素记录在a
中。函数返回的值是>=x
的元素个数。若是空表的话,最大值默认为0。
裁判测试程序样例:
#include<iostream>
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct node {
ElemType data;
struct node *next;
}LNode,*LinkList;
Status InitList_Lk(LinkList &L) ; // 单链表的初始化,已实现,不用再定义
void CreatList(LinkList &L,int n);