链表

基础补充 · 专题阅读 · 保留代码与校订注 · 本次导入快照

链表

考试中的链表默认有头结点，链表一般不会给出元素个数，遍历需要通过 while 循环，当碰到空NULL的时候就已遍历完。

void traverse(LNode *L)
{
    LNode *p = L->next;      // p 从第一个元素 L->next 开始，若无头结点则是 L
    while (p != NULL)
    {
        visit(p->data);
        p = p->next;
    }
}