Java中具有多个值的LinkedList数组

Question

我试图创建一个数组或ArrayList，它包含三个独立的链表。

假设我有一个部门数组（销售、媒体、船员），每个元素都是一个循环链接的名称、标题、id和支付率。

示例：

Sales:
Node 1: Name Title       ID    Payrate
        Mary Salesperson 1378 25.46

Node 2: Name Title       ID    Payrate
        Mary Salesperson 1364 20.13

Media:
Node 1: Name Title       ID    Payrate
        John Designer    563   30.50

Node 2: Name  Title       ID    Payrate
        Chris Designer    586   563

我希望能够检索到特定链表中的节点，如部门（销售）。下一步，等等。这是我当前的代码：

java prettyprint-override">public class Circle{
    
    public static class CircularLinkedList {
        private Node head = null;
        private Node tail = null;
        private int length;
    
        class Node{
            private Node next;
            private String deptNameIn;
            private String empNameIn;
            private String title;
            private int id;
            private float payrate;
            
            public Node(String deptNameIn, String empNameIn, String title, int id, float payrate) {
                this.deptNameIn = deptNameIn;
                this.empNameIn = empNameIn;
                this.title = title;
                this.id = id;
                this.payrate = payrate;
            }
        }

        public CircularLinkedList() {
            length = 0;
        }
        
        public void insertNodeRight(String deptNameIn, String empNameIn, String title, int id, float payrate) {
            Node newNode = new Node(deptNameIn, empNameIn, title, id, payrate);
            
            if (head == null) {
                head = newNode;
            } else {
                tail.next = newNode;
            }
            tail = newNode;
            tail.next = head;
            
            length++;
            
        }
        
        public static CircularLinkedList createCircularLinkedList() {
            CircularLinkedList cll = new CircularLinkedList();
        
            cll.insertNodeRight("Sales", "Mary", "Sales_person", 568, (float) 12.50);
            cll.insertNodeRight("Sales", "Mary", "Sales_person", 589, (float) 25);
            cll.insertNodeRight("Sales", "Vallerie", "Manager", 123, (float) 30);
            
            return cll;
        }

   }
    
    public static void main(String[] args) {
        CircularLinkedList cll = CircularLinkedList.createCircularLinkedList();
        
        
    }
    
}

另外还有两个旁注，我目前可以从最右边插入，但如何才能从最左边插入。另外，如何删除节点？我在网上看到的一切都显示删除一个只有一个值的节点，但我有多个值。

谢谢！

Answer 1

姓名、职称、id和薪资的循环链接。

另外，如何删除节点？我在网上看到的一切都显示删除一个只有一个值的节点，但我有多个值。

不，你不知道。您有一个节点对象的循环链表。您的链表由节点对象组成--而不是“多个值”。

一旦你能把你的头围绕着它，你会看到你在网上搜索“如何在Java写一个链表”时找到的成千上万的博客文章和教程都同样适用于这里。

好吧，想想看。在添加新节点“at the front”之后，head需要指向这个新节点，而新节点的next需要指向以前的head。

当然，长度也必须增加。它与insertnoderight的代码完全相同，只需翻转head/tail和next/prev。

删除节点也是同样的原则。想想你的链表的头/尾指针开始是什么，它们需要变成什么，你的列表中的Next/Prev指针开始是什么，它们需要变成什么。如果你愿意，可以在纸上画出来。

一旦你搞清楚了，只需编写代码来完成你的草图；对于类似这样的练习，它很简单，您的InsertNoderight代码说明了方法。