线性链表的插入和删除

线性链表的插入和删除操作如下所示：

1. 插入操作[^1]：

# 在指定位置插入节点
def insertNode(head, position, value):
    # 创建新节点
    newNode = LinkNode(value)
    # 找到插入位置的前一个节点
    preNode = head
    for i in range(position-1):
        preNode = preNode.next
    # 将新节点插入到链表中
    newNode.next = preNode.next
    preNode.next = newNode

# 示例
# 创建链表
head = LinkNode(None)
node1 = LinkNode(1)
node2 = LinkNode(2)
node3 = LinkNode(3)
head.next = node1
node1.next = node2
node2.next = node3

# 在第二个位置插入节点4
insertNode(head, 2, 4)

2. 删除操作：

# 删除指定位置的节点
def deleteNode(head, position):
    # 找到要删除节点的前一个节点
    preNode = head
    for i in range(position-1):
        preNode = preNode.next
    # 删除节点
    deleteNode = preNode.next
    preNode.next = deleteNode.next
    deleteNode.next = None

# 示例
# 创建链表
head = LinkNode(None)
node1 = LinkNode(1)
node2 = LinkNode(2)
node3 = LinkNode(3)
head.next = node1
node1.next = node2
node2.next = node3

# 删除第二个位置的节点
deleteNode(head, 2)