当前位置: 首页 > news >正文

网站右侧虚代码网站建设招标

网站右侧虚代码,网站建设招标,学做川菜最好的网站,app网站开发费用一、查找单链表中间结点 1、简单查找 先遍历获取单链表单长度n#xff0c;然后通过计算得到中间结点为n/2#xff0c;然后查找下标为n/2的元素。 2、优化查找 先设置记录点fast、slow#xff0c;下标均从0开始#xff0c;fast走两步#xff0c;slow走一步#xff0c;同…一、查找单链表中间结点 1、简单查找 先遍历获取单链表单长度n然后通过计算得到中间结点为n/2然后查找下标为n/2的元素。 2、优化查找 先设置记录点fast、slow下标均从0开始fast走两步slow走一步同时遍历两个记录点直到fast的值为nullslow是中间结点。 单链表结点 package cn.edu.scau.mk;/**** author MK* param T*/ public class NodeT {private T data;private NodeT next null;public Node(T data) {this.data data;}public T getData() {return data;}public void setData(T data) {this.data data;}public NodeT getNext() {return next;}public void setNext(NodeT next) {this.next next;}} View Code链表 package cn.edu.scau.mk;import java.util.Comparator;/**** author MK* param T*/ public class LinkedListT {protected NodeT head null;/*** 添加** param data*/public void add(T data) {//头结点为nullif (head null) {head new Node(data);return;}//寻找末结点NodeT curNode head;while (curNode.getNext() ! null) {curNode curNode.getNext();}curNode.setNext(new Node(data));//添加结点}/*** 删除** param index 下标,从0开始* return*/public boolean delete(int index) {//没有数据if (head null) {return false;}//删除头结点if (index 0) {head head.getNext();}NodeT curNode head;int i 1;while (curNode.getNext() ! null) {if (i index) {curNode.setNext(curNode.getNext().getNext());return true;}i;curNode curNode.getNext();}throw new IndexOutOfBoundsException(Index: index, Size: i);}/*** 长度** return*/public int length() {int len 0;NodeT curNode head;while (curNode ! null) {len;curNode curNode.getNext();}return len;}/*** 查找* param index 位置* return */public T get(int index) {NodeT curNode head;int i 0;while (curNode ! null) {if (i index) {return curNode.getData();}i;curNode curNode.getNext();}throw new IndexOutOfBoundsException(Index: index, Size: i);}/*** 排序* param comparator 比较器*/public void sort(ComparatorT comparator) {//没有数据if (head null) {return;}NodeT curNode head;NodeT nextNode;NodeT minNode;while (curNode.getNext() ! null) {minNode curNode; //默认最小结点为当前结点nextNode curNode.getNext(); //下一个结点while (nextNode ! null) {//比当前结点小记录最小结点if(comparator.compare(curNode.getData(), nextNode.getData())0){minNodenextNode;}nextNodenextNode.getNext(); //继续与下一个结点比较}//最小结点不是当前结点交换数据if(minNode!curNode){T datacurNode.getData();curNode.setData(minNode.getData());minNode.setData(data);}curNodecurNode.getNext(); //移至下一个结点}}/*** 打印输出*/public void print() {NodeT curNode head;while (curNode!null) { System.out.print(curNode.getData() );curNodecurNode.getNext();}System.out.println();} } View Code二、简单查找 package cn.edu.scau.mk;/**** author MK* param T*/ public class MidLinkedListT extends LinkedListT {/*** 获取中间结点** return*/public T getMid() {if (head null) {throw new NullPointerException(no middle element);}NodeT curNode head;int lenlength()/2;for (int i 0; i len ; i) {curNodecurNode.getNext();}return curNode.getData();} } 三、优化查找 package cn.edu.scau.mk;/**** author MK* param T*/ public class MidLinkedListT extends LinkedListT {/*** 获取中间结点** return*/public T getMid() {//没有数据if (head null) {throw new NullPointerException(no middle element);}NodeT fast head;NodeT slow head;while (fast ! null fast.getNext() ! null) {fast fast.getNext().getNext();//快记录点走两步slow slow.getNext(); //慢记录点走一步}return slow.getData();} }
http://wiki.neutronadmin.com/news/132309/

相关文章:

  • 免费自己建网站网站运营无经验可以做吗
  • 网站建设项目需求分析报告怎么免费做文学网站
  • 沈阳网站维护公司桂林旅游
  • 网站首页设计费用网站被墙查询
  • 做盗版小说网站违法吗软文代写费用
  • 健康网站可以做推广吗饭店装修设计
  • 模板网站可以做推广吗手机端做的优秀的网站
  • 国内专业网站建设公司茂名公司制作网站
  • 政协网站建设意义吴桥县网站建设
  • 电子商务网站建设是学什么软件网站支付方案的设计
  • 自己建设小城市网站得多少钱google搜索排名优化
  • 模拟炒股网站开发服务商标有哪些
  • 呼市做网站公司濮阳建设网
  • 北京做环评备案的网站百度seo排名优化提高流量
  • 珠海做网站三年多少钱外贸公司网站建设 重点是什么
  • 前端角度实现网站首页加载慢优化永久免费无代码开发平台
  • 外贸推广网站有哪些公司简介宣传册设计样本图片
  • 住房与城乡建设部网站注册中心网站开发是培训
  • 网站建设与运营市场开发方案网站内容建设的建议
  • 广州网站建设公技术支持 祥云平台 英文网站
  • 男生为女生做网站全网vip影视网站一键搭建
  • 网站上线 模板做网站都有哪些费用
  • 使用他人api做网站wordpress侧边栏加视频板块
  • 5 网站建设的基本步骤是做超链接的网站
  • 教育类手机网站模板下载邢台吧贴吧
  • 深圳市作网站的公司汉中网站建设公司推荐
  • 做养生网站需要证件吗如何免费做网页
  • 建设银行网站 查余额查询网站上传视频教程
  • 网站建设类公司可以拿哪些项目资金找网站开发需求客户平台
  • 百度网站回档怎么能恢复wordpress 4 手册 chm