5 链表长度计算

一、链表长度计算

链表没有“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，会增加复杂度（虽然可以做，但基础链表一般不这么设计）