双链表的操作2：返回指定位置的节点数据

双链表的操作2：返回指定位置的节点数据

package shuanglianbiao;

import org.omg.Messaging.SyncScopeHelper;

public class Doublelink<E> {
    public Node<E> first;//暂时用public方便测试
    private Node<E> last;
    private int size;
    private class Node<E>{
        private Node<E> prev;
        private E item;
        private Node<E> next;
        public Node() {
        }
        public Node(Node<E> prev, E item, Node<E> next) {
            this.prev = prev;
            this.item = item;
            this.next = next;
        }
    }
    /**
     *添加新的结点数据，并将结点添加在首位
     */
    private void linkFirst(E e){
        Node<E> f =first;
        Node<E> newNode = new Node<E>(null,e,f);
        first = newNode;
        if (f==null){
            last = newNode;
        }else {
            f.prev = newNode;
            newNode.next = f;
        }
        size++;
    }
    /**
     * 添加新的结点数据，并将结点添加在末尾
     */
    private void linkLast(E e){
        Node<E> l = last;
        Node<E> newNode = new Node<E>(l,e,null);
        last = newNode;
        if (l==null){
            first = newNode;
        }else {
            l.next = newNode;
            newNode.prev = l;
        }
        size++;
    }
    /**
     * 各个方法的调用
     */
    public void addFirst(E e){
        linkFirst(e);
    }
    public void addLast(E e){
        linkLast(e);
    }
    /**
     * 输出数据（暂时使用这个打印后续用迭代器实现）
     */
    public void print(Node<E> e){
        if (e!=null){
            System.out.print(e.item+"-----");
            if (e.next!=null){
                this.print(e.next);
            }
        }
    }
    /**
     * 返回给定指定的index对应的节点数据
     * 1、先判断给定的index是否越界
     * 2、选择查找方式。从首节点：index<(size>>1)还是尾节点index>(size>>1)
     */
    public void checkElement(int index){
        if (index<0||index>=size){
            throw new IndexOutOfBoundsException("index:"+index+",size:"+size);
        }
        //System.out.println("查找的索引存在");
    }

    /**
     * 判断查找规则,返回指定索引位置的节点（由上一个节点，或者下一个结点来获取）
     * @param index
     * @return
     */
    private Node<E> node(int index){
        if (index<=(size/2)){
            Node<E> f = first;
            for (int i = 0;i<index;i++){
                f = f.next;
            }
            return f;
        }
        if (index>(size/2)){
            Node<E> n = last;
            for (int j = size-1;j>index;j++){
                  n = n.prev;
            }
            return n;
        }
        return null;

    }
    public E get(int index){
        checkElement(index);
        return  node(index).item;
    }
}

package shuanglianbiao;

public class Test3 {
    public static void main(String[] args) {
        Doublelink<String> link = new Doublelink();
        link.addLast("C语言");
        link.addLast("C++");
        link.addLast("Python");
        link.addFirst("Java");
        link.print(link.first);
        System.out.println();
        System.out.println(link.get(0));
        System.out.println(link.get(1));

    }

}

```![在这里插入图片描述](https://img-blog.csdnimg.cn/576a43ba1d5a4e399131fe94918fccff.png)