鏈表簡介

鏈表簡介

鏈表是一種線性數據結構

鏈表有兩種分別爲

• 單鏈表

僞代碼如下：

//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;
    }
}

• 雙鏈表

 `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;
    }
}

鏈表添加操作

• 單鏈表

  • 尾部添加

  • 中間添加

• 雙鏈表

  • 中間添加

鏈表刪除操作

• 單鏈表

• 雙鏈表