java 数据结构2-5 单链表的有参构造方法创建非空链表
时间: 2024-05-12 11:15:43 浏览: 96
在Java中,我们可以使用以下方式创建一个非空的单链表:
首先,我们需要定义一个节点类 `Node`,包含 `data` 和 `next` 两个属性,分别表示节点的数据和下一个节点的地址。
```java
public class Node {
public int data;
public Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
```
接下来,我们可以定义一个单链表类 `LinkedList`,其中包含一个头节点 `head`,表示链表的头部。
```java
public class LinkedList {
public Node head;
public LinkedList() {
this.head = null;
}
public LinkedList(int[] arr) {
if (arr == null || arr.length == 0) {
throw new IllegalArgumentException("Input array cannot be empty.");
}
this.head = new Node(arr[0]);
Node curr = this.head;
for (int i = 1; i < arr.length; i++) {
curr.next = new Node(arr[i]);
curr = curr.next;
}
}
}
```
在上面的代码中,我们定义了一个有参构造方法 `LinkedList(int[] arr)`,该方法接受一个整型数组作为参数,用于创建一个非空的单链表。
在方法中,我们首先进行参数的校验,如果传入的数组为空或长度为0,则抛出异常。接着,我们创建头节点,并将其赋值为数组的第一个元素。然后,我们使用一个循环依次遍历数组中的元素,创建新节点,并将其添加到当前节点的下一个节点,最后将当前节点指向新节点。
这样,我们就成功地创建了一个非空的单链表。
阅读全文