The method is implemented explicitly in accordance with the error message. This means that explicit casting to this interface is required. In your second example, this will work:
((ICollection<string>)linkedList).Add("yet another string");
For any reason, using this method, the interface designer may choose not to use certain interface methods and properties in the class’s own, public interface.
LinkedList<T> , -, "" (.. AddFirst/AddLast ( plain Add)/AddBefore/AddAfter), . , , ICollection<T> , Add AddLast, ICollection<T> . ( , , .)