摘要:
1、改进的链表(增加tail) 增加tail,指向链表尾部节点。这样在head和tail添加节点都很容易。 从tail端删除节点并不容易,因为无法找到tail之前的那个节点。在head端删除节点容易。 根据以上特性, head端作为队首, tail端最为队尾。 从head端删除元素,从tail端插入 阅读全文
posted @ 2021-02-09 10:57 work hard work smart 阅读(181) 评论(0) 推荐(0)
|
|||
摘要:
1、改进的链表(增加tail) 增加tail,指向链表尾部节点。这样在head和tail添加节点都很容易。 从tail端删除节点并不容易,因为无法找到tail之前的那个节点。在head端删除节点容易。 根据以上特性, head端作为队首, tail端最为队尾。 从head端删除元素,从tail端插入 阅读全文
posted @ 2021-02-09 10:57 work hard work smart 阅读(181) 评论(0) 推荐(0) |
|||