| Gzu521.com我的学习网 |
|
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 |
责任编辑:gzu521