Difference between revisions of "Loop"
From Organic Design wiki
m |
(Add line about focus) |
||
Line 5: | Line 5: | ||
This has important implications when it comes to structures composed of [[Node]]s which can be Loops. Since none of the [[Node]]s is the start or finish, a Loop can be referenced by ''any'' of its items. | This has important implications when it comes to structures composed of [[Node]]s which can be Loops. Since none of the [[Node]]s is the start or finish, a Loop can be referenced by ''any'' of its items. | ||
+ | |||
+ | In practice, during nodal reduction, the loop is referenced by the item that is ''in focus''. | ||
+ | |||
;See Also | ;See Also | ||
*[[Wikipedia:Linked_list#Circularly-linked_list|Circularly Linked List]] | *[[Wikipedia:Linked_list#Circularly-linked_list|Circularly Linked List]] |
Revision as of 22:43, 7 August 2006
A Loop is formed when all nexts form a complete loop in one direction and all prevs link up in exactly the opposite direction. A Loop does not distinguish any List-Item as being the start or finish.
Loops are structurally identical to Queues, but are treated differently by the contexts that use them.
This has important implications when it comes to structures composed of Nodes which can be Loops. Since none of the Nodes is the start or finish, a Loop can be referenced by any of its items.
In practice, during nodal reduction, the loop is referenced by the item that is in focus.
- See Also