七、算法如下

　　void sort （ DblNode * L ） {

　　DblNode * s = L->rlink；

　　//指针s指向待插入结点， 初始时指向第一个结点

　　while （ s ！= NULL ） { //处理所有结点

　　pre = L； p = L->lLink；

　　//指针p指向待比较的结点， pre是p的前驱指针while （ p ！= NULL && s->data < p->data ）

　　//循lLink链寻找结点 *s的插入位置{ pre = p； p = p->lLink； } pre->lLink = s； s->lLink = p； s = s->rLink；

　　//结点 *s在lLink方向插入到 *pre与 *p之间}

　　八、关键码的输入序列 { 55， 31， 11， 37， 46， 73， 63， 02， 07 }

　　在等概率下查找成功的平均查找长度

　　在等概率下查找不成功的平均查找长度

　　九 ① T[k>.toVex = i

　　② min = MaxInt

　　③ minpos = i

　　④ exit（1）

　　⑤ T.fromVex = v