「java单链表的排序」java单循环链表

今天给各位分享java单链表的排序的知识，其中也会对java单循环链表进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、java数据结构 单链表排序问题
• 2、（急）JAVA单链表排序问题
• 3、java 单链表排序问题
• 4、单链表实现简单选择排序
• 5、java 单向链表为什么是无序的

java数据结构 单链表排序问题

public HSLinkedList(){

this.head = new NodeE(null);//创建头结点

this.head = this.rear;//表明是空单链表

this.n = 0;

}

第二句this.head = this.rear里rear是null，这句把header又给设回null去了，当然front = this.head,p = front.next这句里，front就是null了，你要null.next可不就出空指针错误了。

（急）JAVA单链表排序问题

1. 让LinList implements Comparable

2. 重写方法：public int compareTo（Integer ）

3. 调用 Collections.sort(list);

java 单链表排序问题

你的这个类，按照你的意思，应该有处理链表的方法。

比如有class A{

//there are many methods which you use them to do different jobs.

LinkList sort(LinkList p)

{

//处理链表排序

//返回链表

}

}

在你的主函数中，new 一个A，用A的对象调用A中那个排序的方法。作为一个方法写在一个类中，提高了代码的复用性。如果写在主函数中，首先，看起来，很不爽，其次，如果你的程序中需要多次调用，你就没啥子办法。JAVA中不能使用GOTO语句。

单链表实现简单选择排序

单向链表的相关操作

实现功能：

1. 创建一个新链表。

2. 插入节点。

3. 删除节点。

4. 插入法排序链表（从小到大）。

5. 选择法排序链表（从小到大）。

6. 显示当前链表。

0. 退出程序。

代码见参考资料

java 单向链表为什么是无序的

我刚看了IT黑马的同一个教学视频，我当时也没看懂，不过我现在有了一点猜想。

我想你的疑惑是单链表理论上明明是可以做到有序的（比如用C++，程序员来安排每个节点的指针），但为什么这里说单链是无序的呢？我觉得这有可能和这个类的底层实现机制有关系。

例如在插入的时候，JVM优先考虑的是存储空间上的顺序以提高执行效率，所以这条链的顺序可能是节点在堆内存上的顺序，所以对于它存储的信息或是存入的先后而言就是无序的了。至于双链表为什么有序，则可能是因为设计者认为已经用一条链保证了链表结构和执行效率，那么第二条链就没有必要按部就班的成为第一条链的反向，而可以被用来记录你要的顺序，因此双向链表是有序的。

其实我也不知道我的猜想是否正确，我没有看过这两个类的实现代码，不过既然大家都这么说，那咱们这么记就行了，毕竟封装性么，少操一点心也没什么不好。

但我还是觉得奇怪，毕竟要实现一个有序单链也不怎么费劲。

关于java单链表的排序和java单循环链表的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。