bool CheckCircular(NodeData* head)
{
if (NULL == head) return false;
NodeData* p = head;
NodeData* q = p->next;
while(NULL != p &&
NULL != q) {
if (p == q) return true;
p = p->next;
q = q->next;
if (NULL == q) {
return false;
} else {
q = q->next;
}
}
return false;
}
检查单链表是否为循环链表
最新推荐文章于 2023-01-09 15:16:56 发布