数据结构习题课7.ppt

算法InsertSort(FIRST. FIRST) /*对单链表直接插入排序, FIRST指向表头结点*/ IS1[边界] IF(LINK(FIRST)=NULL OR LINK(LINK(FIRST)=NULL ) THEN RETRUN. IS2[插入排序] q LINK(FIRST. q0 LINK(q. WHILE(q>NULL( p LINK(FIRST. p0 FIRST. WHIL