【合肥工业大学1999三、2(2分)】 15.带头结点的双循环链表L中只有一个元素结点的条件是: 【合肥工业大学1999三、32000三、2(2分)】 16.在单链表L中,指针p所指结点有后继结点的条件是:【合肥工业大学2001三 3(2分】 17.带头结点的双循环链表L为空表的条件是: 【北京理工大学2000二、1(2分)】【青岛大学2002三、1(2分)】 18.在单链表p结点之后插入s结点的操作是: 。【青岛大学2002三、2(2分)】 19.请在下列算法的横线上填入适当的语句。【清华大学1994五(15分)】 FUNCTIoN inclusion(ha, hb: linklisttp): boolean 以ha和hb为头指针的单链表分别表示有序表A和B,本算法判别表A是否包含在表B 内,若是,则返回“true”,否则返回“ false”} BEGIN pa: =ha. next; pb: =hb. next WHILE (2) DO IF pa. data=pb. data thEn(3) ELSE (4 (5) END 20.完善算法:已知单链表结点类型为: TYPE ptr= node node=RECORD data: integer: next ptr 过程 create建立以head为头指针的单链表 PROCEdURE create((1)) VAR p, g: ptr; k: integer; BEGIN new(head): q: =head: read (k) WhILE K>O DO BEGIN q. next: =NIL END,【北京师范大学1999三 21.已给如下关于单链表的类型说明: TYPE list= node node=RECORD data: integer: next: list 以下程序采用链表合并的方法,将两个已排序的单链表合并成一个链表而不改变其排序性 (升序),这里两链表的头指针分别为p和q PROCEDURE mergelink(VAR p, g: list)【合肥工业大学 1999 三、2 （2 分）】 15. 带头结点的双循环链表 L 中只有一个元素结点的条件是：________ 【合肥工业大学 1999 三、3 2000 三、2（2 分）】 16. 在单链表 L 中，指针 p 所指结点有后继结点的条件是：__ 【合肥工业大学 2001 三、 3 （2 分）】 17.带头结点的双循环链表 L 为空表的条件是：________。 【北京理工大学 2000 二、1 （2 分）】 【青岛大学 2002 三、1 （2 分）】 18. 在单链表 p 结点之后插入 s 结点的操作是：_______。【青岛大学 2002 三、2（2 分）】 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） ; WHILE（2） DO IF pa^.data=pb^.data THEN（3） ELSE（4） ; （5） END; 20．完善算法：已知单链表结点类型为： TYPE ptr=^node； node=RECORD data：integer； next：ptr END； 过程 create 建立以 head 为头指针的单链表。 PROCEDURE create ( (1) )； VAR p,q：ptr； k：integer； BEGIN new（head）； q:=head；read（k）； WHILE k>0 DO BEGIN (2); (3); (4); (5); read（k） END; q^.next：=NIL; END;【北京师范大学 1999 三】 21. 已给如下关于单链表的类型说明： TYPE list=^node ; node=RECORD data: integer; next: list; END; 以下程序采用链表合并的方法，将两个已排序的单链表合并成一个链表而不改变其排序性 （升序），这里两链表的头指针分别为 p 和 q. PROCEDURE mergelink(VAR p,q:list):