答案是C。题目问的应该就是压栈。 s插入后成为栈顶,s的next就是原来的HS,栈顶指针重新复制为s。 不明白可做详细解释
(1)p->next;
(2)s->data;
(3)t;
其实是玩了一个技巧,实际就是在p后面插入了s结点,然后将p和s结点中的数据作了交换,结果就如同是“真正”在p前面插入了一个s结点一样
答案是C。题目问的应该就是压栈。 s插入后成为栈顶,s的next就是原来的HS,栈顶指针重新复制为s。 不明白可做详细解释
(1)p->next;
(2)s->data;
(3)t;
其实是玩了一个技巧,实际就是在p后面插入了s结点,然后将p和s结点中的数据作了交换,结果就如同是“真正”在p前面插入了一个s结点一样