将顺序表反转插入链表的Java代码实现
假设顺序表为List,链表为LinkedList,可以按照以下步骤实现:
- 从顺序表的最后一个元素开始遍历,依次将每个元素加入到链表中。可以使用for循环遍历List,从最后一个元素开始遍历:
for (int i = List.size() - 1; i >= 0; i--) {
}
- 在循环内部,创建一个新的节点,将当前元素的值赋给节点的值,然后将节点加入到链表中。可以使用LinkedList的addFirst方法将节点加入到链表头部:
Node node = new Node(List.get(i));
LinkedList.addFirst(node);
- 完成循环后,链表中的元素顺序就是反转后的顺序表元素。完整代码如下:
LinkedList<Node> LinkedList = new LinkedList<>();
for (int i = List.size() - 1; i >= 0; i--) {
Node node = new Node(List.get(i));
LinkedList.addFirst(node);
}
原文地址: http://www.cveoy.top/t/topic/mJEI 著作权归作者所有。请勿转载和采集!