当前位置:   article > 正文

c 语言实现链表反转(超详细,有手就行)_c 语言 反转链表

c 语言 反转链表

题目描述如下:

思路分析:

我们在对数组进行反转的时候,通常定义俩个指针,一个指向首元素,一个指向尾元素,然后借助一个中间变量,将俩者交换,然后首元素++;尾元素--;重复操作直到头元素大于等于尾元素。

但链表不同,它的空间是动态分配,即地址不一定是连续的。

那么如何实现呢?

头插

我的想法是用三个指针,先分别记录下前面三个的结点。即pre ,cur,next;

先将pre ->next=NULL;然后cur->next=pre ,这个时候我们实现了第一次头插,接下就是我们最喜欢的喜欢的过程了,将pre,cur,next这三个值更改,进行循环

即pre=cur,cur=next,next=next->next;

什么时候结束循环呢?那就是cur=NULL结束,但我们需要在对代码按上述操作的时候还需要一些小技巧!为什么?因为cur 为NULL时,在上一次循环中,next已经为NULL,我们接着操作next=next->next;是一个不合理的操作,即

在这里我们可以用一个判断来进行;如果next!=NULL;我们才next=next->next; 这样就可以异常(由于next=next->next   是为下一次循环做铺垫的,故对于最后一次没影响在里面)

画图分析是一个程序员不可忽视的一部分,我们下面通过图来描述下我的思路吧!

 

 

 这就是我描述的过程。

这也是基本情况之一,我们还应该注意,如果链表中无数据,或者只有一个数据是不需要进行操作!

以下是代码实现:

  1. /**
  2. * struct ListNode {
  3. * int val;
  4. * struct ListNode *next;
  5. * };
  6. *
  7. * C语言声明定义全局变量请加上static,防止重复定义
  8. */
  9. /**
  10. *
  11. * @param pHead ListNode类
  12. * @return ListNode类
  13. */
  14. struct ListNode* ReverseList(struct ListNode* phead)
  15. {
  16. if (phead == NULL) //如果是空链表直接返回NULL
  17. return NULL;
  18. if (phead->next == NULL) //如果是只有一个结点的就把头返回就好了
  19. return phead;
  20. struct ListNode* pre = phead;
  21. struct ListNode* cur = phead->next;
  22. struct ListNode* next = cur->next;
  23. pre->next = NULL;//头插
  24. while (cur!=NULL)
  25. {
  26. cur->next = pre;
  27. pre=cur;
  28. cur = next;
  29. if(next!=NULL)//异常处理
  30. next = next->next;
  31. }
  32. return pre;
  33. }

 想要练习这个题,可以通过牛客网,以下是链接:

谢谢你的观看,不要忘记点赞收藏等于学会,共同进步!https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Fojxhttps://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/数据可视化灵魂/article/detail/62884
推荐阅读
相关标签
  

闽ICP备14008679号