首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用类C语言写出求广义表深度以及复制广义表的算法。
用类C语言写出求广义表深度以及复制广义表的算法。
admin
2017-04-28
34
问题
用类C语言写出求广义表深度以及复制广义表的算法。
选项
答案
定义一个广义表类型如下: typedef struct node{ int flag; union{ elemType data; struct node *pointer; }; struct node *link; }BSNode,*BSLinkList; //求广义表深度 int genlistDepth(BSLinkList list}{ /*list存放广义链表的首地址,该算法返回广义链表的深度*/ BSLinkList stackl[M],p; /*stackl用来记录子表的起始位置*/ /*stack2用来记录子表当前的深度,depth用来表示当前所求子表的深度,maxdep用来记录当前已 求出的那些子表的最大深度,stackl和stack2共用一个栈顶指针*/ int stack2 [M], depth=0,maxdep=0, top=—1; p=list—>pointer, /*将p指针指向广义链表的第一个元素所在的链接点*/ if(p!=NULL){ dof while(p!=NULL){ stackl[++top]=p; /t记录当前子表的起始位置*/ stack2[-- top]=depth; /*记录当前所求子表的深度*/ if (p—>flag==1){ /*当前链接点元素是予表*/ depth++; /*当前层次数加1*/ p=p—>pointer; /*移动到下一层*/ } else p=NULL; } if (maxdep<depth){ maxdep=depth; /*记录当前已求得的最大层次数*/ } p=stackl[top]; /*退回到上一层,移动到下一个元素,查看是否有子表*/ depth=stack2(top--]; p=p—>link; }(p! =NULL&&top! =—1); } return maxdep+1; } BSL/nkList copyBSList (BSLinkList lista) { BSLinkList listb=NULL; if {lista !=NULL) { listb=(BSLinkList) malloc ( sizeof <BSNode)) ; listb—>flaq=lista—>flag; if (lista—>flag==0) listl:—>clata=lista—>data; else listb—>pointer=copyBSList (lista—>pointer) ; listb—>link—copyBSList(lista—>link); return listb; }
解析
转载请注明原文地址:https://kaotiyun.com/show/WWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述淝水之战的性质及双方胜负的原因。
卡诺莎事件
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
以下()协议完成了从网卡到IP地址的映射。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
简述当代形态的教育的发展趋势。
白细胞输注在临床应用越来越普遍。()
下列各项,不出现胸壁压痛的是
可使老年人发生尿潴留的是
FIDIC施工合同条件下,承包商应当承担的安全责任包括()。
根据《中国人民银行关于全面推行贷款质量五级分类管理的通知》中的贷款风险分类指导原则,借款人的还款能力出现明显问题,完全依靠其正常收入无法足额偿还贷款的本息,即使执行担保,也可能会造成一定损失的贷款。此类贷款属于()。
人的全面发展和个性发展是矛盾的。
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam
20世纪80年代,大量的乡镇企业兴起,给中国经济带来了空前的活力。
【B1】【B6】
最新回复
(
0
)