广义表深度递归算法的问题

今天早起学习数据结构，在求广义表深度的递归算法上发现一个问题

--------------广义表的头尾链表存储表示--------------------------typedef enum {ATOM,LIST}ElemTag;             //ATOM == 0:原子,LIST == 1:子表
typedef struct GLNode{ElemTag       tag;                //公共部分，用于区分原子结点和表结点union{                        //原子结点和表结点的联合部分AtomType atom;           //原子结点的值域struct{struct GLNode *hp,*tp;}ptr; //ptr是表结点的指针域，//ptr.hp和ptr.tp分别指向表头和表尾};
}*GList;                        //广义表类型------------递归算法求头尾链表存储方式的广义表深度-----------int GLsitDepth(GList L){//采用头尾链表存储结构，求广义表的深度if(!L)retrun 1;             <span style="white-space:pre"> </span>//空表深度为1if(L->tag == ATOM) retrun 0;          //原子深度为0 PS如果第一个结点就为原子，是否会直接跳出递归？？？？for(max = 0,pp = L;pp;pp = pp->ptr.tp){dep = GListDepth(pp->ptr.hp);       //求以pp->ptr.hp为头指针的子表深度if(dep > max){max = dep;}}retrun max + 1;                    //非空表的深度是各元素的深度的最大值加一
}                           //GListDepth

在递归算法的第4行，是否会在广义表中第一个元素是原子时直接跳出递归

That is a question！

原来在存储时，会将深度最大的表元素存入最外层的广义表中，受教了

广义表深度递归算法的问题相关推荐

NOJ-求广义表深度-西工大数据结构
我是"计算机科学与技术"专业的一名在校本科生,这是我的第一篇博文,用词不当还请各位看官多多包涵. 这篇博文是关于西北工业大学NOJ数据结构习题中的"求广义表深度" ...
西工大NOJ数据结构理论——014.求广义表深度（严5.30）
第一下拿到这道题,我的脑袋轰一下就大了.如果说用"括号匹配"来做的话,这其实很简单.但是如果要用广义表来做的话,难度哗哗哗的就涨上来了.为什么呢?首先,要把读入的字符串存到广义表里 ...
noj14求广义表深度
广义表理论上很好理解,但是我感觉对我来说上手还有点困难(还是太菜). 先看广义表的一些定义吧 1 )什么是广义表广义表,又称列表,也是一种线性存储结构,既可以存储不可再分的元素,也可以存储广义表,记 ...
广义表-求广义表深度，建立广义表，复制广义表
广义表-求广义表深度,建立广义表,复制广义表例: 广义表(a,(a,b),d,e,((i,j),k)) 求广义表的长度和深度长度为5,深度为3 长度:有效逗号个数+1 深度:有效括号个数求广义表 ...
数据结构14——求广义表深度（严5.30）
Description 试按表头.表尾的分析方法编写求广义表的深度的递归程序. Input 输入一串以'('开始,以'('结束的字符串,并且输入的左右括号必须匹配,如:(),(())-- Output ...
求广义表深度（严5.30）
Description 试按表头.表尾的分析方法编写求广义表的深度的递归程序. Input 输入一串以'('开始,以'('结束的字符串,并且输入的左右括号必须匹配,如:(),(())-- Output ...
【数据结构】NOJ014 求广义表深度
//[数据结构]NOJ014 求广义表深度 //表头-表尾表示法#include <stdio.h> #include <stdlib.h> #include <stri ...
noj14 求广义表深度
关键是创建广义表 //求广义表深度 #include <stdio.h> #include <stdlib.h> #include <string.h>typede ...
【数据结构】NOJ014—求广义表深度
题目描述: 解析: 题目要求用递归做,当然这个题用栈也可以做. (1)栈遇见一个"("就把它压入栈,遇见一个")"就出栈一个"(".最后 ...

广义表深度递归算法的问题

广义表深度递归算法的问题相关推荐

最新文章

热门文章