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

public void swap(String number1, String number2){
        
        // 定义节点
        StudentNode t1,t2,t3,t4;
        /**
         * t1
         * t2
         * t3
         * t4
         */
        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();
        }
        if(cnt1 > cnt2){  // number1 在前面
            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);
        }
    }

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章