//头文件
#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();//将链表倒置 }; template
List
::List() { //默认构造函数 head = NULL; currPos = NULL; } template
List
::~List() { clear(); } template
void List
::Appe
给一个不带头结点的单链表,写出将链表倒置的算法
最新推荐文章于 2023-04-01 22:35:02 发布
这是一个C++模板类实现的单链表,包含插入、清空、打印和倒置功能。`HeadToTail`函数通过栈将链表元素倒置,先将链表元素压栈,然后依次从栈顶取出更新链表节点数据。
摘要由CSDN通过智能技术生成