摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47066 利用链表换位置时间复杂度为1的优越性，同时也考虑到使用实际的链表对一个数字进行定位需要扫一遍，时间复杂度难以承受，因此使用数组模拟双向链表。 易错点：1.要对 阅读全文