Question

In what kind of storage structure for strings can one easily insert, delete, concatenate and rearrange substrings?

Answer 1

In linked list one can easily insert, delete, concatenate and rearrange substrings.

A linked list is a linear data structure,where each element is a separate object. The elements in a linked list are linked using pointers.

Each node contains a reference to the next node. So if if have to insert or delete something we can just change the  content of the previous node which points to this node.

Answer 2

Explanation:

So if if have to insert or delete something we can just change the content of the previous node which points to this node. You can insert, delete, concatenate and rearrange substrings in the linked list which is a linear data structure comprising of individual elements each of which is a separate object.