//头文件
#ifndef LIST_H
#define LIST_H
#include
#include
using namespace std;
template
class LinkNode{
public:
T data;
LinkNode
* link;
LinkNode()
{
}
LinkNode(const T& item,LinkNode
*ptr=NULL){ data = item; link = ptr; } }; template
class List{ private: LinkNode
* head; LinkNode
* currPos; public: List(); ~List(); void Append(const T value);//为链表赋值,规定链表长度 void clear(); void print(); void HeadToTail();//将链表倒置 T MaxValue(); int Count(); T Average(); }; template
T List
::MaxValue() { T maxValue = 0; LinkNode
* p = head; while (p != NULL) { if (maxValue < (p->data)) maxValue = p->data; p = p->link; } return maxValue;
求链表中的最大值,节点个数,平均值
最新推荐文章于 2023-04-01 22:35:02 发布