linked lists
BlitzMax Forums/BlitzMax Beginners Area/linked lists
| ||
| Silly question (searched high and low and can't find anything), but does the built in linked list library have a way of getting the first and/or last member of the list? Something like myList:TList = new Tlist listAddLast myList, "one" listAddLast myList, "two" listAddLast myList, "three" ' I want to do something like a$ = myList.first ' ie get the first member in the list 'or a$ = myList.last ' ie get the first member in the list I am trying to avoid stepping through the whole list with EachIn just to get the last member. thanks, Richard. |
| ||
| ahem! nothing to see here, move along. |
| ||
| Oi! I told you to move along! So do it dammit! |
| ||
| Umm TList.First() TList.Last() |
| ||
| oops :) I skimmed the source twice and missed them both times :) |
| ||
| Thanks Bot - just what I was after - couldn't find it in the docs anywhere. Richard. PS What about "tList.next()" and "tList.prev()"? |
| ||
| Now that *would* require you to extend the type (or manually access the _pred and _succ properties of the Link). |
| ||
| No extension needed, just usage of OO is needed as the none OO part does not contain this functionality ( which is why it isn't mentioned in the docs ) |
| ||
| How could the Prevlink and Nextlink methods be used? I still struggle with converting tlinks into something tangible. |
| ||
| with a TLink, you can typecast the _value field. i.e. string(myTLink._value) for string |
| ||
| Can you please elaborate - how can I get the next/prev member of the tList. many thanks, Richard. |
| ||
Local myList:TList = New TList
myList.AddLast("test1")
myList.AddLast("test2")
myList.AddLast("test3")
myList.AddLast("test4")
myList.AddLast("test5")
Local current:TLink = myList.FirstLink()
Print String(current._value)
current = current._succ
While current <> myList._head
Print String(current._value)
current = current._succ
Wend
|
| ||
| Great! - many thanks, Richard |
   |