数据结构练习题二

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。

设某无向图G的邻接表则从顶点V1开始的深度优先遍历序列为(1,3,4,5,2)；广度优先遍历序列为(1,3,2,4,5)。

下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。

设散列函数H(k)=k mod p，解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k的结点，成功时返回指向关键字的指针，不成功时返回标志0。