Linked List implementation

Actually, there is a way you can do this.  If we assume a one-directional linked list, we can create a function that returns our object which stores some data for the node.  I'll start with a function that creates a node object and provides a method for setting the next object:

function CreateNode(d)
	node = {
		SetNext	: function (x) : m.Next = x : return x : end function
		GetNext : function () : return m.Next : end function
		NextNode: Invalid
		Data: d
	}
	return node
end function

My SetNext() function will take a node object and set its next object, returning the object for further manipulation.  I'll use GetNext() in order to walk the linked list later.  (You could simplify this a bit I'm sure since I'm very new to BrightScript).

In my Main() function for testing purposes, I'll create a root node object, then add a few nodes to it.  I'll use a string for my node data, but you could use any other type of object you create (note the types are roAssociativeArray values for the nodes themselves).

	' Create root node
	root = CreateNode("Hello World! ")
	
	' Add nodes to each one returned
	nextNode = root.SetNext(CreateNode("Hello Next Node! "))
	nextNode = nextNode.SetNext(CreateNode("Another Node! "))
	nextNode = nextNode.SetNext(CreateNode("Last Node!"))
	
	' Start from root
	node = root
	result = ""
	
	' Walk nodes until no more found
	while node <> Invalid
        result = result + node.Data
		node = node.GetNext()
	end while
	
	' Print the combined string
	print result

If you run upload this app, compile and run it, you should see the following in the developer console:

Hello World! Hello Next Node! Another Node! Last Node!

Cheers!