CLH
2017-02-09 19:35:36 0 举报
CLH,全称Circularly Linked List,即循环链表。它是一种更为复杂的线性数据结构,与普通链表的区别在于,它的最后一个节点指向了头节点,从而形成了一个闭环。这种结构在插入和删除操作时更加灵活,因为它不需要像普通链表那样处理尾节点的问题。然而,由于其结构的复杂性,实现起来也相对困难。此外,循环链表的一个主要应用是在实现约瑟夫环问题等涉及环形结构的问题中。总的来说,CLH是一种强大而灵活的数据结构,但也需要更高的编程技巧来有效使用。
作者其他创作
大纲/内容
Node
tail
head
waitStatusprevnextthreadnextWaiter
sync queue
0 条评论
回复 删除
下一页