c语言-简单实现《队列与栈》---栈（链表实现）-创新互联

#include
#include

typedef int elme;
typedef
struct node {

 elme data;
 struct node* next;

}Status;

Status* create()//头节点
{
 Status* p = (Status*)malloc(sizeof(Status));
 if (p == NULL)
 {
     exit(0);
 }
 else {
     p->next = NULL;
 }
 return p;
}

Status* createnode(elme data)//做好节点放入数据返回；
{
 Status* p = (Status*)malloc(sizeof(Status));
 if (p == NULL)
 {
     exit(0);
 }
 else {
     p->data = data;
     p->next = NULL;
 }

 return p;

}

void push(Status* p )//头插法即为栈
{
 Status* s;
 int a=1 ;
 elme b;
 while (a)
 {  
     printf("输入要插入的数据：");
     scanf_s("%d", &b);
     s = createnode(b);
     s->next = p->next;
     p->next = s;
     printf("是否继续输入1（是）或者0（否）\n");
     scanf_s("%d", &a);
 }
}

void pop(Status*p)//推出
{
 Status* s = p->next;
 while (s)
 {
     printf("%d\n", s->data);
     p->next = s->next;
      s = p->next;
 }

}

int main()
{
 Status* t = create ();
  
 push(t);
 pop(t);
 return 0;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧