单链表的插入算法*
在带头结点的单链表中插入结点，需将指针从头结点开始向后移动，到达前驱结点处。假设单链表的长度为n,
若在位序1处插入元素，则需要移动 ？ 次指针;
若在位序n+ 1处插入元素，则需要移动 ？ 次指针;
若在位序i(1 <= i< =n+ 1)处插入元素，则需要移动 ？ 次指针。
假设各位序插入元素的概率相同，则平均需要移动 ？ 次指针。
注:请填写正确的C表达式。
n-1,0,n-i,n/2
数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633