栈--最终版
#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 empty(PSTACK pS)
{
    if (pS->pTop==pS->pBottom)
    {
        return 0;
    }
    else
        return 1;
}
int pop(PSTACK pS,int * pVal)
{
    if(empty(pS)==0)
        return 0;
    else
    {// return true;

        PNODE r  =pS->pTop;
        *pVal = r->data;
        pS->pTop=r->pNext;
        free(r);
        r=NULL;
        return 1;
    }
}
void Clear(PSTACK pS)
{
    if(empty(pS)==0)
        return;
    PNODE p = pS->pTop;
    PNODE q = NULL;
    while(p != pS->pBottom)
    {
        q = p->pNext;
        free(p);
        p = q;
    }
    pS->pTop = pS->pBottom;
}
int main()
{
    STACK S;
    int val;
    init(&S);
    push(&S,1);
    push(&S,2);
    push(&S,23);
    push(&S,43);
    push(&S,9);
    pop(&S,&val);
    traverse(&S);
    if (pop(&S,&val)==1)
    {
        /* code */
        printf("success! %d\n",val);
    }
    else
        printf("FAil\n");
    traverse(&S);
    Clear(&S);
    traverse(&S);





    return 0;
}

阅读更多
个人分类: 日常练习 C语言
想对作者说点什么? 我来说一句

雨林木风四个版本的最终版

2011年12月03日 2KB 下载

[PE处理]Overlay 最终版

2009年02月20日 514KB 下载

辐射3内核汉化完美有遐3.1最终版

2011年11月26日 8.54MB 下载

免杀加密最终版.zip

2010年10月28日 819KB 下载

织梦CMS最终版 织梦CMS最终版

2011年04月16日 5.14MB 下载

Winamp最终版

2017年12月11日 18.7MB 下载

Servlet3.1规范(最终版) PDF

2018年03月01日 1.53MB 下载

没有更多推荐了,返回首页

不良信息举报

栈--最终版

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭