T41 带头尾指针的循环单链表 只增加不释放

  • 带头尾指针的循环单链表,插入新节点时,只需更新尾指针和新节点的指针即可,无需遍历整个链表。
  • 队空队满条件
    • 队空:头指针等于尾指针
    • 队满:尾指针的下一个节点是头指针