急！用c语言实现链栈的操作

Question

用c语言实现堆栈在链式存储

堆栈在链式存储上的操作包括:
(1) 初始化空栈 INITSTACK(top)
(2) 判空栈操作 EMPTY(top)
(3) 进栈操作 PUSH(top,x)
(4) 出栈操作 POP(top)
(5) 取栈顶元素操作 GETTOP(top)
(6) 栈置空操作CLEAR(top)
(7) 求当前栈中元素个数的操作 CURRENT_SIZE(top)

程序结构
头文件------------做宏定义、结构体声明、自定义的函数头引用
功能函数文件------实现各种操作的函数
主函数文件--------主要实现对各种功能函数的调用

主函数一般包括以下几部分内容：
主函数中主要要实现以下功能：
A。定义一些需要用到的变量，及对变量进行初始化；
B。建立一个初始数据结构，如线性表、栈、队列，并赋一些初值，如abcdef等；
C。输出初始数据结构的初始值；
D。开始调用该数据结构上的各种函数，调用函数时，有输入参数的，应该给输入参数赋值之后才能调用，调用函数之后，根据函数的返回值做进一步处理，比如输出返回值等，每次调用函数之后都要求重新输出数据结构的值。
E。在主函数中要求能循环选择各种操作
有请高手把所有实现代码补上‘‘谢谢‘‘

Answer 1

typedef struct node
{ ElemType data;
struct node *next;
} LinkStack;
⑴置空栈
void InitLinkStack（ LinkStack * & s）
{ s=NULL;
}
⑵判栈空
int IsEmptyLinkStack（LinkStack *s ）
{ if（s==NULL）
return 1;
else
return 0;
}
⑶ 入栈/*将元素x插入链栈top的栈顶*/
void PushLinkStack（LinkStack* &s , ElemType x）
{ LinkStack *p;
p=malloc(sizeof(LinkStack)); /*生成新结点*s */
p->data=x;
p->next=s;
s=p;

}
⑷出栈/*删除链栈top的栈顶结点*/
int PopLinkStack (LinkStack* & s, ElemType &x)
{ LinkStack *p;
if（s==NULL） return 0;
x = s->data; /*将栈顶数据存入*x */
p = s; /*保存栈顶结点地址*/
s = s->next; /*删除原栈顶结点*/
free (p); /*释放原栈顶结点*/
return 1; /*返回新栈顶指针*/
}
（5） 取栈顶元素
int GetLinkStackTop (LinkStack* s, ElemType &x)
{
if（s==NULL） return 0;
x = s->data; /*将栈顶数据存入*x */
return 1; /*返回新栈顶指针*/
}
主函数怎么写吧

Answer 2

任何一本数据结构书上应该都有这些
推荐清华c语言版