1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
Malloc Function:‐
Malloc requires one argument ‐ the number of bytes you want to allocate
dynamically.
If the memory allocation was successful, malloc will return a void pointer ‐ you
can assign this to a pointer variable, which will store the address of the
allocated memory.
If memory allocation failed (for example, if you're out of memory), malloc will
return a NULL pointer.
Passing the pointer into free will release the allocated memory ‐ it is good
practice to free memory when you've finished with it.
This example will ask you how many integers you'd like to store in an array. It'll
then allocate the memory dynamically using malloc and store a certain number
of integers, print them out, then releases the used memory using free.
#include
#include /* required for the malloc and free functions */
int main() {
int number;
int *ptr;
int i;
printf("How many ints would you like store? ");
scanf("%d", &number);
ptr = malloc(number*sizeof(int)); /* allocate memory */
if(ptr!=NULL) {
for(i=0 ; i