王道数据结构2.2.4——3、反向输出带头结点的单链表的每一个值

思路

1、头插法逆转顺序，再遍历一次。✔

2、递归遍历输出

代码

void deverse(LinkList L){
    LNode *p=L,*q=L->next;
    p->next=NULL;p=NULL;
    while(q!=NULL){ //头插法
        L->next=q;
        q=q->next;
        L->next->next=p;
        p=L->next;
    }
    while(p!=NULL){ //遍历
        print(p->data);
    }
}