怎样用链表实现一个堆栈
1个回答
展开全部
/*创建链表数据结构*/
typedef struct s {
int d;
struct s *next;
}stack;
/*定义栈顶指针*/stack *top=NULL;
/*进栈*/
void push(int i)
{
stack *ps=(stack*)malloc(sizeof(stack));
ps->d = i;
ps->next = top;
top=ps;
}
/*出栈*/
void pop()
{
if(!top)
return;
stack *temp = top;
top = top->next;
free(temp);
}
/*主函数*/
int main()
{
//实现栈操作的代码
}
typedef struct s {
int d;
struct s *next;
}stack;
/*定义栈顶指针*/stack *top=NULL;
/*进栈*/
void push(int i)
{
stack *ps=(stack*)malloc(sizeof(stack));
ps->d = i;
ps->next = top;
top=ps;
}
/*出栈*/
void pop()
{
if(!top)
return;
stack *temp = top;
top = top->next;
free(temp);
}
/*主函数*/
int main()
{
//实现栈操作的代码
}
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
