利用鏈表實現一個先入后出的棧結構,並提供棧操作的push和pop的接口


    利用鏈表實現一個先入后出的棧結構,並提供棧操作的pushpop的接口


#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;
}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com