Melvin.Yang

摘要： 链表求逆的关键点在于：如何得知 待处理 节点 的 前一个节点 1 link reverse(link x) 2 { 3 link r, y, t; 4 5 y = x; 6 r = NULL; 7 8 while (y != NULL) 9 {10 t = y->next;11 y = t;12 13 y->next = r;14 r = y;//保留前一个节点15 } return r16 } 阅读全文