java数据结构初学(记录)单链表交换两节点(2)可与之前写的进行对比(代码优化)——如果后续彻底搞明白后将精炼此部分内容,删除部分内容

public void swap(String number1, String number2){
        
        // 定义节点
        StudentNode t1,t2,t3,t4;
        /**
         * 
         * t1:头节点
         * t2:p1
         * t3:p2
         * t4:p3
         */
        t1=t2=t3=t4=null;
        StudentNode temp=null;
        // 定义一个头节点
        StudentNode p = head;
        // 定义计数器    此计数器的作用是用来判断 number1与number2谁在前
        int cnt1=0, cnt2=0;
        
        //遍历,确定number1与number2的顺序
        while(p.getNext() != null){
            
            cnt1++;
            
            if(p.getNext().getStu().getNumber().equals(number1)){  // 查找 number1
                t1 = p;
                t2 = p.getNext();
                break;
            }
            p=p.getNext();
        }
        
        p = head;
        
        while(p.getNext() != null){
            
            cnt2++;
            if(p.getNext().getStu().getNumber().equals(number2)){  // 查找number2
                t3 = p;
                t4 = p.getNext();
                break;
            }
            p=p.getNext();
        }
        
        /**
         * 两个节点相邻
         * t1是前一个节点
         * t2和t3相同
         */

        //  此部分较上次,为更新代码

        if(cnt1+1 == cnt2){
            t2.setNext(t4.getNext());
            t1.setNext(t4);
            t4.setNext(t2);
        }else{
            t1.setNext(t4);
            temp = t4.getNext();
            t4.setNext(t2.getNext());
            t2.setNext(temp);
            t3.setNext(t2);
        }

            
//        }else if(cnt1 < cnt2){  // number2 在前面
//            
//            // t3、t4、t1、 t2
//            t3.setNext(t2);
//            temp = t2.getNext();
//            t2.setNext(t4.getNext());
//            t4.setNext(temp);
//            t1.setNext(t4);
//        }
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值