数据结构与算法:07 | 链表(下)

文章目录

      • 技巧
      • 简单实现

技巧

  • 技巧一:理解指针或引用的含义
  • 技巧二:警惕指针丢失和内存泄漏
  • 技巧三:利用哨兵(哑巴结点)简化实现难度(简化边界处理)
  • 技巧四:重点留意边界条件处理:
    链表为空时,代码是否能正常工作?
    链表只包含一个结点时,代码是否能正常工作?
    链表只包含两个结点时,代码是否能正常工作?
    逻辑在处理头结点和尾结点的时候,是否能正常工作?
  • 举例画图,辅助思考
  • 技巧六:多写多练,没有捷径
    leetcode 206,141,21,19,876(博客分类leetcode里面有实现)。

简单实现

单链表及其简单插入删除的简要实现

你可能感兴趣的:(数据结构,链表)