数据结构 耻辱*2 链表的倒序

Posted 2020-11-21 tao-zhu-forever

要求： 输入一个链表 将其倒序；

 

void Linklist_reverse(LinkList *L){
    LinkList p = (*L)->next;
    LinkList q;
    LinkList r=NULL;
    while (p) {
        q = p->next;
        p->next = r;
        r = p;
        p = q;
    }
    q=(LinkList)malloc(sizeof(LNode));
    q->next = r;
    (*L) = q;
}

最后因为 这里的链表是带头结点的，就手动创建一个头结点，再将其赋值给（*L）；

效果：