//头文件
#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 发布
该博客介绍了如何使用C++模板类实现链表,包括创建链表、追加元素、清空链表、打印链表、链表倒置、查找最大值、计算节点数以及求链表平均值等功能。通过实例展示了如何在主函数中使用这些操作。
摘要由CSDN通过智能技术生成