• 2022-05-26 问题

    假设以带头结点的单链表表示线性表,单链表的类型定义如下:typedefstructnode{ intdata; structnode *next;}LinkedNode,*LinkedList;编写算法,删除值无序的线性表中值最大的元素(设表中各元素的值互不相同)。

    假设以带头结点的单链表表示线性表,单链表的类型定义如下:typedefstructnode{ intdata; structnode *next;}LinkedNode,*LinkedList;编写算法,删除值无序的线性表中值最大的元素(设表中各元素的值互不相同)。

  • 2022-05-29 问题

    完成以下代码填空:/** 按值查找* 在带头结点的单链表中查找值为element的元素* 若查找成功,返回元素的序号,否则返回0表示查找失败*///first为指向头结点的头引用public int locate(T element) {//引用变量p初始化,指向首结点(第一个数据元素所在结点)LinkedNode<;T>; p=();int count=();//计数器count初始化// 从单链表中的首结点元素开始查找while(p!=null) {if(().equals(element)) {return count; //查找成功,结束方法并返回元素序号}p=(); //指向后继结点(); //计数器的值增1}return 0; //退出循环表明查找失败}

    完成以下代码填空:/** 按值查找* 在带头结点的单链表中查找值为element的元素* 若查找成功,返回元素的序号,否则返回0表示查找失败*///first为指向头结点的头引用public int locate(T element) {//引用变量p初始化,指向首结点(第一个数据元素所在结点)LinkedNode<;T>; p=();int count=();//计数器count初始化// 从单链表中的首结点元素开始查找while(p!=null) {if(().equals(element)) {return count; //查找成功,结束方法并返回元素序号}p=(); //指向后继结点(); //计数器的值增1}return 0; //退出循环表明查找失败}

  • 1