设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p-...

填空题要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。

问答题

以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。

一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为9...

填空题一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。