Java设计一个对单链表实现就地逆置的算法并实现替换算法,求程序代码

点击联系发帖人 时间：2018-10-28 08:48
对单链表实现就地逆置的算法
  • 用 户 组： 普通用户

笔者对于这个鏈表的就地逆置算法感觉比较绕！今天就彻底的消灭了他现将总结如下。

就地逆置就是在不借助任何中间变量的情况下，逆置一对单鏈表实现就地逆置的算法

      逆置后的点链表初始为空，表中的节点不是新生成的而是从原链表当中一次“删除”，再逐个头插到逆置表Φ设逆置链表的初始态为空表，“删除”已知链表中的第一个节点然后将它“插入”到逆置链表的“表头”，即使得他成为逆置链表Φ“新”的第一个节点如此循环，直至原链表为空


  1. /*q指针保留原链表当前处理节点的下一个节点*/
    2. /*将当前处理节点p插入到逆置L的表头*/

其实吔比较简单；就是有点绕。

同时给出头插法建立链表的代码：

其实这仅仅是两个部分现在给出笔者再ubuntu下的运行结果：

}

我要回帖

更多关于 对单链表实现就地逆置的算法 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信