Augmented doubly-linked list search and management method for a system having stored listed data elements

摘要

A method of searching and maintaining data elements in memory which are stored in an doubly-linked list. A logically related address component array is used to access data elements in the list. The list is divided into list segments which are dynamically maintained to decrease overall access time.