什麼叫單鏈表就地逆置

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

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

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

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

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

　　不用上電池的手錶叫做全自動機械錶，全自動機械錶裡面加入了一個擺陀，當在配戴時，表內的擺陀可因手腕的活動而旋轉，而達到上發條的效果。全自動機械錶不用電池，但要有發條的，和普通機械錶唯一不同的是全自動機械錶內沒有人工上緊發條的手柄，而是在表內設定一個圍繞發條齒輪的可轉動的重錘，當人的手在運動的時候，重錘就做小幅度的圓周運動，帶動發條齒輪，將發條上滿，當發條緊到一定程度時，重錘仍在動，發條上滿後齒輪空轉，不再給發條上勁。