数据结构考研分类复习真题 第二章 线性表[13]

循环单链表的最大优点是________【福州大学 二 (分)】

已知指针p指向单链表L中的某结点则删除其后继结点的语句是________【合肥工业大学 三 （分）】

带头结点的双循环链表L中只有一个元素结点的条件是________【合肥工业大学 三 三（分）】

在单链表L中指针p所指结点有后继结点的条件是________【合肥工业大学 三 （分）】

带头结点的双循环链表L为空表的条件是________【北京理工大学 二 （分）】 【青岛大学 三 （分）】

在单链表p结点之后插入s结点的操作是_______【青岛大学 三（分）】

请在下列算法的横线上填入适当的语句【清华大学 五 （分）】

FUNCTION inclusion(hahb:linklisttp):boolean;

{以ha和hb为头指针的单链表分别表示有序表A和B本算法判别表A是否包含在表B内若是则返回true否则返回false}

BEGIN

pa:=ha^next; pb:=hb^next; （） ;

WHILE （） DO

IF pa^data=pb^data THEN （） ELSE （） ;

（）

END;

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []