#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Snode)
struct Snode
{
int data;
struct Snode *next;
};
struct Snode *top=NULL; //指向栈顶的指针
void Print_list()
{struct Snode *p;
p=top;
if(p==NULL)
{printf("the top is empty");}
else
{while(p!=NULL)
printf("%d \n",p->data);
p=p->next;
}

}
void push(int value) //push a record to the top
{ struct Snode *newp;

newp=(struct Snode *)malloc(LEN);
newp->data=value;
newp->next=top;
top=newp;
}
int pop()
{struct Snode *temp;

if(top==NULL)
printf("the top is empty\n");
else
{temp=top;

top=top->next;
free(temp);

}

}
main()
{ int value;

while(1)
{ printf("please input the number");
scanf("%d",&value);
if(value==-1)
break;
else
push(value);
}
printf("the stack now is\n");
Print_list();
}
程序用一个链表模拟堆栈，当输入的数字为－1时输出堆栈
现在的问题是输出出错，程序总是将栈顶元素循环输出，
怀疑push函数或者print函数出错，
望大家不吝赐教！
以前不重视数据结构的学习，现在吃苦头了，得重头开始了。

[此贴子已经被作者于2006-8-10 23:30:32编辑过]

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Snode)
struct Snode
{
int data;
struct Snode *next;
};
struct Snode *top=NULL; //指向栈顶的指针
void Print_list()
{struct Snode *p;
p=top;
if(p==NULL)
{printf("the top is empty");}
else
{while(p!=NULL)
printf("%d \n",p->data);
p=p->next;
}

}
void push(int value) //push a record to the top
{ struct Snode *newp;

newp=(struct Snode *)malloc(LEN);
newp->data=value;
newp->next=top;
top=newp;
}
int pop()
{struct Snode *temp;

if(top==NULL)
printf("the top is empty\n");
else
{temp=top;

top=top->next;
free(temp);

}

}
main()
{ int value;

while(1)
{ printf("please input the number");
scanf("%d",&value);
if(value==-1)
break;
else
push(value);
}
printf("the stack now is\n");
Print_list();
}
程序用一个链表模拟堆栈，当输入的数字为－1时输出堆栈
现在的问题是输出出错，程序总是将栈顶元素循环输出，
怀疑push函数或者print函数出错，
望大家不吝赐教！
以前不重视数据结构的学习，现在吃苦头了，得重头开始了。

用链表实现堆栈

[此贴子已经被作者于2006-8-10 23:27:41编辑过]

我真佩服楼主您，您的马虎可是前无古人，后无来者，我刚上线的时候，看了您的程序半天，也没找到错误，后来竟然在一个不可思仪的角落里看到了，楼主这错误您实在不该犯，所以我要罚您一些钱，等您看了之后把它复制一份再跟贴一下，免得我让世人唾骂哈哈哈．．．．

[/UseMoney]
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct Snode)
struct Snode
{
int data;
struct Snode *next;
};
struct Snode *top=NULL;
void Print_list()
{struct Snode *p;
p=top;
if(p==NULL)
{printf("the top is empty");}
else
{while(p!=NULL)
{
printf("%d \n",p->data);
p=p->next;
} //{ }不可丢！！！！
}

}
void push(int value)
{ struct Snode *newp;

newp=(struct Snode *)malloc(LEN);
newp->data=value;
newp->next=top;
top=newp;
}
int pop()
{struct Snode *temp;

if(top==NULL)
printf("the top is empty\n");
else
{temp=top;

top=top->next;
free(temp);

}

}
main()
{ int value;

while(1)
{ printf("please input the number");
scanf("%d",&value);
if(value==-1)
break;
else
push(value);
}
printf("the stack now is\n");
Print_list();
getch();
}

其实没买之前已经可以看见代码了，为了表示谢意。。。
哈哈哈
千金散尽还复来