利用链表实现一个先入后出的栈结构,并提供栈操作的push和pop的接口

177 阅读 0 评论 117 点赞

我是靠谱客的博主可耐乐曲，这篇文章主要介绍利用链表实现一个先入后出的栈结构,并提供栈操作的push和pop的接口，现在分享给大家，希望可以做个参考。

利用链表实现一个先入后出的栈结构,并提供栈操作的push和pop的接口

#include <stdio.h>
#include <stdlib.h>
#define Max 10

struct stack_data
{
int stack_text;

struct stack_data* next;
};

typedef struct stack_data Stack;
typedef struct stack_data* Link;

enum return_result{FULL_OK = 30,FULL_NO,EMPTY_OK,EMPTY_NO,PUSH_OK,PUSH_NO};

int create_stack(Link* stack)
{
*stack = (Stack*)malloc(sizeof(Stack));

if(*stack == NULL)
{
printf("create stack is error!n");
exit(-1);
}
}

void create_link(Link *head)
{
create_stack(head);
(*head)->next = NULL;
}

void inseret_stack_head(Link head,Link stack)
{
stack->next = head->next;
head->next = stack;
}

int pop_stack(Link head)
{
int num;
Link p = head->next;

if(p != NULL)
{
head->next = p->next;
num = p->stack_text;
free(p);
}
return num;
}

int main()
{
int i,num;
Link stack;
Link head;

create_link(&head);
Link p = head;

create_stack(&stack);

for(i = 0;i < Max;i++)
{
create_stack(&stack);
stack->stack_text = i + 1;
inseret_stack_head(head,stack);
}

for(i = 0;i < Max;i++)
{
num = pop_stack(head);
printf("num is : %dn",num);
}

return 0;
}