leadcode的Hot100系列--155. 最小栈

栈：先入后出，后入先出

像电梯一样，先进入电梯的，走到电梯最深处，后进入电梯的，站在电梯门口，
所以电梯打开的时候，后进入的会先走出来，先进入的会后走出来。

• push，对应入电梯，把数据往里面压
• pop， 对应出电梯，把数据往外拿
• 栈顶，对应电梯门口
• 栈底，对应电梯最深处

这里使用链表实现栈。
先创建一个minstack头，
入栈：直接把结构体挂在minstack头后面，
出栈：直接拿出minstack头后面的结构体。
取最小值：对链表进行一次遍历，返回最小值。

typedef struct minstack{
    struct minstack *pnext;
    int val;
} minstack;

/** initialize your data structure here. */

minstack* minstackcreate() {             // 创建一个 minstack 头
    minstack *psttemp = null;
    psttemp = (minstack *)calloc(1, sizeof(minstack));
    if (null == psttemp)
        return null;
    psttemp->pnext = null;
    return psttemp;
}

void minstackpush(minstack* obj, int x) {    // 入栈
    minstack *psttemp = null;
    if (null == obj)
        return;
    psttemp = (minstack *)calloc(1, sizeof(minstack));
    if (null == psttemp)
        return;
    psttemp->val = x;
    psttemp->pnext = obj->pnext;
    obj->pnext = psttemp;
    return;
}

void minstackpop(minstack* obj) {      // 出栈
    minstack *psttemp = null;
    if ((null == obj) || (null == obj->pnext))
        return;
    psttemp = obj->pnext;
    obj->pnext = psttemp->pnext;
    free(psttemp);
    psttemp = null;
    return;
}

int minstacktop(minstack* obj) {
    minstack *psttemp = null;
    if ((null == obj) || (null == obj->pnext))
        return;
    psttemp = obj->pnext;
    return psttemp->val;
}

int minstackgetmin(minstack* obj) {
    minstack *psttemp = null;
    int imin = 0;
    if ((null == obj) || (null == obj->pnext)) // 这里如果确实是一个空链表的话，返回0的话好像也不太对
        return imin;
    else
    {
        psttemp = obj->pnext;
        imin = psttemp->val;   // 这里需要使用栈里面值初始化一下imin，万一栈里面所有的值都大于0，就会返回最小值为0，就错了
        psttemp = psttemp->pnext;
    }
    while(null != psttemp)
    {
        if (psttemp->val < imin)
            imin = psttemp->val;
        psttemp = psttemp->pnext;
    }
    return imin;
}

void minstackfree(minstack* obj) {
    minstack *pstnow = null;
    minstack *pstnext = null;
    if ((null == obj) || (null == obj->pnext))
        return;
    pstnow = obj->pnext;
    while(null != pstnow)
    {
        pstnext = pstnow->pnext;
        free(pstnow);
        pstnow = null;
        pstnow = pstnext;
    }
    return;
}

/**
 * your minstack struct will be instantiated and called as such:
 * minstack* obj = minstackcreate();
 * minstackpush(obj, x);
 
 * minstackpop(obj);
 
 * int param_3 = minstacktop(obj);
 
 * int param_4 = minstackgetmin(obj);
 
 * minstackfree(obj);
*/