首页 > 试题广场 >

以下算法是完成将单向循环链表F就地改为双向循环链表的功能,请

[问答题]
以下算法是完成将单向循环链表F就地改为双向循环链表的功能,请填空使之完善。说明:链表F的结点结构为其中data为数据域,next和pre为指针域,且next域的值为后继结点的地址,pre为空。

类-C
Void Double_List(F)
//p,q均为移动指针
{ if  (F->next==F)
{ F->pre=;
return};
q=F;p=F->next;
do{
p->pre=;q=;
=p->next;
}while(p==);
p->pre=q;
}//Double_List

这道题你会答吗?花几分钟告诉大家答案吧!