链表上java气泡排序的实现

1 周，5 日 Questions & Answers 717

我在链接列表中出错。java，在“curr.names.length（）-1”中。这个长度是一个错误。我该如何解决这个问题？在这里还是新手，我对Java不是很了解。我只是想试试。这是我得到的代码：

辛格诺德。java

public class SinglyNode
{
public Object names;
public SinglyNode next;

public SinglyNode (Object name1)
{
    names = name1;
    next = null;
}

public void setNext(SinglyNode next1)
{
    next = next1;
}

Object getObject()
{
    return names;
}

SinglyNode getNext()
{
    return next;
}

void displayLink()
{
    System.out.print("{" + names + "}");
}
}

链接列表。java错误在这里

public class LinkList
{
SinglyNode first;
SinglyNode last;

public boolean isEmpty()
{
    return (first == null);
}

void insertFirst(Object name1)
{
    SinglyNode newNode1 = new SinglyNode(name1);
    newNode1.next = first;
    first = newNode1;
}

void display()
{
    SinglyNode current = first;
    while(current != null)
    {
        current.displayLink(); // print data
        current = current.next; // move to next link
    }
    System.out.println("\n");
}

public void bubbleSort()
{
    int length = 0;
    SinglyNode hold = first;
    while(true)
    {
        if(hold == last)
        {
            break;
        }
        hold = hold.next;
        length++;
    }
    while(true)
    {
        if(length == 0)
        {
            break;
        }
        int i = 0;

        SinglyNode curr = first;
        while(true)
        {
            if(i == length)
            {
                break;
            }
            if( curr.names.charAt(curr.names.length()-1) > 
                    curr.next.names.charAt(curr.next.names.length()-1))
            {
                swap(curr);
            }
            curr = curr.next;
            i++;
        }
        length--;
    }
}

private void swap(SinglyNode node)
{
    Object temp = node.names;
    node.names = node.next.names;
    node.next.names = temp;
}
}

这是主要课程 主应用程序。java

ppublic class MainApp
{
public static void main (String args[])
{
    LinkList list = new LinkList();

    list.insertFirst("Squirtle");
    list.insertFirst("Bulbasaur");
    list.insertFirst("Charmander");
    list.insertFirst("Pichu");
    list.insertFirst("Ghastly");
    list.insertFirst("Mewtwo");
    list.insertFirst("Dialga"); 

    System.out.println("LIST: ");
    list.display();

    System.out.println("BUBBLE SORT: ");
    list.bubbleSort();
    list.display();

}
}

Python中文网

有 Java 编程相关的问题?

链表上java气泡排序的实现

共 (1) 个答案

# 1 楼答案