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

设 Listhead为一单链表的头指针单链表的每个结点由一个整数域DATA和指针域NEXT组成整数在单链表中是无序的编一PASCAL过程将 Listhead链中结点分成一个奇数链和一个偶数链分别由PQ指向每个链中的数据按由小到大排列程序中不得使用 NEW过程申请空间【山东大学六( 分)】

类似本题的另外叙述有

（）设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表BC其中B表的结点为A表中值小于零的结点而C表的结点为A表中值大于零的结点（链表A的元素类型为整型要求BC表利用A表的结点）【北京理工大学 四（分）】

() 设L为一单链表的头指针单链表的每个结点由一个整数域 data和指针域NEXT组成整数在单链表中是无序的设计算法将链表中结点分成一个奇数链和一个偶数链分别由PQ指向每个链中的数据按由小到大排列算法中不得申请新的结点空间【青岛海洋大学 三（分）】

() 将一个带头结点的单链表A分解为两个带头结点的单链表A和B使得A表中含有原表中序号为奇数的元素而B表中含有原表中序号为偶数的元素且保持其相对顺序不变

) 写出其类型定义

) 写出算法【山东大学 九 (分)】 【山东工业大学 九（分）】

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