数据结构:单链表就地逆置

以Head节点当作第三变量,不单独开辟新的节点空间。

void Inverse(SLNode *head) {
    SLNode *p, *q;
    p = head->next;
    head->next = NULL;
    while (p != NULL) {
        q = p;
        p = p->next;
        q->next = head->next;
        head->next = q;
    }
}

分析:
这里写图片描述

posted @ 2017-03-16 20:30  SEC.VIP_网络安全服务  阅读(92)  评论(0编辑  收藏  举报