inserts in the body of the list

setlink(newpointer,next(predecessor));

setlink(predecessor,newpointer);