Singly-linked list/Element definition: Difference between revisions
Content added Content deleted
(specify mutability of link, since Singly-Linked List (element insertion) assumes it) |
(add E example) |
||
Line 65: | Line 65: | ||
Next : pOneWayList ; |
Next : pOneWayList ; |
||
end; |
end; |
||
==[[E]]== |
|||
[[Category:E]] |
|||
interface LinkedList guards LinkedListStamp {} |
|||
def empty implements LinkedListStamp { |
|||
to null() { return true } |
|||
} |
|||
def makeLink(value :int, var next :LinkedList) { |
|||
def link implements LinkedListStamp { |
|||
to null() { return false } |
|||
to value() { return value } |
|||
to next() { return next } |
|||
to setNext(new) { next := new } |
|||
} |
|||
return link |
|||
} |