单链表实现栈

#include <stdio.h>
#include <stdlib.h>

typedef char stack_element_t;

typedef struct stack_node_s
{
    stack_element_t element;
    struct stack_node_s *restp;
}stack_node_t;

/*Stack top pointer*/
typedef struct
{
    stack_node_t *topp;
}stack_t;

void push(stack_t *sp, stack_element_t c)
{
    stack_node_t *newp;
    
    /*Creates and defines new node*/
    newp = (stack_node_t*)malloc(sizeof(stack_node_t));
    newp->element = c;
    newp->restp = sp->topp;
    
    /*Renew stack top pointer*/
    sp->topp = newp;
}

stack_element_t pop(stack_t *sp)
{
    stack_node_t *to_freep;
    stack_element_t ans;
    
    to_freep = sp->topp;
    ans = to_freep->element;
    sp->topp = to_freep->restp;
    free(to_freep);
    
    return ans;
}

int main(void)
{
    stack_t s = {0};
    
    push(&s, '2');
    push(&s, '+');
    push(&s, 'C');
    push(&s, '/');
    
    printf("\nEmptying stack: \n");
    while(s.topp != NULL)
        printf("%c\n", pop(&s));
        
    return 0;    
}

转载于:https://www.cnblogs.com/xbon/p/4883063.html