你可能感兴趣的试题

完成以下代码填空：
/*
* 按位查找
* 读取带头结点单链表中的第i个数据元素
* 根据逻辑位置序号，查找单链表中的元素
* 若查找成功则返回该位置的元素，否则返回失败信息
*/
//first为指向头结点的头引用
public T getElement(int i) {
    LinkedNode p=（）; //引用变量p初始化，指向首结点（第一个数据元素所在结点）
    int count=（）; //计数器count初始化
    // 从首结点开始，依次向后查找，直到p指向第i个元素或p为空
    while(p!=null && count         p=（）;  //引用变量p后移，指向后继结点
        （）; //计数器的值增1
    }
    if (count > i || （）) { // i小于1或者i大于表长
        throw new ListException("查找位置异常！第" + i + "个元素不存在");// 抛出异常
    }
    return （）; // 返回第i个结点的数据域data的值
}