欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

【Ex-9-2】假定用一个头指针为head的不带头结点的循环链表来实现一个有序表。指针current指向当前查找成功的结点,下一次如果给定值key大于current->data,可以从current开始查找,否则从head开始查找。下面算法的功能是:Bool search(CircList head, CircNode *¤t, DataType key)实现这种查找。当查找成功时函数返回true,同时current保存查找成功时结点的地址,若查找不成功则函数返回false,current不变。请在空白处填入正确的语句。 bool Search ( CircList head, CircNode *¤t, DataType key ) { circLinkNode *p, *q; if ( current == NULL ) ________①_______; if ( ________②________ ) { //确定检测范围, 用 p, q 指示 p = head; q = current; } else { p = current; q = head; } while ( ________③____________ ) p = p->link; //循链查找 if ( p->data == key ) { current = p; //找到 return true; } else return false; //未找到 }

【参考答案】

在空白处填入正确的语句。```cbool Search ( CircList head, CircNode **cu......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题