从广义表L中取出原子t的运算已知广义表
定义 traverse(S) 遍历表S中的节点p
定义 first(S) 取S中的第一个节点
定义 next(S,p) 取S中的节点p的下一个节点,如果已取完,返回空
定义 is_leaf(p) 节点p是否为叶子,就是数据
定义 is_node(p) 节点p是否为节点,就是子表
traverse(S)
{
p=first(S);
do
{
if(is_leaf(p))
{
到达叶子
return;
}
else if(is_node(p))
{
traverse(p);
p=next(S,p)
}
}while(p)//do
}//traverse。 全部
定义 traverse(S) 遍历表S中的节点p
定义 first(S) 取S中的第一个节点
定义 next(S,p) 取S中的节点p的下一个节点,如果已取完,返回空
定义 is_leaf(p) 节点p是否为叶子,就是数据
定义 is_node(p) 节点p是否为节点,就是子表
traverse(S)
{
p=first(S);
do
{
if(is_leaf(p))
{
到达叶子
return;
}
else if(is_node(p))
{
traverse(p);
p=next(S,p)
}
}while(p)//do
}//traverse。
收起