java实现双向链表

最新推荐文章于 2024-07-17 20:53:12 发布

忙忙碌禄

最新推荐文章于 2024-07-17 20:53:12 发布

阅读量219

点赞数

本文链接：https://blog.csdn.net/qq_43223996/article/details/90731355

版权

本文介绍了如何使用Java实现双向链表，并通过实际编写代码，详细展示了队列和栈的数据结构实现过程。作者在一天的时间里深入理解了这些数据结构，特别提到了内部类Node的设计，这是他原先没想到的一种实现方式。

摘要由CSDN通过智能技术生成

实现类，只实现了几个比较简单的功能

package 链表.双向链表;

/**
 * @program: 数据结构
 * @description: 双向链表的实现
 * @author: zhongyusen
 * @create: 2019-05-31 21:45
 */
public class MyLinkList {
    public Node head;
    public Node last;
    public int size;

    public MyLinkList(){
        this.head=null;
        this.last=null;
        this.size=0;
    }

    public void add(Object object){
        Node node = new Node();
        if (null == head) {
            //如果是第一个节点
            node.setPre(null);//把新的最后一个节点建好
            node.data=object;
            node.setNext(null);
            head = node;
            last = node;
        } else {
            node.setPre(last);
            node.data=object;
            node.setNext(null);
            last.setNext(node);//指向新的最后一个节点
            last = node;
        }
        size++;
    }
    public void addhead(Object object){
        Node node=new Node();
        if(siz