编写代码默认LinekedList容器,实现双链表头部插入和变量所有元素
时间: 2024-09-08 17:04:26 浏览: 46
在Java中,我们可以创建一个双向链表(Doubly Linked List)的节点类,然后通过节点构建整个链表。下面是一个基本的实现,包含头结点的插入以及遍历所有元素的方法:
首先,定义一个Node类,用于存储数据和指向前后节点的引用:
```java
public class Node {
int data;
Node prev;
Node next;
public Node(int data) {
this.data = data;
this.prev = null;
this.next = null;
}
}
```
接下来,创建一个LinkedList类,包含头结点和基本操作:
```java
public class DoublyLinkedList {
private Node head;
// 插入节点到链表头部
public void insertAtFront(int data) {
Node newNode = new Node(data);
if (head != null) {
newNode.next = head;
head.prev = newNode;
}
head = newNode;
}
// 遍历所有元素并打印
public void printList() {
Node currentNode = head;
while (currentNode != null) {
System.out.print(currentNode.data + " ");
currentNode = currentNode.next;
}
System.out.println(); // 结束行
}
// 另外,可以根据需要添加其他方法,如删除节点、搜索等
}
```
现在,你可以创建一个`DoublyLinkedList`实例,进行头部插入和遍历操作:
```java
public static void main(String[] args) {
DoublyLinkedList dll = new DoublyLinkedList();
dll.insertAtFront(5);
dll.insertAtFront(3);
dll.insertAtFront(1);
System.out.println("Elements in the list:");
dll.printList(); // 输出: 1 3 5
}
```
阅读全文