程序填空题：单链表的删除算法*

单链表的删除算法*

在带头结点的单链表中删除结点，需将指针从头结点开始向后移动，到达前驱结点处。

假设单链表的长度为 $$n$$，

若在位序 $$1$$ 处删除元素，则需要移动  次指针；

若在位序 $$n$$ 处删除元素，则需要移动  次指针；

若在位序 $$i (1 \leq i \leq n)$$ 处删除元素，则需要移动  次指针。

假设各位序删除元素的概率相同, 则平均需要移动  次指针。

---

注：请填写正确的C表达式。






答案：
第1空：0    

第2空：n - 1    

第3空：i - 1    

第4空：(n - 1) / 2