我们被分配了从头开始创建LinkedList的任务,但绝对没有任何读物来指导我们完成这项引起迁移的任务。此外,网上的一切似乎都只是使用Java语言内置的LinkedList方法和东西。无论如何,当使用Java的默认内容时,链表是非常有意义的,但是从头开始创建它是没有任何意义的。比方说我有
public class LinkedList {
private LinkedList next;
private final String word;
// constructor
public LinkedList(String word, LinkedList next) {
我已经创建了一个名为"SList“的链表类,它允许创建一个空的链表。"insertFront“方法在列表的前面插入一个对象并增加大小。下面,在主类中,我创建了一个SList对象,并向列表中添加了两个字符串。我想打印这张单子。我试图创建一个从java.util导入的迭代器对象,但是编译器在“迭代器”下面给了我一个红色下划线。为什么我会得到这个错误?我应该如何打印这个链表?
public class SList
{
private SListNode head;
private int size; //number of items in the list
public SLi
我正在读这本书,有一章是关于喜欢列表的,它从一个链表的实现开始,它是这样的:
创建链表:
class Node {
Node next = null;
int data;
public Node(int d) {
data = d;
}
void appendToTail(int d) {
Node end = new Node(d);
Node n = this;
while (n.next != null) {
n = n.next;
}
我已经创建了一个链表类来创建一个简单的注册表,我可以在其中添加和删除列表中的学生。然而,我不确定如何为链表创建toString方法,最好的方法是什么?提前感谢!
import java.util.*;
public class Registry {
LinkedList<Student> studentList
= new LinkedList<Student>();
//setting my type parameter
public Registry() {}
public void addStudent(Student aStude
我有一个链表。里面的一切都很好。我唯一的问题是如何将变量与内容进行比较,以查看它们是否匹配。
例如,我有一个满是名字的链表。我希望用户能够在中输入一个名称,并搜索该名称是否存在于链接列表中。
用户输入: Johnny
程序检查Johnny是否出现在链表中。
我没有这方面的代码,因为我不确定它会是什么。
public static LinkedList<String> NameList1 = new LinkedList<String>(); // How do I search its contents?
非常感谢!
我希望创建两个链表,并编写一个显示函数,该函数接受第一个链表或第二个链表的头部作为参数,即(一个接受第一个链表的head1或第二个链表的head2的函数).However,我得到一个空指针异常。
package com.main.addtwoele;
public class LinkedList {
Node head1, head2;
public void insert(Node head, int data) {
Node newNode = new Node(data);
Node temp = head;
hea
根据定义,链表是一个列表,它的每个元素都指向下一个元素(如果我们谈论的是双向链表,也可以是前一个元素) 。
然而,在Java语言中,LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法,最好的方法是获取迭代器和对象。我的问题是,为什么Java将这种数据结构称为LinkedList,而它并不是真正的链表?链表可以在Java中实现,如下所示:
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
我正在尝试用java为我的链表堆栈编写一个toString方法。我有一个堆栈类和一个节点类。我在stack类中创建了一个节点来实现push/pop方法。现在我只是打印出我的链表有问题。我在下面写的方法只打印出我的链表中的前两个元素...
public class StackList<E> implements Stack<E> {
protected Node stackList;
public StackList()
{
stackList = new Node();
stackList.next = null;
}
public Strin
我想创建一个包含MyObject链表的列表。
LinkedList<MyObject>[] list = new LinkedList<MyObject>[n];
但它显示:
Main.java:19: error: generic array creation LinkedList<MyObject>[] list = new LinkedList<MyObject>[n];
如何创建这样的列表?
因此,我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合,因此我必须构建自己的链表和排序算法。我已经创建了一个方法,可以在链表中找到最大(或字母表下最远)的单词。现在,我尝试通过获取一个链表进行排序,找到最大的元素并将其插入到新的链表中。然后,它删除最大的,并继续执行相同的操作,直到链表为空。当我运行它时,我得到了一个空白列表,我的代码出了什么问题?
返回最大元素的代码
public Link isLargest(){
Link large = first;
Link temp = null;
Link current = first;
使用Java,我有一个链接的LList类和一个LLNode类。我正在尝试从我的链表中删除一个元素,方法是返回一个不带该元素的新链表。基本上,如果列表不包含特定元素,则返回该元素,但如果包含,则创建一个新元素。我遍历了当前的列表,看看它是否包含元素e,但不确定如何创建没有该特定元素的列表。
public LList<T> remove(T t) {
if (this.contains(t)) {
LList<T> newList = new LLSet<>(this.head);
newList.head = new LLNo
有没有办法创建一个链表,它的类型来自java中的字符串。这样的话;
String str = "Integer"
.... some process with str ...
LinkedList<resultOfProcess> lnklst = new LinkedList<resultOfProcess>();
// equals to LinkedList<Integer> lnklst = new LinkedList<Integer>();
我已经开始使用Java了。我想在我的自定义节点类中使用内置的Java类(我的LinkedList类将包含字段:数据、向下指针、右指针)。这样做是可能的吗?
下面是我的节点类:
public class Node {
int data;
Node rt;
Node dw;
//constructor
public Node(int dataValue) {
rt=null;
dw=null;
data=dataValue;
}
//methods:
public int getData() {
return data;
}
public void setDat