6.关于链表的基本操作

本文探讨链表的基本操作,包括单向/双向链表的特性,如随机存储能有效利用内存碎片。链表的查询需从头节点开始逐个查找,更新操作涉及先查询再更新数据。插入节点可以是在头部、尾部或中间进行,删除操作类似,体现了链表灵活但查询效率较低的特点。
摘要由CSDN通过智能技术生成

关于链表的基本操作


单向/双向链表(可以根据每个节点回溯到前置节点)

prevdatanext
指向前一个节点存储的数据指向下一个节点

随机存储:每一个节点都可以分布在内存的不同位置,靠指针相互关联,有效利用了零散的碎片空间。


链表的查询

只能从头节点开始,向后一个一个节点逐一查询

 /**
     * 链表查询元素
     * @param index 查找的位置
     */
    public Node get (int index)throws Exception{
        if (index<0||index>size){
            throw new IndexOutOfBoundsException("超出链表节点范围");
        }
        Node temp= head;
        for (int i = 0; i < index; i++) {
            temp=temp.next;
        }
        return temp;
    }

更新

先查询,然后将data中的数据更新成新数据


插入节点

  • 尾部插入:将最后一个节点的next 指针,指向新节点
  • 头部插入:将新节点的next 指针,指向原先的头节点,然后将新节点变为头节点
  • 中间插入:新节点 next指针,指向插入位置的节点,然后插入位置前节点的next指针,指向新节点
  /**
     * 链表插入
     * @param data  插入元素
     * @param index 插入位置
     */
    public void insert (int data,int index)throws Exception{
        if (index<0||index>size){
            throw new IndexOutOfBoundsException("超出链表节点范围");
        }
         Node insertedNode= new Node(data);
        if (size==0){
            //空链表
            head=insertedNode;
            last=insertedNode;
        }else if (index==0){
            //插入头部
            insertedNode.next=head;
            head=insertedNode;
        }else if (size==index){
            //插入尾部
            last.next=insertedNode;
            last=insertedNode;
        }else {
            插入中间
            Node preNode=get(index-1);
            insertedNode.next=preNode.next;
            preNode.next=insertedNode;
        }
        size++;
    }

删除节点和插入差不多

/**
     * 链表删除元素
     * @param index 删除的位置
     */
    public Node remove(int index)throws Exception{
        if (index<0||index>size){
            throw new IndexOutOfBoundsException("超出链表节点范围");
        }
        Node removedNode=null;
        if (index==0){
            //删除头节点
            removedNode=head;
            head=head.next;
        }else if (index==size-1){
            //删除尾节点
            Node prevNode= get(index-1);
            removedNode=prevNode.next;
            prevNode.next=null;
            last=prevNode;
        }else{
            //删除中间节点
            Node prevNode=get(index-1);
            Node nextNode=prevNode.next.next;
            removedNode=prevNode.next;
            prevNode.next=nextNode;
        }
        size--;
        return removedNode;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值