What are the advantages of linear interpolation?

Advantages over what? For what?

Generally linear interpolation is done because one infers that the relationship between points is linear and/or it is the the easiest kind of interpolation. In the absence of data or theory to help you infer the relationship between points the principle of parsimony suggest that use the simplest that gets the job done - linear.