3_12_DOUBLEWEI 基本功练习の链表栈操作

doublewei1

于 2012-03-13 10:38:48 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

文章标签： struct null c

本文链接：https://blog.youkuaiyun.com/doublewei1/article/details/7347691

本文提供了一个使用C语言实现栈的基本示例，包括栈的压入(push)、弹出(pop)及打印输出功能。通过具体代码展示了如何手动管理内存以实现数据结构中的栈，并演示了栈的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int a;
struct node *next;
}stack;
stack* push(stack* c,int b)
{
stack *d=NULL;
d=(stack *)malloc(1);
d->a=b;
d->next=c;
return d;
}
stack* pop(stack* a,int b)
{
stack *p;
p=a->next;
free(a);
return p;
}
void printS(stack *t)
{
while(t->next!=NULL)
{
printf("%d\n",t->a);
t=t->next;
}
}
int main(void)
{
stack *p=NULL;
p=(stack *)malloc(1);
p->next=NULL;

stack *q=NULL;
q=push(p,2);
q=push(q,4);
q=push(q,6);
q=push(q,8);
printS(q);
printf("-----------------------------\n");
q=pop(q,8);
q=pop(q,6);
q=pop(q,4);
// q=pop(q,2);
printS(q);
return 0;
}