链表

链表分为单链表，循环链表，和双向链表
对于单链表来说，它的第一个节点也就是头结点记录着链表的基地址，而最后一个节点也就是尾节点则指向下一个空地址NULL ，循环链表也可以理解成特殊的单链表，只不过尾节点由原来指向一个空地址NULL改为了指向头节点。
单链表是这样的：

image.png

循环链表是这样的:

image.png
但是在实际开发中，更加常用的链表结构是：双向链表。
image.png
单链表反转代码实现:

class TestNode {
    companion object{
        @JvmStatic
        fun main(args: Array<String>) {
            var node5=Node(5,null)
            var node4=Node(4,node5)
            var node3=Node(3,node4)
            var node2=Node(2,node3)
            var node1=Node(1,node2)

            var reverse=reverse(node1)
            println(reverse)
        }

        private fun reverse(list:Node?):Node?{
            //定义current为当前链表
            var current:Node?=list
            //定义afterReverse为转换之后的新链表
            var afterReverse:Node?=null
            //当前链表不为空  进行反转操作
            while(current!=null){
                //1.保存当前节点的next指针指向的链表
                var next=current.next
                //2.将当前节点的next指针指向反转之后的新链表
                current.next=afterReverse
                //3.保存当前的链表状态到新链表中
                afterReverse=current
                //4.将当前节点指针后移一位 进行下一次循环
                current=next
            }
            return afterReverse
        }
    }
}