栈的链式存储方式
一个简单的读取和输出
啥也不说,直接上代码
#include <bits/stdc++.h>
using namespace std;
typedef struct node
{
int data;
struct node* next;
}lnode;
typedef struct
{
lnode *front,*rear;
}sqstack;
int main()
{
sqstack s;
s.front=new lnode;
s.rear=new lnode;
s.front->next=s.rear;
s.rear->next=NULL;
lnode *p;
int t;
scanf("%d",&t);
while(t!=0)
{
p=new lnode;
p->data=t;p->next=s.front->next;s.front->next=p;
scanf("%d",&t);
}
s.front=s.front->next;
while(s.front!=s.rear)
{
printf("%d ",s.front->data);
s.front=s.front->next;
}
printf("\n");
return 0;
}
** 代码有点粗糙,存在不合适的地方,欢迎留言**
*** 未完待续 ***