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

．设双向循环链表中结点的数据域前驱和后继指针域分别为datapre和next试写出在指针p 所指结点之前插入一s结点的C语言描述语句【北京科技大学 一 （分）】

．本题给出一个子程序的框图如图试填空完善此算法框图该子程序用来寻找第一个均出现在三个整数单向链表fff中的相同整数假定在调用该子程序前这三个整数链表已按从小到大的次序排序单向链表的形式如下图的例子所示

注在图的框图中found和exit均为布尔型的变量可取值为true和falseval是整型变量用来存放第一个均出现在fff中的相同整数若ff和f中无相同的整数found 的值为false否则found的值为truef↑link表示访问f所指结点的link域【哈尔滨工业大学 三 （分）】

一线性表存储在带头结点的双向循环链表中L为头指针如下算法

（）说明该算法的功能（）在空缺处填写相应的语句

void unknown (BNODETP *L)

{ …

p=L>next; q=p>next; r=q>next

while (q!=L)

{ while (p!=L) && (p>data>q>data) p=p>prior

q>prior>next=r ()

q>next=p>nextq>prior=p

() () q=rp=q>prior

()

}

} 【北京理工大学 第二部分 数据结构 [] （分）】

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