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

试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法void delete（Linklist &L）【北京理工大学 九 （分）】

已知非空线性链表由list指出链结点的构造为（datalink）请写一算法将链表中数据域值最小的那个链结点移到链表的最前面要求不得额外申请新的链结点【北京航空航天大学 四（分）】

已知p指向双向循环链表中的一个结点其结点结构为datallinkrlink三个域写出算法change(p)交换p所指向的结点和它的前缀结点的顺序【首都经贸大学 二（分）】

线性表(aaa…an)中元素递增有序且按顺序存储于计算机内要求设计一算法完成

（） 用最少时间在表中查找数值为x的元素

（） 若找到将其与后继元素位置相交换

（） 若找不到将其插入表中并使表中元素仍递增有序【东北大学 三 ( 分)】

设单链表的表头指针为h结点结构由data和next两个域构成其中data域为字符型写出算法dc(hn)判断该链表的前n个字符是否中心对称例如 xyx xyyx都是中心对称【首都经贸大学三（分）】

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