Java中单链表的实现

注释比较详细，直接上代码！

package XiaoMi;import java.util.HashSet;
import java.util.Set;public class SingleLinkList {//节点class Element {                      //自定义数据结构public Object value = null;      //元素属性public Element nextNode = null;  //元素指针}//节点内容class Value {public String code;public String name;public Value() {}public Value(String code, String name) {this.code = code;this.name = name;}@Overridepublic String toString() {return code + "-" + name;}}//链表头节点private Element header = null;     //引用public static void main(String[] args) {SingleLinkList list = new SingleLinkList();Value value1 = list.new Value("1", "java");Value value2 = list.new Value("2", "c++");Value value3 = list.new Value("3", "c#");Value value4 = list.new Value("4", "vb");list.add(value1);list.add(value2);list.add(value3);list.add(value4);System.out.println("remove vb ?" + list.remove(value4));System.out.println("have c++ ?" + list.contains(value2));System.out.println("have vb ?" + list.contains(value4));System.out.println("list is emptry ? " + list.isEmpty());System.out.println(list);list.clear();System.out.println("list is emptry ? " + list.isEmpty());}//添加一个节点public void add(Object node) {if (header == null) {    //若为空，创建链表头header = new Element();header.value = null;header.nextNode = null;}Element element = new Element();   //把链表头给加上element.value = node;element.nextNode = header.nextNode;header.nextNode = element;}//清空链表public void clear() {header = null;}//是否包含某个元素public boolean contains(Object o) {if (header == null)return false;Element eqEl = header.nextNode;while (eqEl != null) {if (eqEl.value == o) {return true;}eqEl = eqEl.nextNode;}return false;}//重写toString方法，拼接字符串public String toString() {int size = this.size();String print = "";if (size == 0)return print;for (int i = 0; i < size; i++) {print = "," + this.get(i) + print;}print = "[" + print.substring(1) + "]";return print;}//取第i个元素public Object get(int index) {if (header == null)return null;int size = this.size();if (index > (size - 1) || index < 0) {return null;}Element temp = header.nextNode;int i = 0;while (temp != null) {if (index == i) {return temp.value;}i++;temp = temp.nextNode;}return null;}//返回第i个节点元素private Element getElement(int index) {if (header == null)return null;int size = this.size();if (index > (size - 1) || index < 0) {return null;}Element temp = header.nextNode;int i = 0;while (temp != null) {if (index == i) {return temp;}i++;temp = temp.nextNode;}return null;}//链表是否为空public boolean isEmpty() {if (header == null)return true;elsereturn false;}//删除一个节点public boolean remove(Object o) {if (header == null)return false;Element eqPreEl = header;Element eqEl = header.nextNode;while (eqEl != null) {if (eqEl.value == o) {eqPreEl.nextNode = eqEl.nextNode;  //指向它的下一个节点return true;}eqPreEl = eqEl;   //指针向后移动eqEl = eqEl.nextNode;}return false;}//链表的长度public int size() {if (header == null)return 0;Element temp = header.nextNode;int i = 0;while (temp != null) {i++;temp = temp.nextNode;}return i;}/*** 检查环状单链表* * @return*/public boolean checkLoop() {if (header == null)return false;int size = this.size();if (size == 0)return false;Set<Element> set = new HashSet<Element>();for (int i = 0; i < size; i++) {Element el = getElement(i);if (!set.contains(el)) {set.add(el);}if (set.contains(el.nextNode)) {  //如果和set中已有节点重复，则认为有环return true;}}return false;}
}

Java中单链表的实现相关推荐

java中单例的几种写法
java中单例的几种写法一单例模式常见的写法二枚举类型实现单例模式 java中单例的几种写法单例模式是一种常用的软件设计模式.在它的核心结构中只包含一个被称为单例的特殊类.通过单例模式可以保证系 ...
Java单链表反转详细过程
Java单链表反转 Java实现单链表翻转 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51119499 (一) ...
java集合—— 链表（java中的所有链表都是双向链表）
[0]README 0.1) 本文描述转自 core java volume 1, 源代码 diy 的, 旨在理解 java集合-- 链表(java中的所有链表都是双向链表) 的相关知识: 0.2) ...
java查找链表中间元素_如何通过Java单次查找链表的中间元素
java查找链表中间元素您如何一次找到LinkedList的中间元素是一个编程问题,在电话采访中经常问Java和非Java程序员. 这个问题类似于检查回文或计算阶乘 ,有时Interviewer还 ...
JAVA单向链表实现
JAVA单向链表实现单向链表链表和数组一样是一种最常用的线性数据结构,两者各有优缺点.数组我们知道是在内存上的一块连续的空间构成,所以其元素访问可以通过下标进行,随机访问速度很快,但数组也有其缺点 ...
java 查找链表中间元素_java查找链表中间元素_如何通过Java单次查找链表的中间元素...
java查找链表中间元素您如何一次找到LinkedList的中间元素是一个编程问题,在电话采访中经常问Java和非Java程序员. 这个问题类似于检查回文或计算阶乘 ,有时Interviewer还 ...
Java单链表、双端链表、有序链表实现
Java单链表.双端链表.有序链表实现原创 2014年03月31日 23:45:35 标签: Java / 单链表 / 双端链表 / 有序链表 65040 单链表: insertFirst:在表头插 ...
java查看链表指定元素_Java 实例 – 链表元素查找
Java 实例 - 链表元素查找以下实例演示了使用 linkedlistname.indexof(element) 和 linkedlistname.Lastindexof(elementname) ...
java排序链表冒泡排序_Java中的冒泡排序
java排序链表冒泡排序 Java Sorting is one of the many aspects of java interview questions. In this post, we w ...

Java中单链表的实现

Java中单链表的实现相关推荐

最新文章

热门文章