linkedlist添加元素
时间: 2023-09-25 12:15:52 浏览: 49
链表(LinkedList)是一种常见的数据结构,它由一系列节点(Node)组成,每个节点都包含一个数据元素和一个指向下一个节点的指针。在链表中添加元素时,可以通过在链表的末尾添加一个新的节点来实现。
以下是一个简单的Java代码示例,演示如何在链表的末尾添加一个新的元素:
```
public class LinkedList<E> {
private Node<E> head;
private int size;
private static class Node<E> {
E element;
Node<E> next;
public Node(E element) {
this.element = element;
this.next = null;
}
}
public LinkedList() {
head = null;
size = 0;
}
public void add(E element) {
Node<E> newNode = new Node<>(element);
if (head == null) {
head = newNode;
} else {
Node<E> current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
size++;
}
}
```
在这个示例中,我们定义了一个泛型的 `LinkedList` 类,其中包含一个内部类 `Node` 表示节点。`LinkedList` 类包含一个 `head` 属性表示链表的头节点,以及一个 `size` 属性表示链表中元素的数量。
在 `add` 方法中,我们创建了一个新的节点 `newNode`,然后检查链表是否为空。如果链表为空,则将头节点设置为新节点;否则,我们遍历链表直到找到最后一个节点,然后将新节点添加到最后一个节点的 `next` 属性中。最后,我们将链表中元素的数量加 1。
使用这个 `LinkedList` 类,你可以创建一个链表并添加元素。例如,以下代码创建一个包含三个元素的链表,然后添加一个新元素 `4`:
```
LinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)