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

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

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

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

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

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

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

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

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

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