(数据结构)带有哑头节点的循环链表结构给程序员带来了什么优点?

书中的练习题:

优点就在于,插入和删除操作只需要考虑一种情况,

就是第i个节点位于当前的第i个节点和它的前一个节点之间的这种情况。

第i个节点是第一个节点的时候,它之前的节点就是头节点。

当i>=n,之前的节点就是最后一个节点,并且头节点是其下一个节点。

猜你喜欢

转载自blog.csdn.net/CaoMei_HuaCha/article/details/83306233
今日推荐