【链表的优化】

长安归故里♬

已于 2022-04-02 20:21:13 修改

阅读量747

点赞数 3

文章标签： java 学习排序算法

于 2022-03-25 22:40:28 首次发布

本文链接：https://blog.youkuaiyun.com/m0_55928120/article/details/123747286

版权

本文探讨了数据结构链表在Java中的实现优化，强调了代码复用和抽离通用查询方法的重要性，指出部分代码虽然存在差异，但整体调度变化不大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构链表的优化

上一篇写了关于java实现链表，但没有考虑到代码的复用
抽离出共有的查询方法

传入参数值的不同来确定index或inde-1的位置
 private Node selectNode(int index){
   
        Node node=head;
        for (int i = 0; i <index ; i++) {
   
            node=node.getNext();
        }
        return node;
    }

部分代码有差别
整体调度不大

public class SuperLink {
   

    private Node head;
    private int CuurentIndex=-1;
    //链表对于数据的增加
   public void addToHead(int data){
   
       this.add(data,0