添加一个节点到一个循环链表

Question

我想写一个通用的循环链表类。我试图节点添加到化妆循环链表但节点的加入不会放弃正常工作..要添加的节点的顺序对于一些奇怪的原因..正确

import java.util.NoSuchElementException; 
import linear.Node; 

public class CircularLinkedList<T> { 

    /** 
    * @param args 
    */ 

    private Node<T> rear; 
    private static int size; 

    public CircularLinkedList() { 

     rear = null; 
     size = 0; 

    } 

    public void add(T data) { 

     rear = new Node<T>(data, rear); 

     size++; 
    } 
} 

public class Node<T> { //generic node 

    public T data; 
    public Node<T> next; 

    public Node(T data, Node<T> next) { 

     this.data = data; 
     this.next = next;  
    } 

    public String toString() { 

      return "" + data; //force concatation data.toString() is automatically called 

    } 
} 

Answer 1

21 2是正确的答案。 rear是链表的第一个元素，rear.next是第二个元素。由于您最后添加了21个，因此它是第一个元素，并且由于您添加了2个倒数第二个元素，所以它是第二个元素。

您是否期待与众不同？

Answer 2

通过

rear = new Node<T>(data, rear); 

您将在链表的开始节点。后方指向第一个节点。你的问题是最后一个节点没有指向第一个节点。我认为如果你在这里使用2个指针，一个指向开始，另一个指向最后，那会更好。然后，每次添加新节点时，不仅要让第一个指针指向新节点，还要让末节点指向新的起始节点。

private Node<T> head = null; 
private Node<T> rear = null; 
public void add(T data) { 
    head = new Node<T>(data, head); 
    if(rear == null) 
     rear = head; 
    rear.setNext(head); 
    size++; 
} 

该解决方案还在列表的开头插入新节点。如果你想在列表的末尾插入新节点，你应该这样做：

private Node<T> head = null; 
private Node<T> rear = null; 
public void add(T data) { 
    Node<T> node = new Node<T>(data,head); 
    if(head == null){ 
     head = node; 
     node.setNext(head); 
    } 
    if(rear != null) 
     rear.setNext(node); 
    rear = node; 
    size++; 
}