基于链接列表数组的实现-未编译打印方法

问题描述

对于作业，我们之前使用节点类实现了基于数组的链表，但是她要求所有学生不使用节点类来重做此作业。除了我的printList方法外，我已经可以按预期进行所有工作，能否请您查看我的printList方法并让我知道您的想法？下面是类和驱动程序。

链接列表类别

public class LinkedListArray {

   int size;
   int maxSize;
   int arrayVal[];
   
   public LinkedListArray()
   {
       this.size = 10;
   }
  
   public LinkedListArray(int list)
   {
       if(list < 0)
           maxSize = 20;
       else
           maxSize = list;
       
       size = 0;
       arrayVal = new int[maxSize];
   }
      

   public int size(){
       return size;
   }
   
   public boolean isEmpty() {   
       return (size() == 0);
   }
   
   public boolean isFull(){
       return (size() == maxSize);
   }
  

   public void addHead(int value){
   
       if(! this.isFull()){
           for(int i = size; i > 0; i--)
               arrayVal[i] = arrayVal[i - 1];
           
           arrayVal[0] = value;
           size++;
          
       }else
           System.out.println("The List is Full.");
   }
      

   public void addTail(int value){
       
       if(! this.isFull()){
           arrayVal[size] = value;
           size++;
          
       }else
           System.out.println("The List is Full.");
   }
   
   public int removeHead() {
      
       if(! this.isEmpty())
       {
           int value = arrayVal[0];


           for(int i = 0; i < size -1; i++){
               arrayVal[i] = arrayVal[i+1];
           }
           
           size--;
           return value;
          
       }else 
           System.out.println("The List is Empty.");
       
       return arrayVal[size];
   }


   public int removeTail(){
       
       if(!isEmpty()){ 
           size--; 
          
       }else 
           System.out.println("The List is Empty.");
       
       return arrayVal[size];
   }

  

   public String printList(){
       
       String listString = new String();
       
       if(! this.isEmpty())
           return "The List is Empty.";
   
       for(int i = 0; i < size; i++) {
           listString += arrayVal[i];
               
           if(i < size -1) {
               listString += ",";
           }
       }  
       return "Elements in the List: " + listString;
   } 
   }

驱动程序类

  public class ProgramDriver {

  public static void main(String[] args) {

       LinkedListArray lla = new LinkedListArray(10);
       
       System.out.println("Size of List: " + lla.size());
       System.out.println("Is the list empty?: " + lla.isEmpty());
       System.out.println("Is the list full?: " + lla.isFull());
       
       lla.addHead(4);
       lla.addHead(5);
       lla.addTail(10);
       lla.addTail(9);
       lla.addTail(7);
       lla.addTail(2);
       lla.addHead(8);
       lla.addHead(1);
       lla.addTail(3);
       lla.addTail(6);
       
       lla.printList();
          
       System.out.println("Size of List: " + lla.size());
       System.out.println("Is the list empty?: " + lla.isEmpty());
       System.out.println("Is the list full?: " + lla.isFull());
       
      lla.removeHead();
      lla.removeTail();
      
      System.out.println("Size of List: " + lla.size());
      System.out.println("Is the list empty?: " + lla.isEmpty());
      System.out.println("Is the list full?: " + lla.isFull());
      
      lla.printList();  
  }
 }

解决方法

首先：StackOverflow不是代码检查站点。不要只是发布代码并问人们他们的想法。 （为此，请查看https://codereview.stackexchange.com/）

因此，当问这样的问题时，非常有帮助来指定您所看到的行为，以及以何种方式不是您所期望的。这样，我们可以帮助您解决实际遇到的特定问题。

也就是说，这显然是一个问题：

       if(! this.isEmpty())
           return "The List is Empty.";

如果列表不为空，为什么要说“列表为空”？我猜您想在其中删除!。

除此之外，如果最终在列表中包含很多项，则循环中的字符串连接会变得很昂贵。你应该避免它。查看String.join()或StringBuilder。