typedef struct stacknode{
DatType data;
struct stacknode *next;
}StackNode;

typedef struct{
StackNode *top;   //栈顶指针.
}LinkStack;

//取栈顶
DataType StackTop(LinkStack *S)
{
return S->top->data;
}

这里定义了两个结构,书上说避免使用指针的指针.不太明白.
S->top->data;是个什么样的工作过程?

S->top->data是为了访问栈顶节点中的数据;  相当于p=s->top,先得到栈顶节点的地址; p->data 再访问节点中的数据;

顶楼上!

有点明白了。谢谢。。

借问一句，栈顶指针不是NULL吗？
这里用--top吗？

链栈里没有--top这一说吧!他的存储空间不是连续的啊!