2019年全国研究生入学考试计算机学科专业基础综合(408)数据结构编码题

有一个带头节点的单向链表 ( a 1 , a 2 , … , a n − 1 , a n ) (a_1, a_2,\dots,a_{n-1},a_n) (a1​,a2​,…,an−1​,an​)， n n n为偶数，使用空间复杂度为 O ( 1 ) O(1) O(1)的算法使其变成 ( a 1 , a n , a 3 , a n − 2 , … , a 4 , a n − 1 , a 2 ) (a

>>阅读原文<<