首页 > 代码库 > 链表反向

链表反向

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

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

 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

链表反向