链表的结束条件

来源:百度知道 编辑:UC知道 时间:2024/05/18 06:35:39
单链表的结束条件和循环链表的结束条件 分别是什么?
详细点啊 谢谢

楼主,你好:
单链表的结束条件是当前指针的指针域为NULL(也就是空);
算法(伪码)是:if (p->next==NULL) return OK;// 当指针域为空时,遍历结束,返回.

循环链表的结束条件是当前指针的NEXT等于头指针.
算法(伪码)是:if (p->next==*q) return OK;//*q是头结点.