通用单链表 - 不兼容的类型答案

【问题标题】：Generic Singly Linked-List - Incompatible types通用单链表 - 不兼容的类型
【发布时间】：2016-08-16 12:49:00
【问题描述】：

代码如下：

import java.util.Scanner;

public class singlyyyyyy<E>{

   class Node<E>{
      private E element;
      private Node<E> next;

      public Node(E e, Node<E> n){
         element = e;
         next = n;
      }

      public E getElement(){
         return element;
      }

      public Node<E> getNext(){
         return next;
      }

      public void setNext(Node<E> n){
         next = n;
      }
   }

   private Node<E> head = null;
   private Node<E> tail = null;
   int size = 0;

   public int size(){
      return size;
   }

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

   public E first(){
      if(isEmpty())
         return null;

         return head.getElement();
   }

   public E last(){
      if(isEmpty())
         return null;

         return tail.getElement();
   }

   public void addFirst(E e){
      head = new Node<>(e, head);
      if(size == 0)
         tail = head;
         size++;
   }

   public void addLast(E e){
      Node<E> newNode = new Node<>(e, null);
      if(isEmpty())
         head = newNode;
      else
         tail.setNext(newNode);
         tail = newNode;
         size++;
   }

   public E removeFirst(){
      if(isEmpty())
         return null;
      E a = head.getElement();
      head = head.getNext();
      size--;

      if(size == 0)
         tail = null;
         return a;
   }

   @Override
    public String toString() {
    StringBuilder buf = new StringBuilder();
    buf.append('[');
    if (!isEmpty()) {
        buf.append(head.getElement());
        Node<E> nodeRef = head.getNext();
        while (nodeRef != null) {
            buf.append(", ");
            buf.append(nodeRef.getElement());
            nodeRef = nodeRef.getNext();
        }
    }
    buf.append(']');
    return buf.toString();
    }

     public void invoke(){
      Scanner scan = new Scanner(System.in);      
      singlyyyyyy<E> node = new singlyyyyyy<>();
      E e;
      System.out.print("Enter size : ");
      node.size();
      System.out.println("----------Menu----------");
      System.out.println("1. Add First Element    ");
      System.out.println("2. Add Last Element     ");
      System.out.println("3. Remove First         ");
      System.out.println("4. Display              ");
      System.out.println("0. Terminate Program    ");
      System.out.println("------------------------");
      int choice = scan.nextInt();

     switch(choice){
      case 1:
         E put;
         System.out.println("Add first element: ");
         put = scan.next();
         node.addFirst(put);
         break;
      case 2:
         E pin;
         System.out.println("Add last element: ");
         pin = scan.next();
         node.addFirst(pin);
         break;
      case 3:
         node.removeFirst();
         break;
      case 4:
         System.out.print(node);
         break;
      case 0:
         System.out.println("\nProgram Terminated.\n");
         break;
      }
   }
}

class Main{

   public static void main(){

      singlyyyyyy<Integer> singly = new singlyyyyyy<Integer>();

      singly.invoke();
   }
}

我知道在提示用户输入元素时我不能使用scan.next();，因为E 是通用的，而scan.next(); 仅用于对象和字符串。我考虑过将put 和pin 解析为int 但addFirst() 和addLast() 只接受E。

【问题讨论】：

不应该在列表中读取用户输入，而是在main() 方法中完成，并且由于您定义singly 以使用泛型类型Integer，只需从用户输入创建Integer 实例.除此之外，请检查 Java 代码约定以获取有关命名的提示（类名应以大写字母等开头）。 - 在第一部分更准确地说：方法invoke()` 应该不是任何列表/节点实例的一部分。
欢迎来到“投票级别”顺便说一句;-)

标签： java generics linked-list scanning

【解决方案1】：

您的问题是您想要泛型类，但在其中您知道您希望成为参数的类型。您有两个选择：使您的课程非通用或提供一个可以在没有任何知识的情况下使用它的内容。

第一种方法很明显。

要实现第二个，您可以创建包含处理元素所需的所有方法的接口。像这样：

interface Worker<E> {
    E convertFromString(String s);
    String convertToString(E e); 
}

然后将这个接口的实现传递给您的singlyyyyyy 类，并在您需要处理E 时使用适当的方法

【讨论】：