链栈好难

/**//* 标准文档模板 */




#include "Stdio.h"


#include "Conio.h"


#define DataType2 char


typedef struct snode




...{


DataType2 data;


struct snode *next;


}LinkStack;




/**//*进栈*/


LinkStack *pushstack(LinkStack **top,DataType2 x)




...{


LinkStack *p;


p=malloc(sizeof(LinkStack));


p->data=x;


p->next=*top;


*top=p;


return p;


}




/**//*出栈*/


LinkStack *popstack(LinkStack *top)




...{


LinkStack *p;




if(top!=NULL)




...{




p=top;


top=top->next;




free(p);


}


else




...{


printf("empty");




}


return top;


}




int main(void)




...{




/**//* 此处添加你自己的代码 */


LinkStack *p,*q;


DataType2 ch;


int count=0;


printf("Now input begin: ");


p=malloc(sizeof(LinkStack));


p->data=getch();


printf("%c",p->data);


while((ch=getch())!=13)




...{


q=pushstack(&p,ch);


printf("%c",p->data);


count++;


}


printf(" push-->pop: ");


p=q;


printf("%c",p->data);


while(count>0)




...{


p=popstack(p);


printf("%c",p->data);


count--;


}


getch();


return 0;


}

顺序存储结构的栈又称顺序栈，即利用一组地址连续的存储单元(如数组)依次存放从栈底到栈顶的元素,正因为顺序栈的存储单元是数组，也就必须规定数组的大小，如果数组设的太小，那它很容易就被装满。如果数组设的太大，只会浪费内存空间。这就是顺序栈的缺点。而链栈却不限制栈的大小，而且它的大小是在运行过程中有输入的数据量决定的，所以它能容下大量的数据，而且当链栈很小时也不会浪费空间。不过在调试的过程中，出现了一个莫名其妙的现象，无论我往栈中输入多少的数据，栈顶指针始终停留在初始位置，这使我想起了以前一个交换值函数，无论在功能函数中怎么更改，主函数中的数据就是按兵不动。不仅是数值，指针也存在这样的问题，所以要传递指针的地址，在子函数中直接修改指针，当这一步完成时，链栈也就没什么难的了。