创建一个单链表L,依次插入11、12、13、14、15、16、17、18八个元素,输出单链表L各结点的数据域。
时间: 2024-09-28 09:06:50 浏览: 28
创建一个单链表L并插入指定元素的过程可以分为以下几个步骤:
1. 首先,我们需要定义一个节点类Node,它包含两个属性:数据域data和指向下一个节点的指针next。
```java
class Node {
int data;
Node next;
public Node(int value) {
data = value;
next = null;
}
}
```
2. 然后,我们可以创建一个LinkedList类,其中有一个头节点head和一些插入元素的方法。
```java
public class LinkedList {
private Node head;
// 插入元素到链表头部
public void insertAtFront(int value) {
Node newNode = new Node(value);
newNode.next = head;
head = newNode;
}
// 添加剩余元素
public void addElements() {
for (int i = 11; i <= 18; i++) {
insertAtFront(i);
}
}
// 输出链表中的所有节点
public void printList() {
Node current = head;
while (current != null) {
System.out.print(current.data + " -> ");
current = current.next;
}
System.out.println("null"); // 结束字符串
}
}
```
3. 最后,在主程序中实例化这个链表,并调用相应的方法。
```java
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.addElements();
list.printList();
}
```
当你运行这段代码,会输出单链表L各结点的数据域,顺序为11->12->13->14->15->16->17->18->null。
阅读全文