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

请写一个算法将顺序存储结构的线性表（aan）逆置为(ana)【大连海事大学八(６分)】

类似本题的另外叙述有

() 设有一带头结点的单链表编程将链表颠倒过来要求不用另外的数组或结点完成

【南京航空航天大学 八 （分）】

() 设有一个带头结点的单向链表数据项递减有序写一算法重新排列链表使数据项递增有序要求算法时间复杂度为O（n）（注用程序实现）【南京航空航天大学 七 （分）】

() 试编写求倒排循环链表元素的算法【南京航空航天大学 十二 （分）】

() 请设计算法将不带头结点的单链表就地逆置【北方交通大学 三 （分）】

() 试编写算法 将不设表头结点的不循环的单向链表就地逆转【北方交通大学五（分）】

() 有一个单链表L（至少有个结点）其头结点指针为head编写一个过程将L逆置即最后一个结点变成第一个结点原来倒数第二个结点变成第二个结点如此等等【燕山大学 四（分）】

．设有一个由正整数组成的无序（向后）单链表编写完成下列功能的算法

（）找出最小值结点且打印该数值

（）若该数值是奇数则将其与直接后继结点的数值交换

（）若该数值是偶数则将其直接后继结点删除【东北大学 二 (分)】

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