5.7广义表的递归算法(2) 5.7广义表的递归算法(3) 求广义表的深度 。复制广义表 。广义表的深度：广义表中括号的重数 ·善本项InitGList(NEWLS)当LS为空表时 LS=(aa2,,am） ,归纳项当LS非空时 。基本项DEPTH(LS)=1 当LS为空表时 CopyGList(GetHead(LS),GetHead(NEWLS)) DEPTH(LS■O 当LS为原子时 CopyGList(GetTail(LS),GetTail(NEWLS)) 。归纳项 ,算法实现 DEPTH(LS))-l+Max1GiGn{DEPTH(a》n≥1 ·盖于头尾链表存情结构算法5.6P115 。算法实现 。基于扩展线性链表存铺结构 ,基于头尾链表存铺结构算法5.5P114 。建立广义表的存储结构 。基于岁展线性链表存倩结构 13/14 回 14/14 图 03 13/14 5.7 广义表的递归算法(2) „ 求广义表的深度 „ 广义表的深度：广义表中括号的重数 LS = (a1, a2, …, an ) „ 基本项 DEPTH(LS) = 1 当LS为空表时 DEPTH(LS) = 0 当LS为原子时 „ 归纳项 DEPTH(LS) = 1+ Max1≤i≤n {DEPTH(ai )} n≥1 „ 算法实现 „ 基于头尾链表存储结构 算法5.5 P114 „ 基于扩展线性链表存储结构 14/14 5.7 广义表的递归算法(3) „ 复制广义表 „ 基本项 InitGList(NEWLS) 当LS为空表时 „ 归纳项 当LS非空时 CopyGList(GetHead(LS), GetHead(NEWLS)) CopyGList(GetTail(LS), GetTail(NEWLS)) „ 算法实现 „ 基于头尾链表存储结构 算法5.6 P115 „ 基于扩展线性链表存储结构 „ 建立广义表的存储结构