链栈的基本操作API

明年就要找工作了，研二也基本没啥多的事情可做，就趁此机会好好复习数据结构和算法，将来找个好工作。以前也学过Java，但是考虑到研究生研究了一年Linux,大部分时候写的代码也是C语言的，所以此次所有的代码都用C语言完成，尽管比较难，但是相信自己能够坚持下来，我的计划是先完成数据结构上的一些基本API，亲自手写，绝不眼高手低，这是我自己写的一些基本的链栈的API：

#pragma warning(disable:4996)
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct stacknode {
    ElemType elem;
    struct stacknode* next;
}stacknode, *stack;
//初始化
void InitLinkStack(stack *stack) {
    *stack = (stacknode*)malloc(sizeof(stacknode));
    stacknode* node = (stacknode*)malloc(sizeof(stacknode));
    node = NULL;
    (*stack)->next = node;
}
//建栈
void CreateLinkStack(stack *stack) {
    ElemType data;
    scanf("%d", &data);
    if (data)
    {
        stacknode* node = (stacknode*)malloc(sizeof(stacknode));
        node->elem = data;
        node->next = (*stack)->next;
        (*stack)->next = node;
        CreateLinkStack(&((*stack)->next));
    }
}
//栈的遍历
void TraversalLinkStack(stack stack) {
    while (stack->next != NULL) {
        printf("%d ", (stack->next->elem));
        stack = stack->next;
    }
}
//栈反向输出
void InvertedLinkList(stack stack) {
    if (stack->next->next) {
        InvertedLinkList(stack->next);
    }
    printf("%d ", (stack->next->elem));
}
//入栈操作
void PushLinkStack(stack *stack, ElemType elem) {
    stacknode* node = (stacknode*)malloc(sizeof(stacknode));
    node->elem = elem;
    node->next = (*stack)->next;
    (*stack)->next = node;
}
//出栈操作
void PopLinkStack(stack *stack, ElemType *elem) {
    //printf("%d ", (*stack)->next->elem);
    *elem = (*stack)->next->elem;
    if ((*stack)->next != NULL) {
        (*stack)->next = (*stack)->next->next;
    }
}
//取栈顶元素
ElemType getStackTopElem(stack stack) {
    return stack->next->elem;
}

int main(void) {
    ElemType elem;
    stack stack;
    InitLinkStack(&stack);
    CreateLinkStack(&stack);
    PushLinkStack(&stack, 4);
    //TraversalLinkStack(stack);
    //PopLinkStack(&stack, &elem);
    //TraversalLinkStack(stack);
    //printf("%d ", elem);
    InvertedLinkList(stack);
    return 0;
}