linklist : the segments carrying data are connected with the next one and next segment to avoid segment loss and rearranging the data. and array list is opposite the segments are not interconnected.