简答题 设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

问答题已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

删除链表的第一个结点。

问答题删除链表的第一个结点。

把该结点插入链表的尾部，释放指针s的指向。

问答题把该结点插入链表的尾部，释放指针s的指向。