链式栈

原创 2015年11月19日 17:04:11
#include <stdio.h>
#include <Stdlib.h>
typedef struct node
{
    int data;
    struct node *pNext;
}NODE,*PNODE;
typedef struct Stack
{
    PNODE pTop;
    PNODE pBottom;
}STACK,* PSTACK;
void init(PSTACK pS)
{
    pS->pTop=(PNODE)malloc(sizeof(NODE));
    if(!pS->pTop)
        exit(0);
    pS->pBottom=pS->pTop;
    pS->pTop->pNext=NULL;
}
void push(PSTACK pS,int val)
{
    PNODE pNew=(PNODE)malloc(sizeof(NODE));
    pNew->data=val;
    pNew->pNext=pS->pTop;
    pS->pTop=pNew;
}
void traverse(PSTACK pS)
{
    PNODE p=pS->pTop;
    while(p!=pS->pBottom)
    {
        printf("%d ",p->data);
        p = p->pNext;

    }
    printf("\n");
}
int main()
{
    STACK S;
    init(&S);
    push(&S,1);
    push(&S,2);
    push(&S,32);

    push(&S,324);

    push(&S,43);

    traverse(&S);




    return 0;
}

劳资总算明白了

相关文章推荐

数据结构链式栈

  • 2013年11月27日 23:19
  • 2KB
  • 下载

链式栈liststack

  • 2016年05月21日 17:55
  • 31.27MB
  • 下载

C 实现链式栈codeblocks和VC2012通过

#include #include #define MAX_LEN 10010 typedef struct node{ char data; struct node *next; ...

栈的实现:链式栈

  • 2014年06月05日 21:12
  • 3KB
  • 下载

c++数据结构---链式栈

  • 2012年03月15日 23:09
  • 29KB
  • 下载

链式栈的基本操作实现c++

注:若有错误或需要补充的内容请告知,新手上路,谢谢。 #include #include #include #include #include #include #include using nam...

C语言实现链式栈的模板

  • 2015年05月27日 15:38
  • 2KB
  • 下载

链式栈的实现!!C++

  • 2009年06月28日 20:12
  • 2KB
  • 下载

构建链式栈

#include #include #define ERROR 0 #define OK 1 #define STACK_INT_SIZE 10 /*存储空间初始分配量*/ #define STAC...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链式栈
举报原因:
原因补充:

(最多只允许输入30个字)