linkedlist

linkedlist怎么指定位置添加元素

小亿
122
2024-01-30 16:24:24
栏目: 编程语言

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

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;

}

```

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

0
看了该问题的人还看了