VoyForums
[ Show ]
Support VoyForums
[ Shrink ]
VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time ]


[ Next Thread | Previous Thread | Next Message | Previous Message ]

Date Posted: 09:33:56 02/23/02 Sat
Author: Hjálmtýr
Subject: Re: Einfaldari forritun
In reply to: Rósa 's message, "Einfaldari forritun" on 07:11:49 02/23/02 Sat

> Sæll,
> mig langaði til að biðja þig um að sýna kóða að
>dummy node. Í glósunum þínum frá 14.02 var sagt frá
>því að dummy nodes gerðu forritun einfaldari en svo
>fylgdi enginn kóði með .. =) Kveðja Rósa.

Haushnútar einfalda forritunina dálítið. Þú veist að bendirinn sem þú færð inn (t.d. sem viðfang í falli) er
aldrei NULL, því hann hlýtur alltaf að benda á haushnútinn, jafnvel þó listinn sé tómur. Það er því ekkert sérstakt
tilfelli þegar bendirinn sjálfur er == NULL.

Það er ágætisútskýring á hausahnútum (dummy node, head node) á bls. 99-104 í Algorithms bókinni. Mynd 3.8 sýnir
þá t.d. í notkun. Forrit 3.11 sýnir dæmi um notkun á þeim og Tafla 3.1 ber notkun þeirra saman við aðrar tegundir
af tengdum listum (hringtengdum, eintengdum óhringtengdum, með haushnút, með haus- og halahnút).

Skoðaðu t.d. sérstaklega muninn á "insert t after x" í annari og þriðju útgáfunni í Töflu 3.1 á bls. 102 (þ.e.
"Head pointer, null tail" og "Dummy head node, null tail"). Þá sérðu að seinni útgáfan er einfaldari, því
ekki þarf sérstakt tilfelli ef x == NULL (eða "x == 0" eins og notað er í bókinni).

[ Next Thread | Previous Thread | Next Message | Previous Message ]

Post a message:
This forum requires an account to post.
[ Create Account ]
[ Login ]
[ Contact Forum Admin ]


Forum timezone: GMT-8
VF Version: 3.00b, ConfDB:
Before posting please read our privacy policy.
VoyForums(tm) is a Free Service from Voyager Info-Systems.
Copyright © 1998-2019 Voyager Info-Systems. All Rights Reserved.