读书人

容易的泛型单链表

发布时间: 2012-10-11 10:16:10 作者: rapoo

简单的泛型单链表
刚刚看到个帖子标题提到单链表,突然想起来我好像从来没写过一个单链表的代码,琢磨了一下索性写了一个最简单的,顺便用了泛型来提高适用性。

package com.iteye.bolide74.test;public class SingleLinkedList {public static void main(String[] args) {List<Integer> list = new List<Integer>();list.add(1);list.add(2);list.add(3);list.add(4);list.add(5);Note<Integer> head = list.head;while (head.hasNext()) {System.out.println(head.value);head = head.next;}}}class Note<E> {public E value;public Note<E> next;public Note(E val, Note<E> next) {this.value = val;this.next = next;}public boolean hasNext() {return this.next != null;}}class List<E> {public Note<E> head;public List() {this.head = new Note<E>(null, null);}public void add(E val) {this.head = new Note<E>(val, this.head);}}
我是JAVA新手,不懂单链请问,博主这个有什么用呢,具体运用环境是? 2 楼 bolide74 2011-09-17 单链表是一个容器,用于存储数据。单链表是顺序读取最快的一种,这个说起来就长了,你可以多google一下相关知识,这是编程基础 3 楼 543089122 2011-09-18 线性表 长见的如arraylist才是读取最快的好吧,链表是insert del快

读书人网 >编程

热点推荐