• 链表频繁的插入删除,会导致频繁的内存申请于释放,容易造成内存碎片。在Java中,就可能导致频繁的GC。所以一般链表会搭配内存池使用
  • 检查链表代码是否正确的边界条件
    • 如果链表为空时,代码是否能正常工作?
    • 如果链表只包含一个结点时,代码是否能正常工作?
    • 如果链表只包含两个结点时,代码是否能正常工作?
    • 代码逻辑在处理头结点和尾结点的时候,是否能正常工作?