将多个信息存储到单链表中的一个节点中

Question

我正在尝试将多个信息添加到单链表中的一个节点中...我该怎么做？

在向用户询问几个车辆信息后：plateNo(String), vehicleType(String), serviceType(String) 我必须为每辆车存储此信息。我必须使用单链表来存储所有进出洗车场的车辆。

然后，我的程序应该显示所有进入和离开洗车场的车辆及其服务订单。

我该怎么做？

这是我的单链表：

public class LinkedList<T>
{
    private Node<T> head; // first node in the linked list
    private int count;

    public int getCount() {
        return count;
    }

    public Node getHead() {
        return head;
    }

    public LinkedList() {
        head = null;    // creates an empty linked list
        count = 0;
    }

    public void displayList(){
        Node<T> current = head;     // start at beginning
        while(current != null)      // until end of list,
        {
            System.out.print(current.getData() + " ");
            current = current.getNext();
            //move to next link
        }
        System.out.println("");
    }

    public Node deleteFront()
    {
        Node<T> temp = head;
        if(head.getNext() == null)  // if only one item
            return null;           // return null
        head = head.getNext();      // first --> old next
        count--;
        return temp;
    }

    public void removeValue(T value)
    {
        Node<T> current = head, prev = null;
        while (current != null)
        {   //if current node contains value
            if (value == current.getData())
            {
                //handle front removal (case 1)
                if( prev == null)
                    head = current.getNext();
                else //handle mid removal (case 2)
                    prev.setNext(current.getNext());
                    // prev node now points to                             maxNode's (a.k.a current)                           successor, removing max node.

                break; // remove first occurence only
            }
            // update prev to next position (curr)
            prev = current;
            // move curr to the next node
            current = current.getNext();
        }
    }

    public void addFront(T n)
    {
        Node<T> newNode = new Node<T>(n);
        newNode.setNext(head);
        head = newNode;
        count++;
    }
}

我的节点

public class Node<T> {
    private T data;
    private Node next;
    public T getData() {
        return data;
    }
    public void setData(T data) {
       this.data = data;
    }
    public Node getNext() {
        return next;
    }
    public void setNext(Node next) {
        this.next = next;
    }
    public Node(T data) {
        this.data = data;
        this.next = null;
    }
}

Answer 1

我正在尝试将多个信息添加到单链表中的一个节点中...我该怎么做？

...通过思考面向对象！创建一个模拟车辆的类：

class Vehicle {
    String plateNo;
    String vehicleType;
    String serviceType;
    // constructors, getters, setters, other methods ...
}

你已经有一个 generic Node<T>，所以使用它：

Vehicle vehicle = callAwesomeMethodThatCreatesVehicleInstance();
Node<Vehicle> node = new Node(vehicle);

现在你可以在你的链表中使用这样的节点了。

Answer 2

您的代码看起来不错。您只需要定义一个包含您要存储的所有信息的新类。由于您已经为通用数据类型 T 创建了 Node 类，因此您可以在此处插入您将创建的新类。

class Details{
    String plateNo;
    String vehicleType;
    String serviceType;

    public Details(){
        this.plateNo = "";
        this.vehicleType = "";
        this.serviceType = "";
    }
} 

然后在你的链表代码中：

public class LinkedList<T>
{
    private Node<Details> head = new Details();
    //rest of the class

}