代码:数据结构在线性表的指定位置插入元素
时间: 2024-01-10 17:03:42 浏览: 26
好的,您想了解关于在线性表的指定位置插入元素的代码实现,下面是一个简单的例子:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class Solution:
def insertAtIndex(self, head:ListNode, index:int, val:int):
dummy = ListNode(0) # 创建一个虚拟节点用于插入操作
dummy.next = head
pre, cur = dummy, head
for i in range(index):
if not cur:
break
pre, cur = cur, cur.next
if not cur and i < index:
return dummy.next
new_node = ListNode(val)
pre.next = new_node
new_node.next = cur
return dummy.next
```
这是一个 Python 实现的示例,其中 `head` 是链表的头节点,`index` 是需要插入元素的位置索引,`val` 是需要插入的元素值。
注:该代码仅供参考,实际使用时需要根据具体的需求进行修改和优化。