您的位置:首页 > 理论基础 > 数据结构算法

循环链表的算法操作

2016-05-29 16:04 323 查看
循环单链表和循环双链表是由对应的单链表和双链表改造而来,只需在终端节点和头结点间建立联系即可。循环单链表终端节点的next结点指针指向表头结点。循环双链表终端节点的next指针指向表头结点,头结点的prior指针指向表尾结点。如果p指针沿着循环链表行走,判断p走到表尾节点的条件是p->next==head。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息