Java中具有多个值的LinkedList数组

问题描述

我正在尝试创建一个包含 3 个单独链表的数组或 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

我希望能够检索该特定链表中的节点，例如 Departments(Sales).next 等。这是我当前的代码：

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,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",589,(float) 25);
            cll.insertNodeRight("Sales","Vallerie","Manager",123,(float) 30);
            
            return cll;
        }

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

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

解决方法

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

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

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

一旦你能解决这个问题，当你在网络上搜索“如何在 Java 中编写链表”时，你会看到你找到的所有数以千计的博客文章和教程在这里同样适用。

>

如何在开头插入新节点？

好吧，考虑一下。在“前面”添加新节点后，head 需要指向这个新节点，而新节点的 next 需要指向以前的头部。

当然，长度也必须增加。它与您已有的 insertNodeRight 代码完全相同，只是翻转头/尾和下一个/上一个。

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

一旦你想通了，就编写代码来完成你所描绘的；对于这样的练习，这很简单，您的 insertNodeRight 代码会指明方向。