新建 文本文档.txt

用于删除广义表中所有值为*的元素

关于删除广义表中所有值为*的元素的递归模型如下：
 
f(p,x)=NULL            若p->tag=0且p->val.data=x且p->link=NULL

f(p,x)=f(tail(p),x)    若p->tag=0且p->val.data=x且p->link!=NULL

f(p,x)=head(p)         若p->tag=0且p->val.data!=x且p->link=NULL

f(p,x)=append(head(p),f(tail(p),x))
                       若p->tag=0且p->val.data!=x且p->link!=NULL

f(p,x)=f(head(p),x)    若p->tag=1且p->link=NULL

f(p,x)=append(f(head(p),x),f(tail(p),x))
                        若p->tag=1且p->link=NULL

这里的append(a,b)功能是将广义表a与b作为元素的广义表连接起来。