前言 上次讲解了单向链表的原理《Java实现单向链表功能》,今天拓展一下实现链表的翻转。 下面直接上代码。 链表初始化 public class LinkedArray<T extends Number>{//链表的头节点private Entry<T> head;//节点实体类static final class Entry<T&…
一、单链表反转
(1)创建单链表结构类
public class Node {public int value;//当前节点的值public Node next;//next储存下一个节点地址值public Node(int value) {this.valuevalue;}
} 不知道有没有小伙伴像我一样的疑惑,为什么单链表结构…
反转API设计: public void reverse():对整个链表反转 public Node reverse(Node curr):反转链表中的某个结点,并把反转后的curr结点返回 使用递归可以完成反转,递归反转其实就是从原链表的第一个存数据的结点开始,依次递归调用反转…