如何设计并实现一个支持插入、删除和遍历操作的单链表数据结构？

设计一个支持插入、删除和遍历操作的单链表数据结构，通常需要以下几个步骤：

1. **定义节点**：首先，创建一个`Node`类，它包含两个属性：一个存储数据的`data`字段和一个指向下一个节点的指针`next`。

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

2. **链表类**：定义一个`LinkedList`类，其中包含初始化方法（通常为空列表），以及插入、删除和遍历的方法。

- **构造函数（__init__）**：初始化一个空的头节点。

- **插入方法（insert）**：根据位置（如头部、尾部或指定位置）添加新节点。

- **删除方法（delete）**：根据值删除节点，可以提供多种版本，如删除头节点、删除特定节点等。

- **遍历方法（traverse）**：通过访问每个节点的数据来打印整个链表。

class LinkedList:
    def __init__(self):
        self.head = None

    def insert(self, data, position=0):
        if position == 0:
            new_node = Node(data)
            new_node.next = self.head
            self.head = new_node
        else:
            current = self.head
            for _ in range(position - 1):
                if not current:
                    raise IndexError("Position out of range")
                current = current.next
            new_node = Node(data)
            new_node.next = current.next
            current.next = new_node

    def delete(self, value):
        if not self.head:
            return
        
        if self.head.data == value:
            self.head = self.head.next
            return
        
        prev = self.head
        curr = self.head.next
        while curr:
            if curr.data == value:
                prev.next = curr.next
                break
            prev = curr
            curr = curr.next

    def traverse(self):
        current = self.head
        while current:
            print(current.data, end=" -> ")
            current = current.next
        print("None")  # 结束标志