【正确答案】正确答案：原理同上，只是在链表上进行。核心语句段如下： P=L一>link一>link； ／／链表至少一个结点，P初始指向链表中第2结点(若存在) L一>link一>1ink：null； ／／初始假定第一个记录有序 while(p!=null) fq=p一>link； ／／q指向P的后继结点 S=L： while(s一>link&＆s一>link一>key
key)s—s一>link； ／／向后找插入位置 P一>link=s一>link；s一>link=p； ／／插入结点 p=q； ／／恢复p指向当前结点 }／／while