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

关于链表的两个问题

时间:2019-01-07 00:06:58      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:假设   链表逆序   头插法   一个   申请   size   注意   关于   数据   

             -------------------------将一个链表逆序---------------------------

1)首先我们假设这是一个带头节点的链表(头节点:一个链表的开始,并不存储数据,虽然损失了一点点空间,但是给链表操作带来极大的便利);

技术分享图片

 

2)将链表一分为二,head和data段(将链表的头砍掉,头与身子各成为独立的链表);

技术分享图片

 

3)利用头插法,data段逐节点顺序分解,逐节点重新接到head上即可;

技术分享图片

 

技术分享图片

  依照上面的逻辑完成…………………

 

技术分享图片

 

 

 

 

             -------------------------利用一重循环求链表的中间节点-------------------------

 

  一言以蔽之:申请两个指向链表开始节点的指针,每次循环,第一个指针遍历一个节点,第二个指针遍历两个节点。等到第二指针到达终点时,第一个指针所指向的节点即是中间节点。

   在进行遍历时要注意节点数量奇偶的问题。

 

关于链表的两个问题

标签:假设   链表逆序   头插法   一个   申请   size   注意   关于   数据   

原文地址:https://www.cnblogs.com/wangkeqin/p/10230821.html

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