一、链表长度计算链表没有“length属性”必须遍历一遍才能知道长度标准写法如下def get_length(head): length 0 #准备计数器 cur head #从头开始 while cur: #只要没走到结尾 length 1 #数一个 cur cur.next #往后走 return length二、和 Python list数组对比nums [1, 2, 3, 4, 5] print(len(nums)) #输出5为什么 list 可以 O(1) 得到长度因为list 内部保存了一个 length 属性三、和str字符串对比s hello len(s) #输出5四、为什么链表“不存长度”这是设计问题链表的核心优势是插入快删除快如果每次插入/删除都要维护 length会增加复杂度虽然可以做但基础链表一般不这么设计