针对带附加头结点的单链表，试编写下列函数。(1)定位函数Locate：在单链表中寻找第i个结点。若找

针对带附加头结点的单链表，试编写下列函数。（1)定位函数Locate：在单链表中寻找第i个结点。若找

针对带附加头结点的单链表，试编写下列函数。

(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。

(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，

(3)统计函数number：统计单链表中具有给定值x的所有元素，

(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。