数据结构_单链表逆置

void ReverseList(CList plist)
{
    assert(plist != NULL);
    if (plist == NULL)
    {
        return;
    }
    CNode* p, * q;
    p = plist->next;
    plist->next = NULL;
    q = p->next;
    while (p != NULL)
    {
        q = p->next;
        p->next = plist->next;
        plist->next = p;
        p = q;
    }
}

你可能感兴趣的:(数据结构,c语言)