void ComputedChaining::insert$($int key$)\{$

int index$=$hash$($key$)$;

if$($data$\_$vec$[$index$].$data $!=-1)\{//$collision

if$($isThisYourHome$($data$\_$vec$[$index$].$data$))\{//$Q$1$: Add to chain

$//$Your code here

$\}$else$\{//$collision move foreigners

$//$store the key that will be moved$($moved$\_$key$)$

$//$find the chain of the moved$\_$key

$//$find the index of moved$\_$key in the chain

$//$store the previous index of the moved$\_$key to change the link of the entry

$//$store the keys after moved$\_$key in the chain

$//$assign $-1$ to indexes of data$\_$vec where moved$\_$key and remaining $-1$

$//$insert new key to its original address

$//$recursively insert remaining of the chain

$\}$

$\}$else$\{//$direct insertion

data$\_$vec$[$index$].$data $=$ key;

data$\_$vec$[$index$].$link$=-1$;

$\}$

$\}$