Получение моей пузырьковой сортировки для работы с двойным связанным списком

Question

Я пытался получить пузырьковую сортировку списка двойных ссылок, и я читал в Интернете, чтобы было проще работать с одним списком ссылок, поэтому я попробовал это, и это мой код

public void bubbleSort()
    {
        StudentNode n;
        boolean isSorted=false;

        for(int i=lenght-1; i>1 && isSorted==false; i--)
        {            
            for(int j=0; j<i; j++)
            {
                n=L.head;
                isSorted=true;
                for(int k=0; k n.next.data)
                {
                    isSorted=false;
                    swap(n, n.next);
                }
            }
        }
    }

    public void swap(StudentNode N1, StudentNode N2)
    {
        int temp=N1.data;
        N1.data=N2.data;
        N2.data=temp;

    }

Как бы я изменил его для работы с двойным связанным списком?

Answer 1

С вашей точки зрения реализации, на самом деле не имеет значения, является ли это двусвязным списком или нет, по крайней мере для части сортировки (всплытия), поскольку вы просто меняете содержимое вместо указателей.

Answer 2

Если вы изменяете только содержимое (данные) каждого узла и не перемещаете сами узлы, я не вижу смысла что-либо менять.