js的链表排序

 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;
                }
            }

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值