[C] 求广义表的深度 →→→→→进入此内容的聊天室

来自 , 2020-02-08, 写在 C, 查看 132 次.
URL http://www.code666.cn/view/abdbeb4d
  1. int Depth ( GList ls )
  2. {
  3.         if ( !ls )
  4.                 return 1; /*空表深度为1*/
  5.         if ( ls->tag = = 0 )
  6.                 return 0; /*单元素深度为0*/
  7.         for ( max = 0,p = ls; p; p = p->ptr.tp )
  8.         {
  9.                 dep = Depth ( p->ptr.hp ); /*求以p->ptr.hp 尾头指针的子表深度*/
  10.                 if ( dep > max ) max = dep;
  11.         }
  12.         return max+1; /*非空表的深度是各元素的深度的最大值加1*/
  13. }
  14.  

回复 "求广义表的深度"

这儿你可以回复上面这条便签

captcha