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

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

admin2014-12-25  49
问题 设有一循环双链表，但初始时每个结点的前域指针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://kaotiyun.com/show/AiVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)