数据结构-链接栈

最近学了数据结构感觉学的不是很好
决定把学的东西都记录下来
这是第一篇博客
代码如果有什么问题
请评论指出 多多包涵

    #include<iostream>
    using namespace std;
    struct Node;    //单链表节点
    typedef struct Node * PNode;  //指向节点的指针类型
    typedef char DataType;
    struct Node {    //节点定义
    	DataType info;
    	PNode link;
    };
    struct LinkStack {  //链接栈类型定义
    	PNode Top;    //指向栈顶的结点
    };
    typedef struct LinkStack * PlinkStack;  //链接栈类型的指针类型
    
    //创建一个空链接栈
    PlinkStack createEmptyStack_link() {
    	PlinkStack plstack;
    	plstack = (PlinkStack)malloc(sizeof(struct LinkStack));
    	if (plstack->Top != NULL)
    		plstack->Top = NULL;
    	else
    		cout << "Out of space!" << endl;
    	return plstack;
    }
    
    //判断链接栈是否为空栈
    int isEmptyStack_link(PlinkStack plstack) {
    	return (plstack->Top == NULL);
    }
    
    //进栈运算
    void push_link(PlinkStack plstack, DataType x) {