Kotlin 单链表的创建、删除节点、插入节点

本文介绍了Kotlin中单链表的数据结构,包括如何创建、删除和插入节点。单链表以单向链接的方式组织节点,每个节点包含指向下一个节点的引用。文章详细阐述了节点代码,删除节点的步骤以及插入节点的方法,并提供了相应的操作示例。
摘要由CSDN通过智能技术生成

单链表就像是火车,火车头拉着第一节车厢,第一节车厢拉着第二节车厢…每一个节点都存着下一个节点的地址,并不像数组一样存在连续的内存地址空间里,节点的地址可以是不连续的。
单链表,其特点是链表的链接方向是单向的,对链表的访问要从头部(head)开始,然后依次通过next指针读取下一个节点。

1. 节点代码

class Node(var value: Int) {
   
    var next: Node? = null  //  指向下一个节点的指针
}

2. 基本操作

class Node(var value: Int) {
   
    var next: Node? = null

    fun append(node: Node?): Node {
   
        var currentNode: Node = this
//  寻找最后一个节点,在最后一个节点追加新的节点
        while (currentNode.next != null) {
   
            currentNode = currentNode.next!!
        }
        currentNode.next = node
        return this
    }

    operator fun next()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值