Question

我目前正在开发自己的名为LString的Java类，它意味着在链接的字符列表和字符串之间来回转换。

我的toString（）方法存在问题，特别是跟踪＆＃34; head＆＃34;链接列表的循环，以循环它并将字符连接成一个新的字符串。在研究时，我读到我应该以某种方式跟踪列表的头部，但我无法弄清楚如何实现它。

非常感谢任何帮助！

编辑：我收到的错误消息是：

LString.java:79：错误：找不到符号
ListNode current = this.front;

public class LString{


   private static int length;
   // ListNode constructors

   // Creates a new ListNode with characters stored in variable "data" and 
   // Node named next
   private class ListNode{
      char item;
      ListNode next;


      private ListNode(){
      }

      // creates a new ListNode that has the value and links to the specified ListNode
      private ListNode(char item, ListNode next){
         this.item = item;
         this.next = next;
      }

      // given a character, creates a new ListNode that doesn't link to anything
      private ListNode(char item){
         this.item = item;
         this.next = null;
      }


   }


   public LString(){
      this.length = 0;
      ListNode front = new ListNode();
   }

   //LString
   // Takes in a String object and loops until it has added all characters to a new linked list
   public LString(String original){

      ListNode front;
      this.length = 1;                           // length keeps track of number of nodes

      if (original.charAt(0) == 0){             // creates a new ListNode if it is an empty string
         front = new ListNode();       
      }
      else {
         front = new ListNode(original.charAt(0));
      }


      //System.out.println("this is happening " + front.item);

      //ListNode current = front;  
      for (int index = 1; index < original.length(); index++) {
         front.next = new ListNode(original.charAt(index), front.next);
         front = front.next;
         //System.out.println("strings: " + front.item);
         length++;
      }
         //System.out.println("length: " + length);
   }

   // returns length of the LString object
   public int length(){
      return this.length;
   }

   // toString takes an LString object and converts it to a string
   public String toString(){
      StringBuilder newString;

      ListNode current = this.front;
      while (current.next != null){
         newString.append(current.item);
         current = current.next; 
      }

      return newString.toString();
   }

   public static void main(String[] args){
      LString stuffTest = new LString("hello");
      int valueOf = stuffTest.length();
      System.out.println(stuffTest.length());
      String testMeWhy = stuffTest.toString();

   }





}

Answer 1

通过追加到末尾来构建链表的一般模式是：

一开始：

head = null;
tail = null;

将newNode附加到列表中：

if (head == null) {
    head = newNode;
} else {
    tail.next = newNode;
}
tail = newNode;

我认为您通过在列表类中只保留一个指针来尝试这样做，但这并不能很好地工作。此外，使用这种模式做事意味着你不必拥有一个特殊的＆＃34;列表前面的节点，除非有其他正当理由。看起来你试图使用没有参数的new ListNode()创建某种特殊节点，但有时只是。这是不必要的，只是让事情变得更复杂。

Answer 2

你的基本问题是应该只有一个front，它应该是一个类成员而不是一个局部变量。这就是你的LString类跟踪第一个节点的方式。

public class LString {
    private ListNode front = null;
    private int size = 0;
    ...

这将帮助您开始并允许您维护实际列表。您的其他LString方法也需要一些工作，但是一旦遇到此问题，您应该能够使用调试器逐步完成代码并自行解决剩余的问题。

跟踪Java中ListNode的头部

2 个答案: