如何使用Python实现链表的数组的中位数操作

# 定义链表结点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 定义链表类
class LinkedList:
    def __init__(self):
        self.head = None
        self.tail = None
        self.length = 0

    # 向链表末尾添加结点
    def append(self, val):
        node = ListNode(val)
        if self.head is None:
            self.head = node
            self.tail = node
        else:
            self.tail.next = node
            self.tail = node
        self.length += 1

    # 链表的中位数方法
    def median(self):
        middle = self.length // 2
        cur = self.head
        for i in range(middle):
            cur = cur.next
        if self.length % 2 == 0:
            return (cur.val + cur.next.val) / 2
        else:
            return cur.val

# 初始化链表
linked_list = LinkedList()
linked_list.append(3)
linked_list.append(1)
linked_list.append(4)
linked_list.append(1)
linked_list.append(5)

# 调用链表的中位数方法，并输出结果
print(linked_list.median())