数据结构之利用递归函数返回带头结点head的单链表中所有结点的最大值

最新推荐文章于 2024-09-19 14:04:24 发布

wrc_574129242

最新推荐文章于 2024-09-19 14:04:24 发布

阅读量3.9k

点赞数

本文链接：https://blog.csdn.net/wrc_nb/article/details/80208033

版权

该博客介绍了一个C++程序，通过递归函数在带头结点的单链表中寻找所有结点的最大值。程序包括初始化链表、创建链表、递归求最大值节点及显示链表元素的功能。

摘要由CSDN通过智能技术生成

#include <iostream>

using namespace std;

struct LinkNode
{
int data;
LinkNode *next;
};

void init(LinkNode *&head)
{
head=new LinkNode;
head->next=NULL;
}

void create(LinkNode *&head)
{
int i;
cin>>i;
if(i==0)
head->next=NULL;
else
{
head->next=new LinkNode;