Java数据结构--双向链表

关注

原创最新推荐文章于 2026-04-24 13:16:56 发布 354 阅读 AI 写同款· GEO 优化 ›

java数据结构——双向链表详解双向链表提供了向前遍历，也可以向后遍历整个链表，其中的问题关键就在每个链结点有两个指向其他链结点的引用。而不是一个，第一个像普通链表一样指向下一个链结点，第二个指向前一个链结点，如图：借用算计算法与结构书中的图片双向链表的缺点是每次插入或者删除一个链结点的时候，要处理四个链结点的引用，而不是两个；两个链接前一个链结点，两个链接后一个链结点，由于多了两个引用，链结点的占用空间也变得大了一些插入... 阅读详情

Java实现双向链表

双向链表：每个结点有包含两个指针，一个指向前一个结点的引用，一个指向后一个结点的引用；

结点类

package DoubleLink;

/**
 * Created by Zz on 2017/5/5 0005.
 */
public class Node {
    public Node next;
    public Node previous;
    private int data;

    public Node(int data) {
        this.data = data;
    }
    public String toString(){
        return data+" ";
    }

    public int getData() {
        return data;
    }

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

    public boolean equals(Object other) {
        Node temp = null;
        if (other instanceof Node) {
            temp = (Node)other;
            if (temp.getData() == this.getData()) {
                return true;
            }else  {
                return false;
            }
        }else {
            return false;
        }
    }
}

DoubleLink实现

package DoubleLink;

/**
 * Created by Zz on 2017/5/5 0005.
 */
public class DoubleLink {
    private Node first;
    private Node end;
    public void addFirst(int data) {
        Node node = new Node(data);
        if (first!=null) {
            node.next = first;
            first.previous = node;
            first = node;
        } else {
            first = node;
            end = node;
        }
    }

    public void addEnd(int data) {
        Node node = new Node(data);
        if(end!=null) {
            end.next = node;
            node.previous = end;
            end = node;
        } else {
            first = node;
            end = node;
        }
    }

    public Node find(int data) {
        Node temp = new Node(data);
        Node f = first;
        while (f!=null) {
            if (f.equals(temp))
                break;
            else
                f = f.next;
        }
        return f;
    }

    public void delete(int data) {
        Node node = find(data);
        if (node!=null) {
            node.previous.next = node.next;
            node.next.previous = node.previous;
        }
    }

    public void update(int ydata,int mdata) {
        Node node = find(ydata);
        node.setData(mdata);
    }

    public String toString() {
        StringBuffer stringBuffer = new StringBuffer();
        Node temp = first;
        while (temp!=null) {
            if (temp == end)
                stringBuffer.append("["+temp.getData()+"]");
            else
                stringBuffer.append("["+temp.getData()+"]"+",");
            temp = temp.next;
        }
        return stringBuffer.toString();
    }
}

运行结果：

 public static void main(String[] args) {
        DoubleLink doubleLink = new DoubleLink();
        doubleLink.addFirst(10);
        doubleLink.addFirst(20);
        doubleLink.addFirst(30);
        doubleLink.addEnd(40);
        doubleLink.addEnd(50);
        System.out.println(doubleLink.toString());
    }