C++实现链栈

C++实现链栈

1. 创建链栈
2. 从头至尾打印链表
3. 入栈
4. 弹栈
5. 得到栈顶节点数据

整体代码：

#include

using namespace std;

struct Node{//节点类与链表的节点类一样 
	int data;
	Node *next;
};

class LStack{//链栈不带头结点
	private:
		Node *point;
		int length;
	public:
		LStack(){//构造方法
			point=NULL;//初始化指针指向空
			this->length=0; 
		}
		~LStack(){}
		bool createStack(int size);//创建链栈 
		bool printStack();//打印链栈 
		bool pushStack(int value);//入栈
		bool popStack();//弹栈 
		int getTop();//取得栈顶元素 
};

bool LStack::createStack(int n){//输入长度创建链栈
	if(n<0){
		cout<<"参数不合法"<<endl;
		return false;
	} 
	Node *pnew=NULL;
	Node *ptemp=NULL;
	this->length=n;
	for(int i=0;i<n;++i){
		pnew=new Node;//创建新节点 
		this->point=pnew;//头结点的指针指向新节点
		cout<<"请输入第"<<i+1<<"个节点值："<<endl;
		cin>>pnew->data;//给新节点的数据域赋值 
		pnew->next=ptemp;// 新节点指向ptemp，最开始ptemp为空 
		ptemp=pnew;//将ptemp设置为新节点，一直是当前链表的第一个节点 
	}
}

bool LStack::printStack(){//从头至尾打印链表 
	Node *ptemp=this->point;//取得链表头结点 
	int length=this->length;//取得链表长度 
	for(int i=0;i<length;++i){//循环输出 
		cout<<ptemp->data<<" "; 
		ptemp=ptemp->next;//赋值为下一个 
	}
	cout<<endl;
}

bool LStack::pushStack(int x){//入栈也采用头插法
	Node *ptemp=NULL;//辅助指针变量 
	Node *pnew=new Node();//创建新节点 
	pnew->data=x;//给新节点的数据域赋值x 
	pnew->next=this->point;//新节点的后继节点为当前第一个结点 
	this->point=pnew;//将指针指向新节点 
	this->length++;//链栈长度加一 
	return true;
} 

bool LStack::popStack(){//弹栈，将当前栈顶元素弹出
	this->point=this->point->next;//将第一个元素摘掉 
	this->length--;
	return true ;
}

int LStack::getTop(){//得到栈顶节点数据
	if(this->length==0){
		cout<<"空栈"<<endl; 
		return -100;
	} 
	return this->point->data;
}

int main(){
	LStack stack;
	stack.createStack(8);
	stack.printStack();
	stack.pushStack(9);
	stack.printStack();
	stack.popStack();
	stack.printStack(); 
	cout<<stack.getTop()<<endl;
	return 0;
}