求广义表的深度代码解读

广义表的头节点必定是1。

int ListsDepth (Lslink LS)     //广义表采用单链结构
{ int max=0;     //默认情况下,认为表if (LS->atom==0) return 0;//对于原子项返回深p=LS->dtype.link;     //1为广义表时，p取表while (p!= NULL)    //依次计算每个元素{ dep= ListsDepth(p) ;   //递归求P指向元素if (dep> max) max=dep;    //大于已有最大深度田p=p-> next;  //p指向下一元素}return max+1;    //返回最大深度加1
}

求广义表的深度代码解读相关推荐

广义表-求广义表深度，建立广义表，复制广义表
广义表-求广义表深度,建立广义表,复制广义表例: 广义表(a,(a,b),d,e,((i,j),k)) 求广义表的长度和深度长度为5,深度为3 长度:有效逗号个数+1 深度:有效括号个数求广义表 ...
数据结构14——求广义表深度（严5.30）
Description 试按表头.表尾的分析方法编写求广义表的深度的递归程序. Input 输入一串以'('开始,以'('结束的字符串,并且输入的左右括号必须匹配,如:(),(())-- Output ...
求广义表深度（严5.30）
Description 试按表头.表尾的分析方法编写求广义表的深度的递归程序. Input 输入一串以'('开始,以'('结束的字符串,并且输入的左右括号必须匹配,如:(),(())-- Output ...
NOJ-求广义表的深度（C语言描述）
NOJ-求广义表的深度第一次写博客,希望能够记录下自己的心得体会,如有错误, 欢迎指正. 广义表的基本概念广义表是线性表的推广,是典型的递归定义. 广义表由两部分组成--表头(Head),表尾(t ...
【数据结构】NOJ014 求广义表深度
//[数据结构]NOJ014 求广义表深度 //表头-表尾表示法#include <stdio.h> #include <stdlib.h> #include <stri ...
【数据结构】NOJ014—求广义表深度
题目描述: 解析: 题目要求用递归做,当然这个题用栈也可以做. (1)栈遇见一个"("就把它压入栈,遇见一个")"就出栈一个"(".最后 ...
noj14求广义表深度
广义表理论上很好理解,但是我感觉对我来说上手还有点困难(还是太菜). 先看广义表的一些定义吧 1 )什么是广义表广义表,又称列表,也是一种线性存储结构,既可以存储不可再分的元素,也可以存储广义表,记 ...
noj14 求广义表深度
关键是创建广义表 //求广义表深度 #include <stdio.h> #include <stdlib.h> #include <string.h>typede ...
西北工业大学NOJ数据结构—014求广义表深度
#include <stdio.h> #include <stdlib.h>typedef struct Node {int A_L;//使用枚举不熟练,A_T代表Atom或L ...

求广义表的深度代码解读

求广义表的深度代码解读相关推荐

最新文章

热门文章