以下算法是完成将单向循环链表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