从键盘上依次输入21、18、30、75、42、56,逆序创建单链表,并输出单链表中的各元素值
时间: 2024-10-15 09:16:22 浏览: 39
C语言实现单链表逆序与逆序输出实例
为了逆序创建一个单链表,我们需要首先将输入的数字存储在一个数组或列表中,然后按逆序顺序链接这些节点。这里假设我们手动创建链表,可以这样做:
1. 首先,我们定义一个空的头节点:
```java
ListNode<Integer> head = new ListNode<>(null);
ListNode<Integer> tail = head;
```
2. 然后,遍历输入的整数数组,从最后一个元素开始插入节点:
```java
int[] numbers = {21, 18, 30, 75, 42, 56};
for (int i = numbers.length - 1; i >= 0; i--) {
ListNode<Integer> newNode = new ListNode<>(numbers[i]);
tail.setNext(newNode); // 将当前节点的next指向新节点
tail = newNode; // 更新tail指向下个节点
}
```
3. 最后,我们已经创建了一个逆序的链表,可以从头节点开始输出链表中的元素值:
```java
ListNode<Integer> currentNode = head.getNext(); // 开始于第一个非null节点
while (currentNode != null) {
System.out.print(currentNode.getValue() + " "); // 输出节点值
currentNode = currentNode.getNext();
}
```
当你运行这段代码时,输出将是:56 42 75 30 18 21。
阅读全文