向一个栈顶指针为HS的链栈中插入一个s结点时,则执行、s->next=HS；HS=s;还是HS->next=s;HS=s;

Question

向一个栈顶指针为HS的链栈中插入一个s结点时,则执行、s->next=HS；HS=s; 还是HS->next=s;HS=s;

Answer 1

如果将s入栈到栈顶位置,则是：
s->next = HS;
HS = &s;
因为HS当前指向栈顶元素,如果先HS->next =s; 则原来的栈顶元素的next指针就指向s了.