#include

#include

$//$ struct and typedef declaration for Vector ADT

typedef struct vector$\_$struct $\{$

int$*$ elements;

unsigned int size;

$\}$ vector;

$//$ Initialize vector with specified size

void vector$\_$create$($vector$*$ v$,$ unsigned int vectorSize$)\{$

int i;

if $($v $==$ NULL$)$ return;

v$->$elements $=($int$*)$malloc$($vectorSize $*$ sizeof$($int$))$;

v$->$size $=$ vectorSize;

for $($i $=0$; i $<$ v$->$size; $++$i$)\{$

v$->$elements$[$i$]=0$;

$\}$

$\}$

$//$ Resize the size of the vector

void vector$\_$resize$($vector$*$ v$,$ unsigned int vectorSize$)\{$

int oldSize;

int i;

if $($v $==$ NULL$)$ return;

oldSize $=$ v$->$size;

v$->$elements $=($int$*)$realloc$($v$->$elements, vectorSize $*$ sizeof$($int$))$;

v$->$size $=$ vectorSize;

for $($i $=$ oldSize; i $<$ v$->$size; $++$i$)\{$

v$->$elements$[$i$]=0$;

$\}$

$\}$

$//$ Return pointer to element at specified index

int$*$ vector$\_$at$($vector$*$ v$,$ unsigned int index$)\{$

if $($v $==$ NULL $||$ index $>=$ v$->$size$)$ return NULL;

return &$($v$->$elements$[$index$])$;

$\}$

$//$ Insert new value at specified index

void vector$\_$insert$($vector$*$ v$,$ unsigned int index, int value$)\{$

int i;

if $($v $==$ NULL $||$ index $>$ v$->$size$)$ return;

vector$\_$resize$($v$,$ v$->$size $+1)$;

for $($i $=$ v$->$size $-1$; i $>$ index; $--$i$)\{$

v$->$elements$[$i$]=$ v$->$elements$[$i$-1]$;

$\}$

v$->$elements$[$index$]=$ value;

$\}$

$//$ Insert new value at end of vector

void vector$\_$push$\_$back$($vector$*$ v$,$ int value$)\{$

vector$\_$insert$($v$,$ v$->$size, value$)$;

$\}$

$//$ Erase $($remove$)$ value at specified index

void vector$\_$erase$($vector$*$ v$,$ unsigned int index$)\{$

int i;

if $($v $==$ NULL $||$ index $>=$ v$->$size$)$ return;

for $($i $=$ index; i $<$ v$->$size $-1$; $++$i$)\{$

v$->$elements$[$i$]=$ v$->$elements$[$i$+1]$;

$\}$

vector$\_$resize$($v$,$ v$->$size $-1)$;

$\}$

$//$ Return number of elements within vector

int vector$\_$size$($vector$*$ v$)\{$

if $($v $==$ NULL$)$ return $-1$;

return v$->$size;

$\}$

void PrintVectors$($vector$*$ numberList$)\{$

int i;

for $($i $=0$; i $<$ vector$\_$size$($numberList$)$; $++$i$)\{$

printf$("\%$d $",*$vector$\_$at$($numberList$,$ i$))$;

$\}$

printf$("$

$")$;

$\}$

int main$($void$)\{$

vector numberList;

vector$\_$create$($&numberList, $0)$;

$//$ Populate vector with $101200103$

vector$\_$push$\_$back$($&numberList, $101)$;

vector$\_$push$\_$back$($&numberList, $200)$;

vector$\_$push$\_$back$($&numberList, $103)$;

$//$ Erase $200$ then insert $100$ and $102$

$/*$ Your solution goes here $*/$

PrintVectors$($&numberList$)$;

return $0$;

$\}$