寻找一个单向链表的中项，如果存在两个则返回前一个，给出算法描述

append(element): 添加元素到链表尾部
insert(position,element): 向单向链表中某个位置插入元素
indexOf(element): 寻找某个元素在单向链表中的位置
remove(element): 移除给定的元素
removeAt(position): 移除单向链表中某个位置的元素
getHead(): 获取单向链表的头部
isAmpty(): 检查单向链表是否为空，为空则返回true
toString(): 将链表所有内容以字符串输出
size(): 返回单向链表长度

双向链表需要有如下的方法:

append(element): 添加元素到双向链表尾部
insert(position,element): 向双向链表中某个位置插入元素
removeAt(position): 移除双向链表中某个位置的元素
showHead(): 获取双向链表的头部
showLength(): 获取双向链表长度
showTail(): 获取双向链表尾部