单选题
适中
#21082
向一个栈顶为hs的链式栈中插入一个指针为s的结点时,应执行( )。
向一个栈顶为hs的链式栈中插入一个指针为s的结点时,应执行( )。
答案与解析
正确答案:B
解析
指针之间的赋值:A=B可以理解为A指向B,栈的结构为先进后出,因此S需要作为栈顶存在,hs需要指向S,即hs=s;但是在此之前,需要将S链接到hs,即S的下一个指针指向S,有S->next=hs;