首页 > 其他 > 详细

单链表逆转

时间:2018-04-26 16:06:37      阅读:199      评论:0      收藏:0      [点我收藏+]

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。

 

画个图吧,假设存在单链表
A->B->C->D->E

如果不想任何指针,该如何如何定义之类的,那么翻转过程可以搞成如下:

|
A->B->C->D->E
   |
B->A->C->D->E
      |
C->B->A->D->E
         |
D->C->B->A->E
            |
E->D->C->B->A

然后我们假设有三颗指针。分别为:

c:当前
n:下一个
l:上一个

 这时候我们重新定义上面的执行过程,那么有:

A->B->C->D->E

c  l  n
   |
B->A->C->D->E

c  l     n
      |
C->B->A->D->E

c  l        n
         |
D->C->B->A->E

            |
E->D->C->B->A

 仔细观察上图,就知道如何翻转了。

 

单链表逆转

原文:https://www.cnblogs.com/ccXgc/p/8952942.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!