Linked Lists?

[_whelp]

Are linked lists like arrays?
And how do you use them in JASS?

Sorry if this is the wrong section or something...

 

[Azlier]

A linked list is basically a bunch of objects that point to eachother.

struct Node
   Node next
   Node prev
endstruct

Say that this is a very basic list node, for a doubly linked list.

A linked list can only move through objects in one direction, a doubly linked list can move in both directions.

globals
    Node List
endglobals

private function Init takes nothing returns nothing
    set List = Node.create()
    set List.next = Node.create()
    set List.next.next = Node.create()

Need a better explanation? I'm sure you do, because I'm bad at explaining things.

 

[_whelp]

Thanks, I understand it a bit, but how do you use doubly linked lists?

 

[Azlier]

My example fails, doesn't it?

private function Init takes nothing returns nothing
    set List = Node.create()
    set List.next = Node.create()
    set List.next.prev = List
    set List.next.next = Node.create()
    set List.next.next.prev = List.next
endfunction

http://en.wikipedia.org/wiki/Linked_list

 

[_whelp]

Thanks again, lol... but wouldn't it be a hassle to keep putting List.prev or List.next with more .next's or .prev's?

 

[Azlier]

Yes, but that never actually happens in practice.

 

[kingkingyyk3]

lol.

 

[Compute(<>)]

sorry for asking here but how do you actualy set the data to the list and so on?

 

[kingkingyyk3]

Use the node.

Data[node] = someData

 

[Romek]

I'm currently writing an in-depth tutorial on Linked Lists in vJass.

If no answers in this thread suit your needs, worry not, as the tutorial will be posted sometime soon.

 

[Compute(<>)]

thank you Romek i dont really underdtand all the link list stuff and that the tutorial will be most usefull.