问答题
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1） （2）4次；3次
问答题 已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。
问答题 删除链表的第一个结点。
问答题 把该结点插入链表的尾部，释放指针s的指向。
