Vector representation and Linked list

suppose i want to add new list like '8'  after '1'







suppose i want to do these i need to move all and it is very difficult in huge data




so better to use linked list

 



here i want to add 8 between 1 and 3

then




so it is better to use linked list than vector representation