一单链表中元素无序,编写算法将之排成有序序列

一单链表中元素无序,编写算法将之排成有序序列

    由冒泡排序得到启示,每趟均从头节点开始扫描,比较相邻两节点的数据,满足特定要求时进行节点交换。    需要注意的是,必须有一个指针保存当前节点的前一个位置,这样在交换节点后链表不会断开;并且要指定一个哨兵节点作为每趟比较的终结点,该
JavaScript130