链表简介

链表简介

链表是一种线性数据结构

链表有两种分别为

• 单链表

单链表.png

伪代码如下：

//Kotlin
class SingleListNode constructor(@JvmField var value:Int?=null){
    @JvmField
    var next:SingleListNode?=null
}

//java
public class SingleListNode {
    int value;
    SingleListNode next;
    SingleListNode(int value) {
        this.value = value;
    }
}

• 双链表

双链表.png

 `prev`指向上一节点/  `next`指向下一节点

伪代码如下：

//kotlin
class DoubleListNode constructor(@JvmField var value: Int?) {
    @JvmField
    var next: DoubleListNode? = null
    @JvmField
    var per: DoubleListNode? = null
}

//java
public class DoubleListNode {
    int value;
    DoubleListNode next;
    DoubleListNode prev;
    DoubleListNode(int value) {
        this.value = value;
    }
}

链表添加操作

• 单链表

  • 尾部添加
  单链表尾部添加.png

  • 中间添加

    单链表中间添加.png

• 双链表

  • 中间添加

双链表添加.png

链表删除操作

• 单链表

单链表尾部删除.png

• 双链表

  双链表删除节点.png