java中循环双链表的插入方法

Question

我是java的初学者。我试图编写一个程序，在给定位置插入一个节点，并显示整个链表。但是，我的节点似乎没有被插入，当我显示链接列表时，只显示第一个节点值。有人能解释一下我哪里出了问题吗？

//这里，位置是索引位置。索引从0开始，以大小1结束，就像一个数组。

//插入代码

public void insertIntoCircularDoublyLinkedList(int location,int num){
    Node node=new Node();
      Node tempNode=head;
      int index=0;

      while(index<location){
        tempNode=tempNode.next;
        index++;
      }
      node.prev=tempNode.prev;
      node.next=tempNode;
      tempNode.prev.next=node;
      tempNode.prev=node;
    }
    size++;
  }

//遍历代码

 void traverseCDLL() {
    if (head != null) {
      Node tempNode = head;
      for (int i=0; i < size; i++) {
        System.out.print(tempNode.value);
        if (i != size - 1) {
          System.out.print(" -> ");
        }
        tempNode = tempNode.next;
      }
    } else {
      System.out.println("The CDLL does not exist.");
    }
    System.out.println();
  }

//主要方法

public static void main(String[] args) {    
CircularDoublyLinkedList CDLL=new CircularDoublyLinkedList();   
CDLL.createCircularDoublyLinkedList(8);   
CDLL.insertIntoCircularDoublyLinkedList(1, 1);
CDLL.insertIntoCircularDoublyLinkedList(2, 2);
CDLL.insertIntoCircularDoublyLinkedList(3, 3);
CDLL.insertIntoCircularDoublyLinkedList(4, 4);

CDLL.traverseCDLL();
}

输出：

8 -> 0 -> 0 -> 0 -> 0

Answer 1

应该为节点指定一个值。如果将节点类设计得很好，则其构造函数可以将此值作为参数。

其他一些问题：

>

当列表为空时，应该避免错误，只创建引用自身并返回的头节点

我不会在方法名中使用术语“CircularLinkedList”，因为你的类已经有了这个名字，而且很明显这个方法处理的是什么。

所以：

public void insert(int location, int num) {
    Node node = new Node(num); // <-- pass num to the constructor
    if (head == null) { // Boundary case
        head = node;
        head.next = head.prev = head;
        return;
    }
    Node tempNode = head;
    int index = 0;
    while (index < location) {
        tempNode = tempNode.next;
        index++;
    }
    node.prev = tempNode.prev;
    node.next = tempNode;
    tempNode.prev.next = node;
    tempNode.prev = node;
    if (location == 0) { // Make new node the head
        head = node;
    }
    size++;
}

Answer 2

您忘记设置node.value=num在插入IntoCircularDoublyLinkedList。