Additions on circular singly linked lists

Details Additions on circular singly linked lists Additions on circular singly linked lists

2005-04-19

2005-04-19

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06883006

ABSTRACT:
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.

REFERENCES:
patent: 5319778 (1994-06-01), Catino
patent: 5404511 (1995-04-01), Notarianni
patent: 5446889 (1995-08-01), Prestifilippo et al.
patent: 5765175 (1998-06-01), Needham et al.
patent: 5819298 (1998-10-01), Wong et al.
patent: 6671690 (2003-12-01), Webber et al.
patent: 6687699 (2004-02-01), Courey, Jr.

Affiliated with

Also associated with

Rating

Additions on circular singly linked lists does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Additions on circular singly linked lists, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Additions on circular singly linked lists will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3439622