#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
int data;
struct LNode* next;
}LNode,*SqStack;
bool InitStack(SqStack &p){
p = (LNode*)malloc(sizeof(LNode));
p->next = NULL;
return true;
}
bool Push(SqStack &p,int x){
LNode *L;
L=p;
LNode *s = (LNode *)malloc(sizeof(LNode));
s->data = x;
s->next = L->next;
L->next = s;
return true;
}
bool Pop(SqStack &p){
if(p->next==NULL)
return false;
LNode *L;
L=p;
L->next = L->next->next;
return true;
}
bool printStack(SqStack &p){
while(p->next != NULL){
p=p->next;
printf("%d ",p->data);
}
return true;
}
int main(){
int x ,y;
int a[10];
SqStack p;
InitStack(p);
for(int i=0;i<10;i++){
scanf("%d ",&a[i]);
Push(p,a[i]);
}
Pop(p);
printStack(p);
return 0;
}
数据结构——链栈
最新推荐文章于 2023-03-22 19:59:02 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)