Tag: 链表

Java如何对链表进行排序？

我需要按字母顺序对链表进行排序。 我有一个链接列表，其中包含乘客姓名，并且需要按字母顺序对乘客姓名进行排序。 怎么会这样做？ 有人有任何参考或video吗？

Java Linked List搜索和删除方法

我有一个计算机科学课程项目，除了一种方法外，我已经完成了所有工作。 删除方法。 基本上我是从用户输入创建链接列表，我需要能够删除所有节点（已完成）并删除单个指定节点。 所以我需要在节点列表中搜索找到要删除的节点并将其删除。 任何有用的东西都值得赞赏。 如果您有解决方案，请提供解释，因为我正在努力学习并解决问题。 我不打算给你GUI，因为我认为没有必要，但这里是节点类。 public class MagazineList { private MagazineNode list; public MagazineList(){ list = null; } public void add(Magazine mag){ MagazineNode node = new MagazineNode(mag); MagazineNode current; if(list == null) { list = node; } else { current = list; while(current.next != null) current = current.next; current.next = node; } } […]

使用合并排序对双向链表进行排序

我在互联网上找到了这个代码，它是针对数组的，我想把它更改为双链表（而不是索引我们应该使用指针）请你帮我，我怎样才能改变合并方法（我改变了排序方法）我自己）这也不是我的家庭工作，我喜欢使用链表！ public class MergeSort { private DoublyLinkedList LocalDoublyLinkedList; public MergeSort(DoublyLinkedList list) { LocalDoublyLinkedList = list; } public void sort() { if (LocalDoublyLinkedList.size() <= 1) { return; } DoublyLinkedList listOne = new DoublyLinkedList(); DoublyLinkedList listTwo = new DoublyLinkedList(); for (int x = 0; x < (LocalDoublyLinkedList.size() / 2); x++) { listOne.add(x, LocalDoublyLinkedList.getValue(x)); } for (int x […]

线程“main”中的exceptionjava.util.NoSuchElementException：找不到行 – 使用scanner输入

我试图从链表中删除特定节点。 我试图调用我的方法removeNode，但是当我调用它来获取用户输入时它给了我这个错误。 任何关于如何解决这个问题的建议将不胜感激！ Exception in thread “main” java.util.NoSuchElementException: No line found at java.util.Scanner.nextLine(Unknown Source) at LinkedList.removeNode(LinkedList.java:123) at fileIn.(fileIn.java:22) at fileIn.main(fileIn.java:13) LinkedList类： import java.util.Scanner; public class LinkedList { public LinkedListNode front; public LinkedList() { this.front = null; } public void insertBack(String data) { if(front == null){ front = new LinkedListNode(data); } else{ LinkedListNode newNode = new […]

何时在Java中使用LinkedList over ArrayList？

我一直只是一个人使用： List names = new ArrayList(); 我使用接口作为可移植性的类型名称，因此当我问这些问题时，我可以重新编写代码。 何时应该使用LinkedList而不是ArrayList ，反之亦然？