题目内容
（请给出正确答案）
[主观题]
试设计一个算法，改造一个带附加头结点的双向链表，所有结点的原有次序保持在各个结点的r Link域中， 并利用l Link域把所有结点按照其值从小到大的顺序连接起来。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试设计一个算法，改造一个带附加头结点的双向链表，所有结点的原…”相关的问题
a)若套用Kruskal或Prim算法构造EMST(G)，各需多少时间？
b)试设计一个算法，在o(nlogn)时间内构造出EMST(G);
c)试证明你的算法已是最优的(亦即，在坏情况下，任何此类算法都需要o(nlogn)时间)。
