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

已知两个单链表A和B其头指针分别为heada和headb编写一个过程从单链表A中删除自第i个元素起的共len个元素然后将单链表A插入到单链表B的第j个元素之前【中国矿业大学 三（分）】

类似本题的另外叙述有

（）hh为两个链表的表头指针结点结构为data和link两个域组成写出算法inde(hhijl)将链表h从第i个结点起的l个结点删除并插入到h表的第j个结点之前【首都经贸大学 三（分）】

设线性表存于A[size]的前num各分量中且递增有序请设计一个算法将x插入到线性表的适当位置上以保持线性表的有序性并在设计前说明设计思想最后说明所设计算法的时间复杂度

【西安电子科技大学 计应用 二 （分）】

类似本题的另外叙述有

() 试编制在线性表L={}中插入数据元素的程序（要求该程序用turbo Pascal语言编制并能在计算机上运行结点类型为链式结构）【大连海事大学 二 (分)】

假设一个单循环链表其结点含有三个域predatalink其中data为数据域pre为指针域它的值为空指针（NIL）link为指针域它指向后继结点请设计算法将此表改成双向循环链表

【西安电子科技大学 软件 五（分）】

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