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

63 阅读 0 评论 42 点赞

我是靠谱客的博主可耐乐曲，最近开发中收集的这篇文章主要介绍利用链表实现一个先入后出的栈结构,并提供栈操作的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;
}