阅读下列函数说明和C函数，将应填入（n)处的字句写在对应栏内。[说明] 用链式存储结构实现的栈称为

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[说明]

用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype，以LinkStack记链栈结构，其类型定义为：

typedef struct node

{ datatype data；

stmct node * next;

} StackNode, * LinkStack;

由于栈的主要操作都是在栈顶进行的，因此我们把链表的头部作为栈顶。设top为栈顶指针，即：LinkStack top。

下面各函数的功能说明如下：

(1)LinkStack Init_LinkStack()：建立并返回空的链栈；

(2)int Empty_LinkStack(LinkStack top)：判断top所指链栈是否空；

(3)LinkStack Push_LinkStack(LinkStacktop，datatypex)：将数据x压人top所指链栈的栈顶，返回新栈指针；

(4)LinkStack Pop_LinkStack (LinkStacktop, datatype*x)：弹出top所指链栈的栈顶元素x，返回新栈指针。

[函数]

LinkStaek Init_LinkStack()

{ returnNULL;

int Empty_LinkStack (LinkStaek top)

if(top = = NULL) return 1;

else return 0;

LinkStaek Push_LinkStaek(LinkStaektop, datatype X)

{ StaekNode *s;

s=malloc (sizeof(StaekNode) );

(1)= x;

(2)= top;

(3);

return top;

}

LinkStaek Pop_LinkStack (LinkStacktop, datatype * x)

{ StaekNode *p;

if(top = = NULL) return NULL;

else{

* x =(4);

p = top;

(5);

free (p);

return top;

}

}