学习数据结构stack时出现stack.exe一停止工作的错误的处理

有错的代码:

# include <stdio.h>
# include <malloc.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);
void push(PSTACK,int);
void traverse(PSTACK pS);

int main(void)
{
    STACK S;
    init(&S);
    push(&S,1);
    push(&S,2);
    push(&S,3);
    push(&S,4);
    push(&S,5);
    push(&S,6);
    push(&S,7);
    push(&S,8);
    traverse(&S);

    return 0;
}

void init(PSTACK pS)
{
    pS ->pTop = (PNODE)malloc(sizeof(NODE));
    if(NULL == pS ->pTop)
    {
        printf("动态内存分配失败!/n");
        exit(-1);
    }
    else
    {
         pS ->pTop = pS ->pBottom; //错误就出在这里
        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;

    return;
}


void traverse(PSTACK pS)
{
    PNODE p = pS ->pTop;

    while(p != pS ->pBottom)
    {
        printf("%d ",p ->data);
        p = p ->pNext;
    }
    printf("/n");

    return;
}

改正后的代码:

# include <stdio.h>
# include <malloc.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);
void push(PSTACK,int);
void traverse(PSTACK pS);

int main(void)
{
    STACK S;
    init(&S);
    push(&S,1);
    push(&S,2);
    push(&S,3);
    push(&S,4);
    push(&S,5);
    push(&S,6);
    push(&S,7);
    push(&S,8);
    traverse(&S);

    return 0;
}

void init(PSTACK pS)
{
    pS ->pTop = (PNODE)malloc(sizeof(NODE));
    if(NULL == pS ->pTop)
    {
        printf("动态内存分配失败!/n");
        exit(-1);
    }
    else
    {
        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;

    return;
}


void traverse(PSTACK pS)
{
    PNODE p = pS ->pTop;

    while(p != pS ->pBottom)
    {
        printf("%d ",p ->data);
        p = p ->pNext;
    }
    printf("/n");

    return;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值