Warteschlangen auf Basis von verzeigerten Elementen

Requests2.om

TYPE Element = POINTER TO ElementRec; ElementRec = RECORD request: Request; next: Element; END; QueueOfRequests = RECORD head, tail: Element; length: INTEGER; END;

Warteschlangen lassen sich mit einfach verzeigerten Listen realisieren.

Jedes Elemente zeigt dabei auf das nach ihm gekommene Element. Die Warteschlange selbst unterhält einen Zeiger an den Anfang (head) und das Ende (tail) der Liste.

	Warteschlangen lassen sich mit einfach verzeigerten Listen realisieren.
	Jedes Elemente zeigt dabei auf das nach ihm gekommene Element. Die Warteschlange selbst unterhält einen Zeiger an den Anfang (head) und das Ende (tail) der Liste.