嘿,我一直在尝试让插入排序方法适用于我正在学习的一个类,我们被告知使用插入排序来对整数链表进行排序,而不使用Java库中已有的链表类。
下面是我的内部Node类,因为我还没有完全掌握循环双向链表的概念,所以我只创建了一个单链接类
public class IntNode
{
public int value;
public IntNode next;
}
下面是我在IntList类中的插入排序方法
public IntList Insertion()
{
IntNode current = head;
while(current != null)
{
for(IntN
我用Java创建了一个非常简单的链表:
public class LinkedList {
class Node {
public Node next;
public int item;
public Node (int item) {
this.item = item;
}
}
int listSize = 0;
Node first = null;
Node last = null;
public void add(int n) {
我正在用java编写我自己的链表,它是泛型的,而不是使用java集合链表。链表的add方法由以下代码组成:
public void add(T item, int position) {
Node<T> addThis = new Node<T>(item);
Node<T> prev = head;
int i;
if(position <= 0) {
System.out.println("Error: Cannot add element before position 1.");
}
else
所以我对Java中的链表是个新手。我需要完成一个向链表添加项的方法。有没有人能帮我完成if语句,这样方法才能正常工作?谢谢你的帮助。
void insert(int item)
{
//find location to insert
Node current = head;
Node prev = null;
boolean located = false;
while(!located && current != null)//correct location found
{
//I need to add a condition to the if statem
我必须创建一个字典,在那里你输入一个5个句子的文本文件,它接受其中的单词,并使用单链表按字母顺序对它们进行排序。我有文本文件,但真的需要帮助,使他们成为一个链表和排序。我知道如何创建链表,但我不知道如何从文本文件创建它们并对它们进行排序。任何帮助都将不胜感激。
import java.util.*;
public class Dictionary {
public static void main(String[] args) {
String[] things = {"a", "dog", "eats"};
List&l
我试图在链表的末尾添加一个项,但得到以下错误: Exception in thread "main" java.lang.NullPointerException
at List.insertAtEnd(List.java:105)
at MainProgram.stringOperation(MainProgram.java:178)
at MainProgram.main(MainProgram.java:97)
class Link
{
public Object data;
public Link n
我在按字母顺序组织链表时遇到了问题。我正在从一个文本文件中读取名称,并将它们存储到一个链表中。我遇到的问题是如何按字母顺序对它们进行排序。如果有人能给我指出正确的方向,那就太棒了。其思想是获取每个名称中前3个字母的值,并将它们与下一个名称中的前3个字母进行比较。但是我在哪里可以将这些字母进行比较呢?
下面是LinkedListNode类:
public class LinkedListNode
{
private String data;
private LinkedListNode next;
public LinkedListNode(String data)