链表反向

Posted 2020-08-15 dtdyq

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

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

 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