During a scan operation in a circular, singly linked list having a number
of list entries each of which has an associated next pointer field and a
root pointer register that includes a root pointer that points to, or
otherwise references, an arbitrary list entry. In order to add a new list
entry to the list, the root pointer included in the root pointer register
is copied into a next pointer field of the added list entry. Next, the
root pointer register is overwritten with a pointer that points to or
otherwise references the added list entry. In this way, additions to a
circular, singly linked list that are done at the time of scanning involve
only a single SRAM write access.
Tijdens een aftastenverrichting in een cirkel, afzonderlijk verbonden lijst die een aantal lijstingangen heeft elk waarvan een bijbehorend volgende wijzergebied en een register heeft van de wortelwijzer dat een wortelwijzer omvat die aan, of anders verwijzingen, een willekeurige lijstingang richt. Om een nieuwe lijstingang aan de lijst toe te voegen, wordt de wortelwijzer inbegrepen in het register van de wortelwijzer gekopieerd in een volgende wijzergebied van de toegevoegde lijstingang. Daarna, is het register van de wortelwijzer beschreven met een wijzer die aan of anders verwijzingen de toegevoegde lijstingang richt. Op deze wijze, impliceren de toevoegingen aan een rondschrijven, afzonderlijk verbonden lijst die op het tijdstip van aftasten worden gedaan slechts één enkele SRAM schrijven toegang.
