数据结构与算法 —— 单向链表的逆转

Posted 2021-01-09 fengzeng666

 

 

 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 }