有错的代码：
# 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; }
