链表每一个元素都是有前指针,元素本身,后指针三部分组成的。就是这个原因所以它增删方便
例如:
a,b,c,d,e五个元素
前指针用qian表示
后指针用hou表示
在链表结果中的实际效果是(本想画图的,画不好)
null,a,hou——>qian,b,hou——>qian,c,hou——>qian,d,hou——>qian,e,null
这个时候逆转就是
1.将e的后指针指向d的前指针,e没有前指针
2.将d的后指针指向c的前指针
3.将c的后指针指向b的前指针
4.将b的后指针指向a的前指针,a没有后指针
想具体了解,可以看数据结构这本书
第一种方法可以用循环方式来做。
第二种就是用链表集合特有的方法,每次取最后一个 |