java学习debug笔记------List

最新推荐文章于 2023-03-27 15:37:52 发布

TimberWill

最新推荐文章于 2023-03-27 15:37:52 发布

阅读量617

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签： java 链表

本文链接：https://blog.youkuaiyun.com/qq_45480682/article/details/113448275

Java基础专栏收录该内容

13 篇文章

订阅专栏

这篇博客介绍了在Java中处理List时如何有效地进行条件判断和避免错误，特别是针对单链表删除指定索引节点的问题。博主强调在多个if判断中及时return的重要性，以防出现满足多个条件的情况。文章详细讲解了头、尾、中间插入节点的实现，并给出了具体的代码示例，确保在不同情况下正确地插入和删除节点。

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

java学习debug笔记------List
当有好几个if判断时候，记得一定要return出去。
避免出现满足多个条件情况
例如该题：单链表删除对应索引的结点
思路：分头尾、中间三种情况讨论，虽然前两种情况若不满足就不会进入while循环，但是避免产生错误，还是要用return返回，结束该方法。

public boolean addIndex(String str,int index){
        //健壮性
        if (index<0 || index>size){
            throw new RuntimeException("this index is illeagal");
        }
        //插在头部
        if (index == 0 ){
            if (top == null|| size == 0){//链表为空
                top = new Node(str,null);
            }else{
                Node target = new Node(str,top);
            }
            size++;
            return true;
        }
        //插在尾部
        if (index == size){
            Node p = top;//定位
            while (p.next!=null){
                p = p.next;
            }
            p.next = new Node(str,null);
            size++;
            return true;
        }
        //插在中间
        Node p = top.next;//定位
        Node q = top;//记录前驱结点
        int count = 1;
        while(count!=index){
            p = p.next;
            q = q.next;
            count++;
        }
        Node newNode = new Node(str,p);
        q.next = newNode;
        size++;
        return true;
    }