java - 链接列表对象不存储字符串输入，这会导致链接列表为空

Question

我在将键盘输入的数据存储到链接列表添加方法时遇到问题。该程序的要点是使用链表实现队列。唯一的事情是，类构造函数接受列表中每个节点的两个参数(它们的名称和链接)。

这是到目前为止我的类文件...

public class linklist_MP
{
 //Private intance variables and links
   private linklist_MP front;
   private linklist_MP rear;
   private linklist_MP link;
   private linklist_MP previous;
   private String data;
   private int count = 0;
   private boolean flag;



//Construtor for Each Node's link and parameter type
  public linklist_MP(String input, linklist_MP intiallink)
  {
  data = input;
  link = intiallink;

  }

public boolean listEmpty()
{
  flag = false;

  if(count == 0)
  {
     flag = true;
  }

  return flag;
}

public void addList(String input)
{
  //Creating new node with read input
  //linklist_MP node = new linklist_MP(input, null);

  if(count == 0)
  {
      front = new linklist_MP(input, front);
  }
  else
  {
     previous = front;

     while(previous.link != null)
     {
        previous = previous.link;
     }

     rear = previous;

     rear.link = new linklist_MP(input, null); 

  }


  count++;

}

 public String toString() 
 {
   String result = data + " ";
   if (link != null) 
   {
      result += link.toString();
   }
   return result;
 }
}

这是我的驱动程序文件，它生成我的类的对象并存储在用户数据中..

import java.io.*;
import java.util.Scanner;
import java.util.StringTokenizer;

public class linklistDriver_MP
{
 public static void main(String[] args)
 {

  String input;

  Scanner keyboard = new Scanner(System.in);


  System.out.println("Just add a String: ");
  input = keyboard.nextLine();


  linklist_MP object = new linklist_MP(input, null);

  object.addList(input);

  System.out.println("Add another String: ");
  input = keyboard.nextLine();

  object.addList(input);

  System.out.println("\nTime to print the list out: ");
  object.toString();
 }
}

基本上，当在驱动程序文件中调用我的打印方法来打印链接列表中的所有节点时，没有任何结果，并且列表打印为空白。我试图找出原因，因为我使用驱动程序中的对象来添加用户在调用 add 方法时在键盘中输入的两个字符串...提前致谢!

Answer 1

您的程序没有输出任何内容的原因是您调用了方法 toString() 但您从未打印该方法的输出。

但是看起来你的链表结构也很不正确。本质上，链表数据结构由一段数据和到序列中下一个节点的链接组成。

但是，您的节点中链接了多个其他节点。您应该尝试简化您的设计，因为链表是一种非常简单的数据结构，但我认为您将其过于复杂化了。