Computer-based methods for determining the head of a linked list

Details Computer-based methods for determining the head of a linked list Computer-based methods for determining the head of a linked list

1994-07-21

1995-08-29

Black, Thomas G.

Boots, shoes, and leggings

395700, 3649573, 3649635, 364DIG2, G06F 1730

Patent

active

054468892

ABSTRACT:
A computer-based method for identifying the head of a linked list stored in a memory comprises the steps of (a) retrieving an element of the list from the memory, (b) identifying from the pointer of the retrieved element, the next subsequent stored element of the list, (c) marking the next subsequent stored element; and (d) repeating steps (a) through (c) for each stored element of the list. After processing each element, the stored element that is not marked is identified as the head of the linked list. In an alternate embodiment, an element of the list is selected as a possible candidate for head of the list, and the list is then traversed from the selected element to the end of the list. A count of the number of linkages between the selected element and the end of list is generated as the list is traversed, and each element accessed while traversing the list is marked "visited". Each other element of the list is then processed in the same manner, except that elements already visited are not processed. Additionally, if while traversing the linkages from a candidate element to the end of the list, an element is encountered that was previously "visited", then the linkage count associated with the previously visited element is added to the linkage count generated up until that point for the candidate element. Upon completion, the element with the largest linkage count is identified as the head of the list.

REFERENCES:
Horowitz et al "Fundamentals of Data Structures In Pascal" Comp. Sci. Press, pp. 211.varies.224, 1990.

Affiliated with

Also associated with

Rating

Computer-based methods for determining the head of a linked list does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer-based methods for determining the head of a linked list, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-based methods for determining the head of a linked list will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1827151