首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用类C语言写出求广义表深度以及复制广义表的算法。
用类C语言写出求广义表深度以及复制广义表的算法。
admin
2017-04-28
58
问题
用类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
学硕统考专业
相关试题推荐
下列选项中不是严复的著作的是()
康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱,下列描述正确的是()
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列的网络协议中,()的运输层协议是使用TCP的。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
起重机安全操作规程的制定是为了有效防护起重事故的发生。根据起重机械安全规程的要求,下列说法中,正确的是()。
下列器官,属于腹膜外位的是
下列哪项不属于甘味药的作用
内服能治下焦血热所致的出血证,外用又能治疗烫伤、湿疹的药物是
A、熟地黄炭B、生地黄炭C、黄芩炭D、山楂炭E、蒲黄炭以清热止血为主的是
环境影响的效益-费用评价方法中的环境补偿法包括()。
某施工企业与某设备租赁公司签订了融资租赁合同,施工企业根据自己的需要,通过调查卖方的信用力,自主选定租赁设备及卖方。合同中约定了购买设备的类型、数量及租金支付等内容。该融资合同涉及的主体有()。
2014年8月22日,李克强总理在考察铁路总公司时强调,铁路投资再靠国家单打独斗和行政方式推进走不动了,非改不可,这不仅是为自身发展寻求新的机遇,也是为大型国企改革创造经验。他称赞铁路总公司从原铁道部旧有的行政管理体制中实现了“靓丽转身”,“从过去的‘铁老
已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。给出算法的基本设计思想。
Norevolutionsintechnologyhaveasvisiblymarkedthehumanconditionasthoseintransport.Movinggoodsandpeople,theyhav
最新回复
(
0
)