js的链表排序_排序js

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

 js链表的排序
            链表数据交换的心得
            假如通过两个地址进行交换节点内容时，也应当将我们的next来进行交换赋值，
            或者可以不改动我们的next，通过定义数据的中间量来将我们的数据进行改变
            通过while循环找到我们想要交换的节点
         

  sersort() {
                let p = this.head;
                let pp = p;
                let nunode = null;
                let ppr = p.next;

                while (pp.next != null) {

                    if (ppr.ser < pp.ser) {//如果后一个节点的ser小于前一个的ser那么将我们的节点进行交换

                        let arrive = 0, begin = 0; ser = 0; let turnover = 0, finish = 0, w = 0;
                        arrive = ppr.arrive;
                        begin = ppr.begin;
                        turnover = ppr.turnover;
                        finish = ppr.finish;
                        ser = ppr.ser;
                        w = ppr.w;

                        ppr.arrive = pp.arrive;
                        ppr.begin = pp.begin;
                        ppr.turnover = pp.turnover;
                        ppr.finish = pp.finish;
                        ppr.ser = pp.ser;
                        ppr.w = pp.w;

                        pp.arrive = arrive;
                        pp.begin = begin;
                        pp.turnover = turnover;
                        pp.finish = finish;
                        pp.ser = ser;
                        pp.w = w;

                    }
                    ppr = ppr.next;
                    pp = pp.next;
                }
            }