Java实现有序单向链表
来源:互联网 发布:财务审批签名软件 编辑:程序博客网 时间:2024/05/17 06:36
之前说到了单向链表,下面是有序单向链表;顾名思义,有序单向链表是排好序的单向链表,大部分操作和单向链表一样,只是插入略有不同;
插入时需先找到节点在链表中插入的位置;
下面是具体的实现,该类继承了之前的SortedSinglyLinkedList类,重写了insert()方法,可参考之前的文章“java实现单向链表”
package com.zxd.link;import java.util.Random;/** * SortedSinglyLinkedList:Java实现有序单向链表(假设是按升幂排序) 有序单向链表和单向链表类似,只有插入的方法不一样: * 插入之前,先得找到比插入节点值大的节点 ;此处只实现insert(Node node)方法; * * @author zeng.xiangdong 1770534116@qq.com * @version V1.0 2014-6-30 下午11:10:14 */public class SortedSinglyLinkedList extends SinglyLinkedList {/** * Creates a new instance of SortedSinglyLinkedList. * * @param data */public SortedSinglyLinkedList(int data) {super(data);}/** * insert:插入 * * @param node 要插入的节点 */private void insert(SinglyLinkedNode node) throws Exception {SinglyLinkedNode currentNode;SinglyLinkedNode preNode = null;if(headNode == null) {throw new Exception("null link list");} else {currentNode = headNode;while(hasNext(currentNode)) {if(currentNode.getData() >= node.getData()) {node.setNextNode(currentNode);preNode.setNextNode(node);return;}preNode = currentNode;currentNode = currentNode.getNextNode();}// 已经到了最尾,则和最尾的比较if(currentNode.getData() >= node.getData()) {node.setNextNode(currentNode);preNode.setNextNode(node);} else {// 在最尾插入node.setNextNode(null);currentNode.setNextNode(node);}} // end of else}/** * main:测试main方法 * * @param args */public static void main(String[] args) throws Exception {// 初始化链表SortedSinglyLinkedList list = new SortedSinglyLinkedList(0);Random random = new Random();for(int i = 1; i < 10; i++) {list.insert(new SinglyLinkedNode(random.nextInt(100)));}// 输出链表System.out.print("list : ");for(int i = 0; i < 10; i++) {System.out.print(list.getNodeByIndex(i) + " ");}System.out.println();}}输出结果:
list : 0 1 41 56 59 62 76 77 81 90
0 0
- Java实现有序单向链表
- Python 实现有序单向链表
- java 实现单向链表
- java实现单向链表
- java 单向链表实现
- java实现单向链表
- Java 实现单向链表
- java实现单向链表
- 单向链表--java实现
- java 单向链表实现
- [Java]单向链表实现
- Java 实现单向链表
- java实现单向链表
- JAVA单向链表实现
- java 实现单向链表
- Java实现单向链表
- Java 实现有序链表
- 合并两个有序单向链表
- hdu2759
- iOS double类型的数据设置小数点后保留两位
- UIView的transform属性
- android通过高德地图定位sdk获取当前位置的经纬度(只是经纬度哦)
- WM_KICKIDLE消息
- Java实现有序单向链表
- oracle表分区详解
- EXTJS笔记整理1
- 一、C++相关知识简介
- 巧用浏览器开发人员工具和扩展下载网络视频
- windows核心编程13-16 18
- 华三H3C E5200与E2100组建IPSEC VPN
- sqlite
- 图解:光缆终端盒、尾纤的作用和接法