首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用类C语言写出求广义表深度以及复制广义表的算法。
用类C语言写出求广义表深度以及复制广义表的算法。
admin
2017-04-28
39
问题
用类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://jikaoti.com/ti/IIfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述斯巴达克起义的原因、大体经过、意义和失败原因。
什么是委任统治制?其实质如何?
试述君士坦丁堡的陷落过程及其影响。
巴黎和会讨论的中心问题是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
中华人民共和国恢复在联合国合法席位的时间是()。
近代思想家如何传播西方思想革新中国政治的?
以下()协议完成了从网卡到IP地址的映射。
在下列事件中,哪个不是设备分配中应该考虑的问题()。
下列选项中,降低进程优先级的合理时机是____。
随机试题
社会保障作为一种分配形式具有明显的()
PC机中常用的外围设备一般通过各自的适配卡与主板相连,这些适配卡只能插在主板上的PCI总线插槽中。()
医学心理学主要学派的理论观点不包括
下列选项中,属于建筑安装工程费中其他项目费的有()
简述会计职业道德的含义及与会计法律制度的区别。
对同一投资项目而言,下列关于投资决策方法的表述中,错误的有()。
政府采购当事人是指在政府采购活动中享有权利和承担义务的各类主体,包括()。
一只船沿河顺水而行的航速为30千米/小时,已知按同样的航速在该河上顺水航行3小时和逆水航行5小时的航程相等,则此船在该河上顺水漂流半小时的航程为()。
在美国,实行死刑的州,其犯罪率要比不实行死刑的州低。因此,死刑能够减少犯罪。以下哪项如果为真,最可能质疑上述推断?
Thepublicationof______,RobertBrowning’smasterpiece,in1869,finallyestablishedthepoet’spositionasoneofthegreatest
最新回复
(
0
)