链表反向

　　顺序表是一种重要的数据结构，链表在很多地方有重要的运用。

　　下面的简单程序用来将链表反向：

 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

posted @ 2016-10-22 16:35  dtdyq  阅读(471)  评论(0)  编辑  收藏  举报