使用js實現鏈表的基礎函數，如鏈表的增刪改查等。

給鏈表頭部添加一個節點：

function prepend(head, value) {
    return {
        value: value,
        next: head
    }
}

取出鏈表第n個節點的值：

function nth(head, n) {
    var count = 0
    var p = head

    while (count < n && p.next != null) {
        count++
        p = p.next
    }

    if(count != n) {
        return undefined
    }

    return p.value
}

取出鏈表第n個節點的值，遞歸版。

function nth(head, n) {
    if(head == null) {
        return undefined
    }
    if(n === 0) {
        return head.value
    }
    return nth(head.next, n - 1)
}

向鏈表的第n個位置添加一個新節點。

function insert(head, n, value) {
    var node = {
        value: value,
        next: null
    }

    if(n === 0) {
        node.next = head
        return node
    }	//處理添加到第0個位置的情況

    if(head == null) {
        return node
    }	//處理鏈表爲空的情況

    var p = head

    for(var i = 0; i < n - 1; i++) {
        p = p.next
    }

    node.next = p.next
    p.next = node

    return head
}

向鏈表的第n個位置添加一個新節點，遞歸版。

function insert (head, n, value) {
    var node = {
        value: value,
        next: null
    }

    if(head === null) {
        return node
    }

    if(n == 0) {
        node.next = head
        return node
    }

    head.next = insert(head.next, n - 1, value)
    return head

}

刪除鏈表第n個位置上的節點：

function remove(head, n) {
    if (!head) {
        return null
    }
    if(n === 0) {
        return head.next
    }
    var p = head
    for(var i = 0; i < n - 1; i++) {
        p = p.next
    }

    p.next = p.next.next
    return head
}