已知head指向一个带头结点的单向链表,链表每个结点包含整型数据域data(注:data>0)和指针域next。请编写函数int max(struct node *head),在链表中查找数据域值最大的结点,由函数值返回找到的最大值。 在main( )函数中构建该链表,并调用max()查找最大值并输出.
时间: 2023-06-05 18:47:31 浏览: 365
已知head指向一个带头结点的单向链表
该题目要求编写一个函数int max(struct node *head),在链表中查找数据域值最大的结点,并由函数值返回找到的最大值。在main( )函数中创建该链表,并调用max( )函数查找最大值并输出。
函数定义中,参数head代表链表的头结点,next代表指向下一个结点的指针,data代表数据域的值。函数的返回值为整型。
需要注意的是,该链表中的每个结点都包含整型数据域data(必须>0)和指向下一个结点的指针next。
阅读全文