高分悬赏：Java语言数据结构怎么实现双向链表的冒泡排序呢

Question

高分悬赏：Java语言数据结构怎么实现双向链表的冒泡排序呢
高分悬赏：Java语言数据结构怎么实现双向链表的冒泡排序呢

Answer 1

提供思路如下：

链表排序跟数组排序思想是一样的，区别就是对链表的遍历跟数组直接用下标访问 i 不同，需要通过指针不断 next ，找到目标对象。
需要封装一下获取某个位置链表元素的方法，就变成数据排序了。