设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

admin2014-12-25 85

问题设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

选项

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

解析

转载请注明原文地址:https://www.kaotiyun.com/show/AiVx777K

本试题收录于：数据结构导论题库理工类分类