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

单链表的逆转

时间:2017-04-25 11:49:43      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:初始化   reverse   logs   ++   class   pre   head   单链表   style   

初始化链表:1 2 3 4 5 6

结果链表:4 3 2 1 5 6

【问题】将初始链表中的前k个逆转

 1 Ptr Reverse(Ptr head int k)
 2 {
 3   cnt=1;
 4   new=head->new;
 5   old=new->old;
 6   while(cnt<k)
 7   {
 8     tmp=old->tmp;
 9     old->next=new;
10     new=old;
11     old=tmp;
12     cnt++;
13    }
14    head->next->next=old;
15    return new;
16 }

 

单链表的逆转

标签:初始化   reverse   logs   ++   class   pre   head   单链表   style   

原文地址:http://www.cnblogs.com/cynthia-dcg/p/6760777.html

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