当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

简单的双向循环链表

发表于: 2012-07-27   作者:128kj   来源:转载   浏览:
摘要: 网上看到的代码,非常不错。只实现了add()和get()方法。 public class LinkedList<E> { int size = 0; Node<E> head = new Node<E>(null, null, null); public LinkedList() { head.n
网上看到的代码,非常不错。只实现了add()和get()方法。
public class LinkedList<E> {

    int size = 0;
    Node<E> head = new Node<E>(null, null, null);

    public LinkedList() {
        head.next = head.previous = head;
    }

    public void add(E date) {
        //核心 循环双向链表
        Node<E> newNode = new Node<E>(head.previous, date, head);   //新节点的prev指向头结点的prev 新节点的next指向头结点
        newNode.previous.next = newNode;    //调整,新节点的前一个的后一个
        newNode.next.previous = newNode;    //调整,新节点的后一个的前一个
        size++;
    }

    public E get(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index:" + index + ",size:" + size);
        }
        Node<E> node = head;
        if (index < (size >> 1)) {           
            for (int i = 0; i <= index; i++) {  //head是哑元,i<=index当index=0时,返回head.next
                node = node.next;           //对头结点进行迭代
            }
        }else{
            for(int i=size;i>index;i--){
                node=node.previous;
            }
        }
        return node.getData();
    }

    public int size() {
        return size;
    }

    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);
        list.add(8);
        System.out.println("list.get(3)="+list.get(3));
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }


class Node<E> {

    E data;
    Node<E> next;
    Node<E> previous;

    public Node(Node<E> previous, E data, Node<E> next) {
        this.data = data;
        this.next = next;
        this.previous = previous;
    }
    public E getData(){
       return data;
    }

    public void setData(E data){
        this.data=data;
    }
 }


}

运行结果:
C:\test>java   LinkedList
list.get(3)=4
1
2
3
4
5
6
7
8

简单的双向循环链表

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

推荐文章
编辑推荐
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号