單鏈表的逆置是什麼意思

　　單鏈表的逆置是使連結串列按原順序的相反順序排列的操作。可理解成，將原來單鏈表的結點取下來，採用單鏈表的頭插法，插入頭結點之後。當完成後，最後一個結點變成首元結點，原來的首元結點變成最後一個結點，其他的依次類推。

　　單鏈表是一種鏈式存取的資料結構，用一組地址任意的儲存單元存放線性表中的資料元素。

　　單鏈表的就地逆置指輔助空間的逆置方法。有普通迴圈和遞迴兩種方法。

　　1、普通迴圈法：普通迴圈法是逆置連結串列初始為空，表中節點從原連結串列中依次“刪除”，再逐個插入逆置連結串列的表頭，即“頭插”到逆置連結串列中，使它成為逆置連結串列的“新”的第一個結點，如此迴圈，直至原連結串列為空。

　　2、遞迴：遞迴是先假定有一個函式，可以將以head為頭結點的單鏈表逆序，並返回新的頭結點。將連結串列分為當前表頭結點和其餘部分，遞迴的過程就是，先將表頭結點從連結串列中拆出來，然後對其餘部分進行逆序，最後將當前的表頭結點連結到逆

　　一中同表：是“兩岸均是“整個中國”內的一部分，其主權宣示重迭、憲政治權分立。深化或升級兩岸“九二共識”的做法就是簽署兩岸和平協議，以確保兩岸的和平發展。

　　一中各表：是“一箇中國，各自表述”的簡稱。這是臺灣地區的中國國民黨對於“九二共識”的理解。由國民黨前“陸委會”主委蘇起提出。