向一个栈顶指针为top的链栈中插入一个x结点,则执行( )。

A.top->next=x
B.x->next=top->next,top->next=x
C.x->next=top,top=x
D.x->next=top,top=top->next

【答案】:C
链栈采用不带头结点的单链表表示时,进栈操作在首部插入一个结点x(即x->next=top),插入完后需将top指向该插入的结点x。请读者思考当链栈存在头结点时的情况。
温馨提示:答案为网友推荐,仅供参考
相似回答