Tag: 节点

Java：二叉树递归方法: 我是java的新手，我们的一个任务要求我创建一个包含int值节点的二叉树。我的教授希望我们使用一个包含main方法的类。我应用了两个递归方法，一个用于插入节点，另一个用于显示现有节点。然而，每当我运行我的代码时，控制台只显示我输入的最新节点。我使用的方法有问题吗？这是我到目前为止： import java.util.Scanner; public class node { private int value; static node root; public node leftLink; public node rightLink; public node(int v) { this.value = v; } public int getValue() { return value; } static void traverseShow() { if(root.leftLink != null){ root = root.leftLink; traverseShow(); } System.out.println(root.getValue()); if(root.rightLink != null) […]

在Java中创建节点类: 所以我对Java和编程很新，我想知道如何创建一个节点类？到目前为止我有： public class ItemInfoNode{ private ItemInfoNode next; private ItemInfoNode prev; private ItemInfo info; public ItemInfoNode(ItemInfo info, ItemInfoNode next, ItemInfoNode prev){ info = info; next = next; prev = prev; } public void setInfo(ItemInfo info){ info = info; } public void setNext(ItemInfoNode node){ next = node; } public void setPrev(ItemInfoNode node){ prev = node; } […]

计算链接列表中的所有节点: 我正在尝试编写一个简单的方法来计算链表中的所有节点。我知道链表中有7个项目，但它只返回6个。这是我的方法 public int count() { int count = 0; for (ListNode n = head; n.next != null; n = n.next) { count++; } return count; } 这是我的ListNode.java public class ListNode { String name; // a name in the list ListNode next; // the next node in the list ListNode prev; // the previous […]

Java中的SLinkedList和Node: 首先，是的，这是在课堂上的作业，但我对它的运作方式缺乏了解，比我想要的要高。我们给了3个class，他们是以下几个： SLinkedList.java package chapter3.linkedList; public class SLinkedList { // instance variables. Add the tail reference. protected Node head, tail; protected long size; // methods, empty list constructor first public SLinkedList () { head = null; tail = null; size = 0; } // end constructor of a SLinkedList // method to add nodes to […]

加速xpath: 我有一个1000条目文档的格式是这样的这里有超过1000个Entry节点。我正在编写一个Java程序，它基本上逐个获取所有节点并对每个节点进行一些分析。但问题是节点的检索时间随着它的增加而增加。例如，检索第一个节点100毫秒以检索第二个节点需要78毫秒，并且它继续增加。要检索999节点，它需要超过5秒。这非常慢。我们将此代码插入到包含超过1000个条目的XML文件中。有些像数百万。解析整个文档的总时间超过5分钟。我正在使用这个简单的代码来遍历它。这里nxp是我自己的类，它有从xpath获取节点的所有方法。 nxp.fromXpathToNode(“/Example/Entry” + “[” + i + “]”, doc); 和doc是该文件的文档。 i是要检索的节点。当我尝试这样的事情时 List nl = nxp.fromXpathToNodes(“/Example/Entry”,doc); content = nl.get(i); 我面临同样的问题。任何人都有任何关于如何加速节点tretirival的解决方案，因此从XML文件获取第一个节点和1000个节点需要相同的时间。谢谢这是xpathtonode的代码。 public Node fromXpathToNode(String expression, Node context) { try { return (Node)this.getCachedExpression(expression).evaluate(context, XPathConstants.NODE); } catch (Exception cause) { throw new RuntimeException(cause); } […]

在java上绘制图形: 我想用Java绘制图形（节点和边）。但是，由于我不知道该怎么做，我想在开始之前先给出一些建议。我该怎么做？使用Graphics2D包，对吗？节点的标签怎么样？我应该使用drawString之类的东西并手动处理所有“居中”或为此创建一个JLabel吗？我可以在Graphics2D环境中放置JLabel吗？我搜索过但没有找到任何简单的实现。如果您知道其中一个，请在答案中提供链接。编辑：我正在寻找的解决方案应该能够删除节点，拖动节点，编辑标签，创建节点，所有这些都与鼠标事件。谢谢。

删除链接列表的最后一个节点: 我正在练习使用链接列表节点，并遇到了一个我不知道如何回答的问题。你如何删除链表中的最后一个节点。下面的代码适用于所有条目的最后一个节点。最后一个不会被删除。节点类 public class Node { private String data; private Node next; Node(String data, Node next) { this.data = data; this.next = next; } public void setData(String d) { data = d; } public void setNext(Node n) { next = n; } public String getData() { return data; } public Node getNext() […]

线程“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 […]