java中循环双向链表中的插入方法[关闭]答案

【问题标题】：Insertion method in circular doubly linked list in java [closed]java中循环双向链表中的插入方法[关闭]
【发布时间】：2022-01-07 12:53:53
【问题描述】：

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

//这里location是索引位置。索引从 0 开始，以 size-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

【问题讨论】：

标签： java linked-list doubly-linked-list

【解决方案1】：

您忘记在insertIntoCircularDoublyLinkedList 中设置node.value = num。

【讨论】：

【解决方案2】：

您应该为您的节点分配一个值。如果Node类设计得好，它的构造函数可以把这个值作为参数。

其他一些问题：

当给定位置为0时，新节点应该成为链表的头部，否则你的新节点将被视为链表中的最后一个节点。
当列表为空时，应避免错误，只需创建引用自身的头节点并返回
我不会在方法名称中使用术语“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++;
}

【讨论】：