首页 > 试题广场 >

编写函数,调整该链表,使得数据元素次序为(a1,a3,...

[问答题]

设一个带头结点的单链表L,数据元素为(a1,a2,a3,a4,...,an)编写函数,调整该链表,使得数据元素次序为(a1,a3,...,an,...,a4,a2),要求T(n)=O(n).先给出算法思想,再写出相应代码。

这道题你会答吗?花几分钟告诉大家答案吧!