Programming language: C++Implement a function named insert that takes a dynamically allocated array of ints, the array’s length, the index at which a new value should be inserted, and the new value that should be inserted. The function should allocate a new array populated with the contents of the original array plus the new value inserted at the given index. The originally array should be freed. The following sections provide a detailed description of this function: Make sure your source code is well-commented, consistently formatted, uses no magic numbers/values, follows programming best-practices, and is ANSI-compliant. It is expected to have the program output Prototype:int *insert (int *array, int length, int index, int value);Parameters:array The array of ints into which a new value should be inserted.The number of elements in the array.lengthindex The location where the value should be inserted into the array.value The value that should be inserted into the array.Return value:A new array of ints containing the contents of the original array plus the new valueinserted at the given index. NULL will be returned should something goes wrong.Pseudocode:insert (array, length, index, value)If array is empty (i.e. length0)return a newly malloc'd array having 1 element of the given valueEnd IfElseLet newArray = a newly malloc'd array with length + 1 elementsCopy array [0, index) to newArray [0, index)Set newArray[index] to value==Copy array[index, length) to newArray[index + 1, length + 1)Free arrayReturn newArrayEnd Else

Answered: Programming language: C++ Implement a…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Programming language: C++

Implement a function named insert that takes a dynamically allocated array of ints, the array’s length, the index at which a new value should be inserted, and the new value that should be inserted. The function should allocate a new array populated with the contents of the original array plus the new value inserted at the given index. The originally array should be freed. The following sections provide a detailed description of this function:

Make sure your source code is well-commented, consistently formatted, uses no magic numbers/values, follows programming best-practices, and is ANSI-compliant. It is expected to have the program output

Prototype:
int *insert (int *array, int length, int index, int value);
Parameters:
array The array of ints into which a new value should be inserted.
The number of elements in the array.
length
index The location where the value should be inserted into the array.
value The value that should be inserted into the array.
Return value:
A new array of ints containing the contents of the original array plus the new value
inserted at the given index. NULL will be returned should something goes wrong.
Pseudocode:
insert (array, length, index, value)
If array is empty (i.e. length
0)
return a newly malloc'd array having 1 element of the given value
End If
Else
Let newArray = a newly malloc'd array with length + 1 elements
Copy array [0, index) to newArray [0, index)
Set newArray[index] to value
==
Copy array[index, length) to newArray[index + 1, length + 1)
Free array
Return newArray
End Else

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions