1. 程式人生 > >數據結構與算法 —— 單向鏈表的逆轉

數據結構與算法 —— 單向鏈表的逆轉

技術分享 bubuko urn 數據 while rev node src 逆轉

技術分享圖片

 1 List Reverse(List L)
 2 {
 3     Node *new_head, *old_head, temp;
 4     new_head = NULL;
 5     old_head = L;
 6     while(old_head)
 7     {
 8         temp = old_head->next;
 9         old_head->next = new_head;
10         new_head = old_head;
11         old_head = temp;
12     }
13
14 L = new_head; 15 return L; 16 }

數據結構與算法 —— 單向鏈表的逆轉