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

>>阅读原文<<