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

顺序结构线性表LA与LB的结点关键字为整数LA与LB的元素按非递减有序线性表空间足够大试用类PASCAL语言给出一种高效算法将LB中元素合到LA中使新的LA的元素仍保持非递减有序高效指最大限度的避免移动元素【北京工业大学 一 (分)】

已知不带头结点的线性链表list链表中结点构造为（datalink）其中data为数据域link为指针域请写一算法将该链表按结点数据域的值的大小从小到大重新链接要求链接过程中不得使用除该链表以外的任何链结点空间【北京航空航天大学 五（分）】

设L为单链表的头结点地址其数据结点的数据都是正整数且无相同的试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法【东北大学 六 (分)】

类似本题的另外叙述有

（）设一单向链表的头指针为head链表的记录中包含着整数类型的key域试设计算法将此链表的记录按照key递增的次序进行就地排序【中科院计算所 五（分）】

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