链表栈

#include<iostream>
#include<cstring>
#include<cstdlib>
#include"LInk.h"
using namespace std;

template<typename T>
class LinkStack{

private:
    LinkList <T>*data;

public:
    LinkStack(){
        data=new LinkList<T>();
    }

    //获得链表中的元素总数
    int getSize(){
        return data->getSize();
    }

    //判断链表是否为空
    bool isEmpty(){
        return data->isEmpty();
    }

    //入栈操作
    void push(T e){
        data->addLast(e);
    }

    //出栈操作
    T pop(){
        return data->removeLast();
    }

    //查看栈顶的元素
    T peek(){
        return data->getLast();
    }

    //打印栈
    void PrintLinkstack(){
        cout<<"tail:";
        data->PrintLinkList();
    }
};
int main(){

    LinkStack <int>*arr=new LinkStack<int>();
    for(int i=1;i<10;i++) {
        arr->push(i);
        if(i%3==0)
            int a=arr->pop();
        arr->PrintLinkstack();
    }

    return 0;
}