帮我看看这个程序吧，用C语言实现链栈的

Question

#include<stdio.h>
#include<malloc.h>
typedef struct stnode
{
int data;
struct stnode *next;
}LinkStack;

LinkStack *ls=NULL;
void push(LinkStack *ls,int &x)
{
LinkStack *p;
p=(LinkStack *)malloc(sizeof(LinkStack));
p->data=x;
p->next=ls;
ls=p;
}
int Pop(LinkStack *ls,int &y)
{
LinkStack *p;
if (ls==NULL)
return 0;
else
{
p=ls;
y=p->data;
ls=ls->next;
free(p);
return 1;
}
}
void print()
{
LinkStack *p;
p=ls;
printf("print the stack\n");
while(p)
{
scanf("%d",&p->data);
printf("%d",p->data);

p=ls->next;
}
printf("\n");
}
void main ()
{
int n,i,x,y;
printf("input n:\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("input a number:\n");
scanf("%d",&x);
push(ls,x);
}
print();
printf("Pop the top element: %d\n",Pop(ls,y));
print();
}
运行结果为啥这样啊？？

Answer 1

堆栈至少应该有个初始的init函数。具体的改动我就不帮你做了。提出几点改进的意见：增加一个initstack的函数，里面的内容具体就是有个头NODE，不然的话你push是到哪个节点下呢？
你这里用一个Is全局指针，个人认为很不合理。写算法怎么能搞个全局变量在上面，而且这个算法里面根本就不需要这么做。
实现一个堆栈其实就是Init push pop三个函数可以搞定了。
这个里面主要问题是你传到push里面的是一个指针变量，而你需要改变的是这个指针的值，而不是改变这个指针指向的内容的值，所以相当与是传值，所以你传进来的ls值改变了，但是实际的ls值并没有改变。

#include<stdio.h>
#include<malloc.h>
typedef struct stnode
{
int data;
struct stnode *next;
}LinkStack;

LinkStack *ls=NULL;
void push(LinkStack **ls,int &x)
{
LinkStack *p;
p=(LinkStack *)malloc(sizeof(LinkStack));
p->data=x;
p->next=*ls;
*ls=p;
}
int Pop(LinkStack **ls,int &y)
{
LinkStack *p;
if (*ls==NULL)
return 0;
else
{
p=*ls;
y=p->data;
*ls=(*ls)->next;
p->next = NULL;
free(p);
return y;//这里如果是返回1的话，pop输出永远是1了。因为你后面是用printf输出这个函数的返回值。
}
}
void print()
{
LinkStack *p;
p=ls;
printf("print the stack\n");
while(p != NULL)
{
// scanf("%d",&p->data);
printf("%d",p->data);

p=p->next;
}
printf("\n");
}
void main ()
{
int n,i,x,y;
printf("input n:\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("input a number:\n");
scanf("%d",&x);
push(&ls,x);
}
print();
printf("Pop the top element: %d\n",Pop(&ls,y));
print();
}

Answer 2

你的头指针ls是值传递实际上没有被修改。
这两个地方要改下：
void push(LinkStack *ls,int &x)
int Pop(LinkStack *ls,int &y)
改为
void push(LinkStack * &ls,int &x)
int Pop(LinkStack * &ls,int &y)