顺序表是一种重要的数据结构，链表在很多地方有重要的运用。
下面的简单程序用来将链表反向：
1 listpointer invert(listpointer lead){ 2 listpointer middle,trail; 3 middle=NULL; 4 while(lead){ 5 trail=middle; 6 middle=lead; 7 lead=lead->link; 8 middle->link=trail; 9 } 10 return middle; 11 }
具体过程如图示：
2016-10-22 16:35:45
原文：http://www.cnblogs.com/dtdyq/p/5987889.html