考研1800笔记线性表

19. 请在下列算法的横线上填入适当的语句。【清华大学1994 五 （15分）】
    　　FUNCTION inclusion(ha,hb:linklisttp):boolean;
    　　{以ha和hb为头指针的单链表分别表示有序表A和B，本算法判别表A是否包含在表B内，若是，则返回“true”，否则返回“false”}
    　　BEGIN
    　　pa:=ha^.next; pb:=hb^.next; （1）if(pa==NULL) then return true;//当A为空表
    　　WHILE（2）pb!=NULL && pa->data >=pb->data DO//为什么pa->data >=pb->data？有序表
    　　IF (pa^.data=pb.data )
    　　THEN（3）return(inclusion(pa,pb));
    　　ELSE（4）pb=pb->next;
    　　（5）return false;
    　　END;