//不带头结点的链栈
//特点:在进行入栈的时候,对于输入的元素,将其的下一个地址存储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;
}
数据结构-不带头节点链栈
于 2023-03-08 21:09:00 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)