链表

• 头插法
• 尾插法
• 优缺点
• 链表的逆置
• 单链表
• 双链表
• 循环链表
  • 循环单链表
  • ">循环双链表
• 静态链表

头插法

• 在头结点后插

尾插法

• 在尾节点后插

优缺点

• 优点：插入删除时只用改引用的指向
• 确定：查找时需要遍历链表

链表的逆置

• 用头插法和尾插发结合来实现逆置

单链表

双链表

循环链表

循环单链表

循环双链表

静态链表