小编Luk*_*101的帖子

这是我的第二篇文章，现在我已经习惯了这里的功能！这更多是计算机科学的理论问题，但是，我的问题是什么意思？

“解析文本文件或数据流”

这是一项作业，我咨询过的书籍和网络资源已经过时或模糊。我已经在SinglyLinkedList上实现了可序列化的接口，该接口可将文件保存到磁盘或从磁盘加载文件，以便以后可以传输/编辑和访问该文件。这是否足以满足相当模糊的要求？

考虑此问题时要注意的事项：

• 这个要求是我正在做的项目的众多要求之一
• 我使用的单链列表是定制的-我知道，预制的Java更好，但是我必须展示自己的技能
• 所有方法都有效-我已经对其进行了测试-只是文档问题
• 我正在使用ObjectOutputStream，FileOutputStream，ObjectInputStream和FileInputStream以及相应的方法来读取/写入单链接列表对象

我会很感激的反馈

我的代码有问题,我已经创建了一个单独链接列表类,您可以在其中添加,删除,修改,合并等...但是,我正在尝试一个简单的冒泡排序,并遇到了列表是的问题没有正确排序.这里有一些注意事项:

• 它是链表的自定义实现
• 单链表的节点包含两件事:一个CustomerFile对象,包含客户的所有数据,一个'next'节点指向列表中的下一个项目
• 列表按存储在每个节点的客户文件中的姓氏以升序(AZ)排序
• 添加记录功能将节点插入列表中的正确位置,以便最初不需要对列表进行排序 - 但是如果更改姓氏,作为程序的一部分,则需要再次对列表进行排序
• 我宁愿不创建一个新列表并重新使用该列表上的插入记录来创建一个新列表,因为这是内存密集型的,我的任务是尽可能高效
• 链接列表的结构不能改变 - 它已经决定,我太过分了,无法改变像数组这样的东西
• 该列表有一个头节点,它有下一个项目,但没有尾节点.它有一个指定的NULL下一个指针,用于指示列表的结尾

代码

public static void sortList()
{
    if (isEmpty() == true)
    {
        System.out.println("Cannot sort - the list is empty");
    }
    else if (getHead().getNext() == null)
    {
        System.out.println("List sorted");
    }
    else
    {
        Node current = getHead().getNext();
        CustomerFile tempDat;
        boolean swapDone = true;
        while (swapDone)
        {
            current = getHead().getNext();
            swapDone = false;
            while (current != null)
            {
                if (current.getNext() != null &&
                    current.getData().getSurname().compareTo(
                        current.getNext().getData().getSurname()) >0)
                {
                    tempDat = current.getData();
                    current.setData(current.getNext().getData());
                    current.getNext().setData(tempDat); …