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

您忘记设置节点。插入循环双链接列表中的value=num。

Answer 2

您应该为节点赋值。如果您很好地设计了Node类，它的构造函数可以将此值作为参数。

其他一些问题：

>

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

我不会在方法名称中使用术语“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++;
}