Write the following recursive functions once for an array and once for simply linked list (as member functions) 1. to print all odd elements in backwards order. 2. to count number of values that are below 10. 3. to find maximum value. Run your functions on the following array 2,7,12,5,0,3,44,1,26 and the following list 4,1,10,3,0,5,24,7,40 6 functions 3 for simply linked list and 3 for array

Write the following recursive functions once for an array and once for simply linked list (as member functions) 1. to print all odd elements in backwards order. 2. to count number of values that are below 10. 3. to find maximum value. Run your functions on the following array 2,7,12,5,0,3,44,1,26 and the following list 4,1,10,3,0,5,24,7,40 6 functions 3 for simply linked list and 3 for array

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 18SA

See similar textbooks

Similar questions

Question:- write a c++ program that sorts an unsorted list of ten integer do not use the vector library for this assignment the program must have one function using a bubble sort or a selection sort algorithm to sort the ten number the main function creats an array of ten integer that are not sorted. Function is called to sort the numbers in ascending order. Finally the main function display the sorted list.
(C Program) Write a recursive function called PrintLinkedList() that outputs the integer value of each node in a linked list. Function PrintLinkedList() has one parameter, the head node of a list. The main program reads the size of the linked list, followed by the values in the list. Assume the linked list has at least 1 node.
Modified Recursive Binary Search • Write C++ program hw7.cpp that meets the following requirements: – First, write a recursive binary search function with the following prototype: int binarySearch(int array[], int first, int last, int value); – Now suppose we have a sorted array like this: int a[SIZE] = { 3, 5, 7, 9, 22, 22, 22, 22, 30, 35, 51, 52, 73 }; – Then the following statement int index = binarySearch(a, 0, SIZE-1, 22); – would return one of the indices that match the target value (22), and it could be index 4, 5, 6, or 7. – Now, your mission is to modify this recursive binary search function to always return the leftmost index when there are multiple indices that match the target value. Thus, in the above case, the function must return index 4. – If no match found, the function returns -1. – Write a main function that checks if your modified binary search function works as expected with at least 3 example arrays. – Note: your modified binary search function must ensure the…
1. a function that takes in a list (L), and creates a copy of L. note: The function should return a pointer to the first element in the new L. [iteration and recursion]. 2. a function that takes in 2 sorted linked lists, and merges them into a single sorted list. note: This must be done in-place, and it must run in O(n+m).
IN C++ Instructions Write a recursive function to implement the recursive algorithm of Exercise 16 (reversing the elements of an array between two indices). Also, write a program to test your function. Your program should prompt the user for the integers in the array, as well as the low index and then the high index. The instructions from Exercise 16 have been included below for your convenience: Suppose that intArray is an array of integers, and length specifies the number of elements in intArray. Also, suppose that low and high are two integers such that 0 <= low < length, 0 <= high < length, and low < high. That is, low and high are two indices in intArray. Write a recursive definition that reverses the elements in intArray between low and high
(C Language) The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sum of the previous two, for example: 0, 1, 1, 2, 3, 5, 8, 13. Complete the Fibonacci() function, which takes in an index, n, and returns the nth value in the sequence. Any negative index values should return -1.
3) Write a program in C to delete a node from the middle of Singly Linked List 4) Write a program in C to compute the sum of all elements in an array using pointers Note you need to get the input from the terminal. 3 5) Write a program in C to count total number of vowel or consonant in a string. 6) Write a C program to check two given integers, and return true if one of them is 30 or if their sum is 30.
Need help with SML/ML/MPL I need to write binarySearch function that recursively implements the binary search algorithm to search a sorted integer list for a specified integer and returns true if it is found, false otherwise. For example, binarySearch ([100,200,300,400,500], 200) returns true, whereas binarySearch([100,200,300,400,500], 299) returns false. Hint: Write a helper function mid that returns a tuple (index, value) representing the middle value in a list. For example, mid [10, 2, 40, 8, 22] returns (2,40) because the value 40 at index 2 is the middle value in the list. Similarly, mid [10, 20] would return (1, 20). Use mid in conjunction with slice to implement binarySearch.
Define the function (doubleBubbleLst lst). This function should resolve to a list of sublists, where each sublist holds a single element from lst and all sublists from lst are also bubbled, so that every list and sublist has no atoms. This is the deep recursion version of bubbleLst. For example: (doubleBubbleLst '(1 2 (3 4)) ) resolves to '((1) (2) (( (3) (4) ))).
Write these in SML Write these functions in ML(SML) : Write a function dup to double each element of an integer list. One function only.dup([2,3,5]) → [2,2,3,3,5,5] Write a function dups to double each char of a string. Recursion must on list not string.dups("aabc") → "aaaabbcc" Write a function mid to keep elements of an integer list between 5 and 10. One function only.mid [12,3,6,4,5,1] → [6,5]
Q#1 Write a recursive function printRev ( int a[ ], int s, int e) that receives an integer array a [ ], a start index s, and an end index e. The function should print the array elements in reverse order. void printRev ( int a[ ], int s, int e); Trace your function given the following array and function call. Draw your steps. int a[ ] = {4, 2, 3, 5};and printRev(a, 0, 3); language c++
in c++, apply non-linear data structures to solve simple problems. Question - Write a Program that create sorted Linked List and then split it in two lists (even, odd) your program should delete node (start, Mid, End), Search value and count total number of nodes. Your program should be menu driven and use functional approach. (Drop coding in words with screenshot of output as well)