为了判断一个元素是否是在链表的后5%，算法如下：
如果直接遍历后5% 挨个比较，如果找到该元素，return 1；
如果没找到该元素，return 0。
每20个元素会在数组当中增加一个元素。将该元素插入到数组中，并更新数组的last_idx值。
1）如果该元素是被替换掉，则将数组中的该元素替换为他在链表中的上一个元素。
2）如果只是删除，判断一下元素的个数如果元素个数多于5%，如果数组里的元素多于5% ，则将该元素删除，否则直接替换该元素为上一个元素见1）。
阅读(1850) | 评论(0) | 转发(0) |
