2014年考研数据结构辅导(23)
专业课
时间: 2019-03-09 12:17:11
作者: 匿名
关于广义表的一些递归算法
1) 求广义表的深度(最大的嵌套的括号数)
空表的深度是1,原子的深度为0,用头尾链作为存储结构
int GlistDepth(Glist L)
{
if(!L) return 1;
else if(L->tag=ATOM) return 0;
else
max=0;
for(pp=L;PP!=null;pp=pp->ptr.tp)
{
dep=GlistDepth(pp->ptr.hp);
if(max } } 2)复制广义表 status copyGlist(Glist &T,Glist L)//把L复制到T { if(!L) T=null; else { if(!(T=malloc(sizeofGnode))) exit(OVERFLOW); T->tag=L->Tag; if(L->Tag=ATOM) T->atom=L->atom; else { copyGlist(T->ptr.hp,L->ptr.hp); copyGlist(T->ptr.tp,L->ptr.tp); } } return OK; }
猜你喜欢
-
- 03-082017年考研教育学大纲综述(二)——延续与稳定
- 03-082017年考研计算机学科专业基础综合考试大纲
- 03-082017、2016年考研教育学大纲变化对照表(一)
- 03-082017年考研教育学专业基础综合考试大纲
- 03-082017管综逻辑大纲解析:围绕三个考查目标循序渐进
- 03-082017年管理类联考综合大纲解析:写作强调分析论证能力
- 03-08从新大纲看2017管综数学考试方向及命题特点
- 03-082017考研管理类联考大纲重心转移
- 03-082017年考研心理学专业基础综合考试大纲
- 03-082018跨专业考研到底难不难?如何选择才最适合自己?