Thumbnail
Access Restriction
Subscribed

Author Wise, David S.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Circular ♦ Overlapping sublist ♦ List processing ♦ Doubly linked ♦ Pointer ♦ Header cell ♦ Cursor
Abstract An edge reference into a list structure is a pair of pointers to adjacent nodes. Such a reference often requires little additional space, but its use can yield efficient algorithms. For instance, a circular link between the ends of a list is redundant if the list is always referenced by that edge, and list traversal is easier when that link is null. Edge references also allow threading of nonrecursive lists, can replace some header, cells, and enhance the famous exclusive-or trick to double-link lists.
Description Affiliation: Indiana Univ., Bloomington (Wise, David S.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 19
Issue Number 6
Page Count 5
Starting Page 338
Ending Page 342


Open content in new tab

   Open content in new tab
Source: ACM Digital Library