单链表中递归求最大最小值

最新推荐文章于 2023-11-25 22:49:35 发布

原创最新推荐文章于 2023-11-25 22:49:35 发布 · 2.1k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #排序算法 #数据结构 #递归算法

数据结构专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何使用递归方法在链表中找到最大值和最小值。通过`maxnode`和`minnode`两个函数，分别实现了在链表的节点中遍历并返回最大元素和最小元素。这两个函数首先检查链表是否为空，然后通过递归调用自身来比较当前节点与子节点的值，最终得到链表中的最大值或最小值。

//递归求最大值
ElemType maxnode(LinkNode *L)
{  ElemType max;
   if(L->next==null)
      return L->data;
   max = maxnode(L->next);
   if(max>L->data) return max;
   else return L->data;
}
//递归求最小值
ElemType minnode(LinkNode *L)
{  ElemType min;
   if(L->next==null)
      return L->data;
   min = minnode(L->next);
   if(min<L->data) return min;
   else return L->data;
}