您的位置：首页 > 运维架构

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

2017-02-21 19:29 375 查看

利用链表实现一个先入后出的栈结构,并提供栈操作的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 : %d\n",num);
}

return 0;

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航