Java链表

什么是链表?

链表:链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
1.单链表及其特点

  • 1) 链表中每个元素包含一个称为节点的结构,节点与节点之间是通过引用域相连的
  • 2)节点 = 数据域 + 引用域
  • 3)链表是一种物理存储单元上非连续、非顺序的存储结构
  • 4)链表在插入元素可以达到O(1)的复杂度,相比顺序表更快
  • 5)查找或访问特定编号的节点则需要O(n)的时间
    节点的图示:
    在这里插入图片描述
    单链表的图示:
    在这里插入图片描述
    单链表的特点:
    ① 单链表的每一个节点只有一个指向表中下一个节点的指针,第一个节点称为首节点,最后一个节点称为尾节点。
    ② 单链表首节点中的数据域不能存放数据,作为首节点的标记节点。
    ③ 单链表的尾节点中引用域赋值为 null,作为单链表尾部标记节点。

2.循环单链表结构:
带头结点的单循环链表
尾节点的 next 域指向头结点,进行循环操作
在这里插入图片描述
3.带头结点的双向链表
在这里插入图片描述
带头结点的双向循环链表:
头结点的前驱指向尾节点,而尾节点的后继指向头节点,构成循环链表结构

在这里插入图片描述

相关代码实现

1.带头节点的单链表

//带头节点的单链表
class SingleLinkedListTakedHead<E>{
    protected Node<E> head;
    class Node<E>{
        protected E element;
        protected Node<E> next;
        public Node(E data){
            this.element = data;
        }
    }
    public SingleLinkedListTakedHead(){
        head = new Node<>((E)new Object());
    }

    //头插法,head之后去添加元素
    public void addHead(E data){
        //创建新节点
        Node<E> newNode = new Node<>(data);
        //绑定新节点的next
        newNode.next = head.next;
        //head.next指向新节点
        head.next = newNode;
    }

    //尾插法
    public void addTail(E data){
        //创建新节点
        Node<E> newNode = new Node<>(data);
        //遍历当前链表,找到最后一个节点
        Node<E> tmp = head;
        while(tmp.next != null){
            tmp = tmp.next;
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值