摘要：
问题：链表和数组，哪个队列更快？ 分析： 队列是先进后出 数组是连续存储的，push很快，shift 很慢 链表是非连续存储，add 和 delete 都很快 结论：链表实现队列更快 链表实现队列 单向链表，要同时记录 head 和 tail 要从tail 入队，从head 出队 length要实时 阅读全文
摘要：
题目： 定义一个函数，输入一个单向链表的头节点，反转该链表，并输出反转后的头节点 思路： 链表数据结构： 单向链表：{value,next} 双向链表：{value,prev,next} 链表是数组的补充，数组需要一段连续的内存空间，而链表是零散的 链表查询慢，新增和删除块；数组查询块，新增和删除较 阅读全文
