singly-linked list
See also

 Array
 Associative array: Creation, Iteration
 Collections
 Compound data type
 Doubly-linked list: Definition, Element definition, Element insertion, List Traversal, Element Removal
 Linked list
 Queue: Definition, Usage
 Set
 Singly-linked list: Element definition, Element insertion, List Traversal, Element Removal
 Stack
 
BEGIN {
    NIL = 0
    HEAD = 1
    LINK = 1
    VALUE = 2
 
    delete list
    initList()
}
 
function initList() {
    delete list
    list[HEAD] = makeNode(NIL, NIL)
}
 
function makeNode(link, value) {
    return link SUBSEP value
}
 
function getNode(part, nodePtr,    linkAndValue) {
    split(list[nodePtr], linkAndValue, SUBSEP)
    return linkAndValue[part]
}
 