嘿,所以我有一个SinglyLinkedList类,它包含我的Node类,迭代器类,并实现了List ADT(我不认为我需要发布代码,但是如果我让我知道的话)。我的问题是这样:
如果我想创建一个选定的排序方法(气泡等),将“选定的排序”方法放在其自己的类中是“最佳实践”,还是应该将其放在单链表中?我想将其放在单链列表中,这样它就可以直接操作节点(因为单链列表中的节点类是私有的),因为这样做会更有效率。但是出于某种原因,我当中有一部分人认为将其包含在自己的班级中是一个好主意...
关于什么是最佳做法的任何想法?我应该在SinglyLinkedList内还是在自己的类中使用所选的排序方法(用于单链列表)? (我正在使用Java,但这与我认为无关紧要)。