js的链表排序_排序js

js的链表排序_排序jsjs链表的排序链表数据交换的心得假如通过两个地址进行交换节点内容时,也应当将我们的next来进行交换赋值,或者可以不改动我们的next,通过定义数据的中间量来将我们的数据进行改变通过while循环找到我们想要交换的节点sersort(){letp=this.head;letpp=p;…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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;
                }
            }

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/183204.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号