参考答案

正确答案：本题与上一题有相同之处但是不必改变每个结点后域指针next的值。用两个指针从头到尾扫描循环双链表让每个结点的prior域指向其直接前趋。实现本题功能的函数如下：voidinvert_dlist(dlklisthead){P=head一>next；q=head；while(p!=head){P一>prior=q；q=p；P=P一>next；}head一>prior=q；}
本题与上一题有相同之处,但是不必改变每个结点后域指针next的值。用两个指针从头到尾扫描循环双链表,让每个结点的prior域指向其直接前趋。实现本题功能的函数如下：voidinvert_dlist(dlklisthead){P=head一>next；q=head；while(p!=head){P一>prior=q；q=p；P=P一>next；}head一>prior=q；}