 [问题]可重复访问的广义表周游算法
即书上的第379页，代码如下 标红色的那一句作用是什么呢？ 为什么对于仅有表头的空子表要立刻恢复mark呢？ 不是都放在收尾处一并恢复的么？ public void traverseRE(GenListNode node ,int visitTime)
{
GenListNode p=node;
//for HEAD ,maybe it is a re-visit list
if(p.type==HEAD)
{ p.mark=VISITED;
//if it is already visited, just print out the head name
if(p.visitTime>visitTime)
Console.Write(p.name);
else
{ // " :( " means expand it
Console.Write(p.name+" :(");
p.visitTime++;
//head node's next is just the real elements
if(p.next!=null)
traverseRE(p.next,visitTime);
else //if it is an empty head node, recover its mark
p.mark=UNVISTED;//what does there matter ?
Console.Write(" ) ");
}
}
else
if(p.type==ATOM)
{
Console.Write(p.element);
p.mark=VISITED;
}
else
if(p.type==LIST)
traverseRE(p.child,visitTime);
//recurse for the rest of the list
if((p.next!=null)&&(p.next.mark!=VISITED))
{
Console.Write(" , ");
p.mark=VISITED;
traverseRE(p.next,visitTime);
}
//finally recover the mark for re visit
GenListNode tmp=p;
while(tmp!=null)
{
tmp.mark=UNVISITED;
tmp=tmp.next;
}
}
[此贴子已经被作者于2006-4-14 12:13:27编辑过]
|
[返回] 计算机科学论坛 →
计算机理论与工程 → 『 计算机考研交流 』 → [问题]可重复访问的广义表周游算法
(订阅本版)
2006/4/14 8:24:00
顶端 
新浪微博
