数据结构运用困惑：Java链表、队列操作示例

原创红太狼 2024-10-19 02:21 18阅读 0赞

在Java中，你可以通过定义抽象类来创建链表和队列。这里提供一些基本的实现示例：

1. 链表（List）：

```java
// 链表节点
public class Node {
    int data;
    Node next;

// 构造函数
    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

// 链表类
public class LinkedList {
    Node head;

// 添加元素到链尾
    public void append(int data) {
        Node newNode = new Node(data);
        
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

// 打印链表
    public void printList() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }
}
```

2. 队列（Queue）：

在Java中，`LinkedList`本身就是一种线性结构，可以自然地实现队列的功能。你可以通过后进先出（LIFO）的特性来实现队列操作。

例如，将元素添加到队尾（enqueue），从队头移除元素（dequeue）等操作都可以直接在`LinkedList`上进行：

```java
public class Queue {
    LinkedList<Integer> queue;

// 初始化队列
    public Queue() {
        queue = new LinkedList<>();
    }

// 添加元素到队尾
    public void enqueue(int data) {
        Node newNode = new Node(data);
        
        if (queue.isEmpty()) {
            queue.head = newNode;
        } else {
            queue.append(newNode);
        }
    }

// 从队头移除元素（如果队列非空）
    public int dequeue() {
        if (!queue.isEmpty()) {
            return queue.head.data;
            queue.head = queue.head.next;
            
            // 如果移除了所有节点，清空队列
            if (queue.head == null) {
                queue.head = new Node(0);
            }
        }
        return -1;  // 当队列为空时返回-1
    }

// 打印队列内容（如果队列非空）
    public void printQueue() {
        if (!queue.isEmpty())) {
            for (Node node : queue) {
                System.out.print(node.data + " ");
            }
            System.out.println();
        } else {
            System.out.println("Queue is empty.");
        }
    }
}
```

以上就是Java中链表和队列的基本实现示例。