linkedlist怎么指定位置添加元素

1841
2024/2/14 16:24:24
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

要在链表的指定位置添加元素,可以按照以下步骤进行操作:

1. 创建一个新的节点,将要插入的元素赋值给新节点的值。

2. 遍历链表,找到要插入的位置的前一个节点。可以使用一个指针来遍历链表,直到找到目标位置的前一个节点。

3. 将新节点的next指针指向目标位置的前一个节点的next指针所指向的节点。

4. 将目标位置的前一个节点的next指针指向新节点。

下面是一个示例代码实现:

```java

public class ListNode {

int val;

ListNode next;

ListNode(int val) {

this.val = val;

}

}

public ListNode insert(ListNode head, int position, int value) {

if (position < 0) { // 位置小于0时,直接返回原链表

return head;

}

ListNode newNode = new ListNode(value);

if (position == 0) { // 插入位置是链表头部

newNode.next = head;

head = newNode;

} else {

ListNode prev = head;

int count = 0;

while (count < position - 1 && prev != null) { // 找到要插入位置的前一个节点

prev = prev.next;

count++;

}

if (prev != null) { // 找到位置,将新节点插入

newNode.next = prev.next;

prev.next = newNode;

}

}

return head;

}

```

这样,就可以在链表的指定位置插入元素了。

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: ArrayList和LinkedList的区别是什么