本文主要介绍了C++实现推箱子功能附加回撤示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

跟着B站老师 做的，链接[C/C++]180行代码，推箱子就是这么简单~抄详细，学不会我还不信了，关卡切换和回退都实现了哦_哔哩哔哩_bilibili

编码环境：VS2019 

利用 链栈实现的回撤功能。

LinkStack.h


#pragma once
/***链栈的实现***/
#ifdef _cplusplus
extern "C"
{
#endif
 
#include <fstream>
#include <iostream>
#include<stdbool.h>
using namespace std;
 
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//typedef int Data;
 
struct Point
{
    int r;
    int c;
    int data;
};
 
typedef struct _State
{
    Point pos[3];
}Data,State;
 
typedef struct StackNode
{
    Data data;
    struct StackNode* next;
} StackNode, * LinkStack;
 
//算法1　链栈的初始化(无头节点)
void InitStack(LinkStack& S)
{ // 构造一个空栈 S，栈顶指针置空
    S = NULL;
   // return OK;
}
 
//算法2　链栈的入栈
void Push(LinkStack& S, Data e)
{ //在栈顶插入元素e
    LinkStack p;
    p = new StackNode; //生成新结点
    p->data = e;       //将新结点数据域置为e
    p->next = S;       //将新结点插入栈顶（类似与前插法，只不过没有头节点）
    S = p;             //修改栈顶指针为p
    printf("ok\n");
    //return OK;
}
 
//算法3链栈的出栈
void Pop(LinkStack& S)
{ //删除S的栈顶元素，用e返回其值
    LinkStack p;
    if (S == NULL)
        return ; //栈空
   // e = S->data;      //将栈顶元素赋给e
    p = S;            //用p临时保存栈顶元素空间，以备释放
    S = S->next;      //修改栈顶指针
    delete p;         //释放原栈顶元素的空间
   // return OK;
}
//算法4　取链栈的栈顶元素
Data GetTop(LinkStack S)
{                       //返回S的栈顶元素，不修改栈顶指针
    if (S != NULL)      //栈非空
        return S->data; //返回栈顶元素的值，栈顶指针不变
}
 
bool empty(LinkStack& S) {
    if (S == NULL)
        return true;
 
    else return false;
}
//
//void empty(LinkStack& S) {
//
/