链栈的实现

#include
using namespace std;

typedef struct linkStack
{
    int data;
    struct linkStack *next;
}linkStack,*link;

void InitStack(link &L){   //链栈构建无需头结点
    L=NULL;
}

void Push(link &L){
    int p;
    cout<<"请输入要入栈的值"<>p;
    link Q=new linkStack;
    Q->data=p;
    Q->next=L;
    L=Q; //个人认为始终保持L在链栈头结点处
}

void Pop(link &L){  //始终遵循后进先出原则(出栈)
    if(L==NULL)
        cout<<"栈空"<data;
        link U=L;
        L=L->next;
        delete U;
        cout<<"出栈值为"<data<<" ";
            L=L->next;
        }
    cout<>choice;
        switch (choice){
        case 1:
            InitStack(L);
            break;
        case 2:
            Push(L);
            print(L);
            break;
        case 3:
            Pop(L);
            print(L);
            break;
        }
    }
    return 0;
}