Tvůrce webu je i pro tebe! Postav třeba web. Bez grafika. Bez kodéra. Hned.

Obsah / Utility / HASH / Struktura popisovače seznamu

Zdrojový kód: INCLUDE\UTIL\HASH.INC, UTIL\HASH.ASM

Struktura popisovače seznamu

; ------------- Hash list head

struc		HASHH

HASHH_First:	resd	1		; 0: pointer to first entry (0=empty)

endstruc				; size 4 bytes

Jedna položka záhlaví hashovaného seznamu je definována strukturou HASHH. Struktura obsahuje jediný prvek - ukazatel na první položku seznamu HASH_First. Obsahuje-li ukazatel nulu (resp. NULL), neobsahuje seznam žádný prvek. Hashovaný seznam vytvoříme tak, že daný počet záhlaví hashovaného seznamu umístíme do pole pevné velikosti.

; ------------- Hash list entry

struc		HASHE

HASHE_Next:	resd	1		; 0: pointer to next entry (0=none)
					;    (pointer must be first entry!)
HASHE_Prev:	resd	1		; 4: pointer to previous entry

endstruc				; size 8 bytes

Jedna položka hashovaného seznamu HASHE obsahuje dva ukazatele. Ukazatel HASHE_Next ukazuje na další položku hashovaného seznamu. Je-li ukazatel nulový, nenásleduje žádná další položka. Tento ukazatel musí být umístěn na začátku popisovače položky seznamu. Ukazatel HASHE_Prev ukazuje na předešlou položku hashovaného seznamu (přesněji na ukazatel HASHE_Next předešlé položky). Je-li prvek prvním prvkem seznamu, ukazuje HASHE_Prev na ukazatel HASHH_First položky záhlaví seznamu.

Obsah / Utility / HASH / Struktura popisovače seznamu