首页 > 图灵资讯 > 技术篇>正文
java怎么把数组存到单链表
2024-10-31 15:13:46
使用 java 将数组转换为单链表可分三步:创建单链表节点类、遍历数组并创建节点、返回链表头,示例中将数组 [1, 2, 3, 4, 5] 转换为单链表 1 -> 2 -> 3 -> 4 -> 5 -> null。
如何使用 Java 将数组转换为单链表
回答:
使用 Java 将数组转换为单链表可以采用以下步骤:
步骤 1:创建单链表节点类
立即学习“Java免费学习笔记(深入)”;
public class Node<t> { private T data; private Node<t> next; public Node(T data) { this.data = data; } public T getData() { return data; } public Node<t> getNext() { return next; } public void setNext(Node<t> next) { this.next = next; } }</t></t></t></t>
步骤 2:遍历数组并创建节点
Node<integer> head = null; Node<integer> current = null; for (int value : array) { Node<integer> newNode = new Node(value); if (head == null) { head = newNode; current = head; } else { current.setNext(newNode); current = current.getNext(); } }</integer></integer></integer>
步骤 3:返回链表头
return head;
示例:
int[] array = {1, 2, 3, 4, 5}; Node<integer> head = convertArrayToLinkedList(array);</integer>
输出:
1 -> 2 -> 3 -> 4 -> 5 -> null
以上就是java怎么把数组存到单链表的详细内容,更多请关注图灵教育其它相关文章!