List = {}

    --创建一个节点

    function List.new(val)

        return {pnext = nil, value = val}

    end

    --往一个节点后添加一个节点

    function List.addNode(nodeParent, nodeChild)

        nodeChild.pnext = nodeParent.pnext

        nodeParent.pnext = nodeChild

        return nodeChild

    end

    --输出链表

    function List.print(list)

        while list do

            print(list.value)

            list = list.pnext

        end

    end

    --实现尾部插入

    pHead = List.new()

    local node = pHead

    for i=,  do

        node = List.addNode(node, List.new(i))

    end

    List.print(pHead)

    --实现头部插入

    pHead = List.new()

    for i=,  do

        List.addNode(pHead, List.new(i))

    end

    List.print(pHead)