C：如何释放链表中的节点

如何释放链表中的节点

python
class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None
def delete_node(head, target):
    if not head:
        return None
    
    # 如果要删除的是头节点
    if head.value == target:
        return head.next
    # 找到目标节点的前一个节点
    prev = head
    while prev.next and prev.next.value != target:
        prev = prev.next
    
    # 删除目标节点
    if prev.next:
        prev.next = prev.next.next
    
    return head
# 创建链表
head = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
head.next = node2
node2.next = node3
# 删除节点
head = delete_node(head, 2)
# 打印链表
node = head
while node:
    print(node.value)
    node = node.next