Java 创建自己的单链表进行排序
我试图用java创建我自己的单链表，然后用它来执行排序。 我只能访问第一个节点，而下一个是用于指向下一个节点的指针。 每个节点包含两个字段x和y，这两个字段都是整数。 如何在不使用内置方法的情况下将元素添加到链表中，并使用快速排序或合并排序对其进行排序 如何在不使用内置方法的情况下将元素添加到链表中，并使用快速排序或合并排序对其进行排序Java 创建自己的单链表进行排序,java,singly-linked-list,Java,Singly Linked List,我试图用java创建我自己的单链表，然后用它来执行排序。 我只能访问第一个节点，而下一个是用于指向下一个节点的指针。 每个节点包含两个字段x和y，这两个字段都是整数。 如何在不使用内置方法的情况下将元素添加到链表中，并使用快速排序或合并排序对其进行排序 如何在不使用内置方法的情况下将元素添加到链表中，并使用快速排序或合并排序对其进行排序 像quicksort和mergesort这样的快速算法依赖于是否能够>>以不可扩展的方式添加一些您迄今为止尝试过的代码所以。。。您试图在不使用任何类方法的情况下
像quicksort和mergesort这样的快速算法依赖于是否能够>>以不可扩展的方式添加一些您迄今为止尝试过的代码所以。。。您试图在不使用任何类方法的情况下将节点插入列表？这要么是非常糟糕的代码风格，要么就是根本无法实现。@Paul，“内置方法”可能与类方法不同。我认为任务可能是自己完成的，而不是使用任何内置的Java结构。将mergesort和quicksort应用于链表的观点只是部分正确。在双链表中，合并和快速排序都可以以有效的方式实现-对于快速排序，这将取决于轴的选择方式，但要实现正常运行时间
O（n log n）