java单链表反转代码 java 反转单链表

问个java链表逆转的问题

逆置有两种方法，第一是把所有节点反过来。还有一种就是改变节点中的值。第一种情况，其实可以考虑用头插法，来实现逆置。下面的算法是基于头插法的思想，逆置链表的，仅供参考。

创新互联建站长期为1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为金凤企业提供专业的网站制作、做网站，金凤网站改版等技术服务。拥有10多年丰富建站经验和众多成功案例,为您定制开发。

我觉得应该是效率问题，如何不做反转在重新计算hash值后将要获得当前链表的最后一个元素，然后对最后一个元素的next属性添加一个节点信息，但是如果反转的话就不用了。

p1=p2； // 继续处理下一个结点 } return p3； } void main(){ NODE *head； head=creat()； print(head)； printf(\n)； print(revrese(head))； // 逆转函数返回一个头指针指向逆转的链表。

创建了一个0~9的单向链表。翻转后结尾将成为开头，因此取出结尾元素作为新链表的开头并删除结尾元素，之后不断取出结尾元素添加到新的链表。详细见turn函数。

java数据结构,单链表的逆置

struct LNode{ int num；struct LNode next；}LNode；//定义链表的节点 typedef 定义LNode为结构体的类型名称，与int，float功能一样，可以使用LNode定义数据类型。所以LNode L；的意思就是定义一个结构体类型的变量。

/*将新插入结点作为新的头*/}单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

其时间复杂度是O(n)，n是链表结点的个数，逆置时，其算法思想是将原表中的结点循着链依次摘下并插入到新表的表头，因此算法中while循环将执行n趟，然后根据算法我们来计算T(n)， T(n)=2+4*n+1+1。

java:已知单链表H,利用栈的原理写一个算法将其倒置

1、写一个算法，借助栈将一个带头结点的单链表倒置。

2、实现逆转的函数为void ReverseQueue()，其他的都是辅助测试所用。

3、我想java.util.LinkedList的源码可以帮助你解决大部分问题，包括你想要的这5个功能实现。

4、n个元素，1和n互换，2和n-1互换，3和n-2互换，以此类推即可完成，时间复杂度优于上面提出的方案。不过不利用你给的条件。

5、Java工作原理 由四方面组成：（1）Java编程语言 （2）Java类文件格式 （3）Java虚拟机 （4）Java应用程序接口 当编辑并运行一个Java程序时，需要同时涉及到这四种方面。