Реферат: Реализация связанных списков на базе массивов

'вернуть количество элементов в списке

Function GetCount() As Integer

GetCount = Count

End Function

' определить, есть ли свободное место в списке

Private Function IsListFull() As Boolean

IsListFull = False

If Refs(NullFreeSpace) = NullFreeSpace Then IsListFull = True

End Function

' передвинуть указатель на один элемент списка

Sub MoveNext()

AFTER = BEFORE

BEFORE = Refs(BEFORE)

End Sub

' передвинуть указатель в начало списка

Sub MoveFront()

AFTER = 0

BEFORE = Refs(NullElem)

End Sub

' определить, находится ли указатель в конце списка

Function IsEndOfList() As Boolean

IsEndOfList = False

If Refs(AFTER) = NullElem Then IsEndOfList = True

End Function

Пример использования данной реализации списка:

Sub Test()

Dim i As Integer

Dim list1 As MyLinkedList

Set list1 = New MyLinkedList

К-во Просмотров: 311
Бесплатно скачать Реферат: Реализация связанных списков на базе массивов