双向链表的实现

双向链表:

值得思考的


/**
 * TODO : 双向链表的实现
 *
 * @param <T>
 */
public class DoubleLinkList<T> {
    Entry<T> head;

    public DoubleLinkList() {
        head = new Entry<>(null, null, null);
    }

    /**
     * 双向链表的头插法
     *
     * @param value
     */
    public void addHead(T value) {
        Entry<T> P = new Entry<>(value, head, head.getNext());
        head.setNext(P);
        if (P.getNext() != null) {
            P.getNext().setPre(P);
        }
    }

    /**
     * 双向链表的尾插法
     *
     * @param value
     */
    public void addTail(T value) {

        Entry<T> cur = head;
        while (cur.getNext() != null) {
            cur = cur.getNext();
        }
        cur.setNext(new Entry<T>(value, cur, null));
    }

    /**
     * 删除值为Value的节点
     *
     * @param value
     */
    public void removeValue(T value) {
        Entry<T> cur = head.getNext();
        while (cur != null) {
            if (cur.getValue() == value) {
                cur.getPre().setNext(cur.getNext());
                if (cur.getNext() != null) {
                    cur.getNext().setPre(cur.getPre());    //防止空指针
                }
            }
            cur = cur.getNext();
        }
    }

    /**
     * 打印节点保存的值
     */
    public void Show() {
        Entry<T> cur = head.getNext();
        for (; cur != null; cur = cur.getNext()) {
            System.out.println(cur.getValue() + "   ");
        }
    }

    public static void main(String[] args) {
        DoubleLinkList <Integer> MYlist = new DoubleLinkList<>();
        MYlist.addHead(1);
        MYlist.addHead(2);
        MYlist.addTail(3);
        MYlist.Show();
        System.out.println("*********************************************");
        System.out.println("移除后 : ");
        MYlist.removeValue(2);
        MYlist.Show();
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值