程序填空题：单链表 - 插入算法

假设带附加头结点的单链表的长度为 $$n$$，

若在位序 $$1$$ 处插入元素，则需要移动 @@[0](1) 次指针；

若在位序 $$n + 1$$ 处插入元素，则需要移动 @@[n](1) 次指针；

若在位序 $$i (1 \leq i \leq n + 1)$$ 处插入元素，则需要移动 @@[i - 1](1) 次指针。

假设各位序插入元素的概率相同, 则平均需要移动 @@[n / 2](1) 次指针。

---

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






答案：
第1空：0

第2空：n

第3空：i - 1

第4空：n / 2