beisuqingfei的博客

原创 C++ 使用单向链表实现Stack

使用单向链表实现栈结构是一种简单且容易理解的方式 1、首先要创建一个节点类或者是结构体，这个结构体包括了该节点的下一个节点和该节点的值 template struct node { T value; //储存的值 node* next; node() :next(nullptr) {} //构造函数 node(T t) :value(t), next(nullpt