No LinkedList, Queue, or null?

Development Programming & Scripting
,
2

Hi @BrendannnD:

Verse currently doesn’t have some of these convenience data structures. But you can implement your own the way you’d like for the time being. I don’t have a handy example of a linked list specifically on-hand, but I did write an example internally for a binary search tree a long time ago that makes use of Verse optionals to act as a “nullable” type.

Keep in mind that this is not production-ready code and is provided purely as an example.

VerseDataStructures<public> := module:
    BSTNode<public>:= class:
        var left<public>:?BSTNode = false
        var right<public>:?BSTNode = false
        val<public>:int = 0

var TraversalResult:[]int = array{}
Inorder(maybe_t:?VerseDataStructures.BSTNode):void=
    if (not (t := maybe_t?)):
        return
    if (n := maybe_t?):
        Inorder(n.left)
        set TraversalResult += array{n.val}
        Inorder(n.right)
    
    return 

InorderTraversal(maybe_t:?VerseDataStructures.BSTNode):[]int=
    set TraversalResult = array{}
    Inorder(maybe_t)
    return TraversalResult

# Test cases
TestInorderTraversal():logic=
    c:VerseDataStructures.BSTNode = VerseDataStructures.BSTNode{val:=3}
    b:VerseDataStructures.BSTNode = VerseDataStructures.BSTNode{val:=2, left:=option{c}}
    a:VerseDataStructures.BSTNode = VerseDataStructures.BSTNode{val:=1, right:=option{b}}
    Result:[]int = InorderTraversal(option{a})
    if (Result = array{1, 3, 2}):
        return true
    else:
        return false

TestInorderTraversal1():logic=
    Result:[]int = InorderTraversal(false)
    if (Result.Length = 0):
        return true
    else:
        return false

TestInorderTraversal2():logic=
    a:VerseDataStructures.BSTNode = VerseDataStructures.BSTNode{val:=1}
    Result:[]int = InorderTraversal(option{a})
    if (Result = array{1}):
        return true
    else:
        return false

I don’t have an example of a queue data structure on-hand in Verse unfortunately, but you should be able to implement one using the existing built-in array in Verse.