//不带头结点的链栈
//特点：在进行入栈的时候，对于输入的元素，将其的下一个地址存储L,再将栈顶用L代替。相当于覆盖
//但与尾插法不同，尾插法是在尾巴，栈是在头部（也可以理解成头插法）。
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct Linknode1 {
    int data;
    struct Linknode1* next;
}*LiStack1;

void InitStack1(LiStack1& L) {
    L = NULL;//把头结点置空
}

//进栈
LiStack1 Push1(LiStack1& L, int x) {
    Linknode1* s = (LiStack1)malloc(sizeof(Linknode1));//给结点申请空间并强制转换
    s->data = x;
    s->next = L;
    L = s;//将L作为了第一个结点，相当于头插法,此时不带头结点
    return L;
}
//出栈
bool Pop1(LiStack1& L) {
    if (L == NULL) {
        return false;
    }
    printf("出栈的元素为 %d\n", L->data);
    L = L->next;
    //printf("-------------------------\n");
    printf("此时的栈顶元素为%d\n", L->data);
    return true;
}

//读栈
void Gettop1(LiStack1 L) {
    while (L) {

        printf("栈元素为%d\n", L->data);//读取将要被删除的栈顶元素

        L = L->next;//此时将栈顶读取后并删除了
    }
    printf("\n");
}
int main()
{
    LiStack1 L;
    InitStack1(L);
    L = Push1(L, 2);
    L = Push1(L, 8);
    L = Push1(L, 9);
    L = Push1(L, 6);
    L = Push1(L, 4);
    Gettop1(L);
    Pop1(L);
    printf("\n");
    Pop1(L);
    printf("\n");
    Pop1(L); 
    printf("\n");
    Gettop1(L);
    return 0;
}