码迷,mamicode.com
首页 > 其他好文 > 详细

链表反向

时间:2016-10-22 18:16:28      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:pre   font   return   div   log   重要   数据结构   null   ges   

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

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

 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

链表反向

标签:pre   font   return   div   log   重要   数据结构   null   ges   

原文地址:http://www.cnblogs.com/dtdyq/p/5987889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!