Advertisement
Cinestra

Untitled

May 5th, 2023
31
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. // May need a second function
  2. // Index is the position number of the node
  3. Node* find_node_of_max_element(Node* current_pointer)
  4. {
  5. if (current_pointer == nullptr)
  6. return nullptr;
  7.  
  8. Node* max_element_except_first = find_node_of_max_element(current_pointer->next);
  9.  
  10. if (max_element_except_first == nullptr)
  11. return current_pointer;
  12.  
  13. return current_pointer->value > max_element_except_first->value ? current_pointer : max_element_except_first;
  14. }
  15.  
  16. int find_node_index_of_max_element(Node* current_pointer)
  17. {
  18. Node* max_node = find_node_of_max_element(current_pointer);
  19.  
  20. if (max_node == nullptr)
  21. return arbitrary_low_number;
  22.  
  23. if (current_pointer->value == max_node->value)
  24. return 0;
  25.  
  26. else
  27. find_node_index_of_max_element(current_pointer->next) + 1;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement