C语言实现栈（链式栈）

由于栈的插入、删除操作只能在一端进行，而对于线性链表来说，在首端插入或=删除比在尾端要容易一些，所以，将线性链表的首端作为栈顶端，即将头指针作为栈顶指针。

 1、结构体

typedef struct node{
    typename pos;
    struct node *next;
}Node;

typedef struct my_stack{
    Node *top;
}Stack;

2、初始化

Stack *create_stack(){
    Stack *s;
    s = (Stack*)malloc(sizeof(Stack));
    if(s != NULL) s->top = NULL;
    else printf("error1
");
    return s;
}

3、判断栈是否为空

int isempty(Stack *s) {
    return s->top == NULL;
}

4、入栈

void push_stack(Stack *s, position value) {
    Node *New;
    New = (Node *)malloc(sizeof(Node));
    if(New != NULL) {
        New->pos = value;
        New->next = s->top;
        s->top = New;
    } else printf("error2
");
}

5、出栈

void pop_stack(Stack *s) {
    Node *p;
    p = s->top;
    s->top = s->top->next;
    free(p);
}

6、获取栈顶元素

typename get_top(Stack *s) {
    return s->top->pos;
}