java中链表的创建和添加
时间: 2024-02-18 20:00:54 浏览: 40
在Java中,我们可以使用LinkedList类来创建和添加链表。下面是一些示例代码:
1. 创建一个链表:
```
LinkedList<String> linkedList = new LinkedList<>();
```
2. 添加元素到链表末尾:
```
linkedList.add("apple");
linkedList.add("banana");
linkedList.add("cherry");
```
3. 在指定位置添加元素:
```
linkedList.add(1, "orange");
```
在这个例子中,"orange"将被添加到索引1的位置,即在"apple"和"banana"之间。
4. 在链表开头添加元素:
```
linkedList.addFirst("grape");
```
在这个例子中,"grape"将被添加到链表的开头。
5. 在链表末尾添加元素:
```
linkedList.addLast("kiwi");
```
在这个例子中,"kiwi"将被添加到链表的末尾。
注意:在添加元素之前,需要先创建一个LinkedList对象。另外,Java中的链表是动态数据结构,因此它可以根据需要增长或缩小。
相关问题
Java中创建单向链表的格式
在Java中创建单向链表的格式如下:
```java
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
class LinkedList {
Node head;
public LinkedList() {
this.head = null;
}
public void addNode(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
}
```
以上代码定义了一个`Node`类和一个`LinkedList`类。`Node`类表示链表中的节点,其中包含一个整数类型的数据和一个指向下一个节点的引用(`next`)。`LinkedList`类表示整个链表,其中包含一个头节点(`head`)。
在`LinkedList`类中,`addNode`方法用于向链表中添加新的节点。如果链表为空,则将新节点设置为头节点。如果链表不为空,则从头节点开始遍历链表,直到找到最后一个节点,然后将新节点添加到最后一个节点的后面。
你可以根据需要在`LinkedList`类中添加其他方法,例如删除节点、查找节点等。
java 往链表添加元素
要往链表添加元素,你可以使用 Java 中的 LinkedList 类。下面是一个示例代码,演示如何往链表中添加元素:
```java
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
// 创建一个 LinkedList 对象
LinkedList<String> linkedList = new LinkedList<>();
// 往链表末尾添加元素
linkedList.add("元素1");
linkedList.add("元素2");
linkedList.add("元素3");
// 在指定位置插入元素
linkedList.add(1, "插入的元素");
// 输出链表的内容
System.out.println("链表内容: " + linkedList);
// 输出链表的大小
System.out.println("链表大小: " + linkedList.size());
}
}
```
运行该代码会输出以下结果:
```
链表内容: [元素1, 插入的元素, 元素2, 元素3]
链表大小: 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_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)