数据结构一些简单的问题（单链表的插入算法）

Question

单链表的插入算法*

在带头结点的单链表中插入结点，需将指针从头结点开始向后移动，到达前驱结点处。假设单链表的长度为n,

若在位序1处插入元素，则需要移动 ？ 次指针;

若在位序n+ 1处插入元素，则需要移动 ？ 次指针;

若在位序i(1 <= i< =n+ 1)处插入元素，则需要移动 ？ 次指针。

假设各位序插入元素的概率相同，则平均需要移动 ？ 次指针。

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

Answer 1

n-1,0,n-i,n/2