Create a New Forum Admin Login Member Login Contribute to Voyager Search VoyForums Help Desk VoyForums Exchange VoyForums Directory/Categories VoyForums Homepage VoyForums News FAQ - Frequently Asked Questions

[ 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 | Archives: 1 ]

Subject: Re: spurningar Author: No name [ Next Thread | Previous Thread | Next Message | Previous Message ] Date Posted: 16:31:47 05/02/04 Sun In reply to: 's message, "spurningar" on 15:45:59 05/02/04 Sun >halló >hérna eru nokkrar spurningar >1. >Er nokkuð fyrsti hnútur í tendum lista haushnútur nema >hann sé "dummy node"? semsagt ef enginn dummy node þá >bara hausbendir á fyrsta hnút. > Já, þetta er réttur skilningur. > >2. >ef maður ætlar að taka út hnút nr. N úr >tengdum lista hvort notar maður >a) void remove(node *h, int N) >eda >b) void remove(node *&h, int N) >ég hélt að maður þyrfti ekki reference því bendirinn >í aðferðinni bendir í raun á sama stað og bendirinn > í main. >??? > Ef þú þarft að eyða út fyrsta hnútinum, þá breytist gildið í bendinum sem kemur inn. Þá á hann að benda á annan hnút og verður því að geta breyst. Þess vegna getur verið nauðsynlegt að nota tilvísun. Ef þú notar ekki tilvísun þá þarftu eiginlega að skila bendi á haushnút. >3.er ekki >typedef node *link > link x > >sama og >node *x > Jú, þetta er eins konar skammstöfun sem kennslubókin notar mikið. Ég hef ekki vanið mig á að nota hana. >4. >hérna er aðferð bls 247 prog. 5.15 >hvernig breytir maður þessu í in eða postorder? > >preorder traversal (nonrecursive) > >void traverse (link h, void visit(link)) >{STACK s(max); >s.push(h); >while (!s.empty()) >{ visit (h=s.pop()); > if(h->r!=0) s.push(h->r); > if(h->l!=0) s.push(h->r); >} >} > > >eins og ég skil það sem stendur í textanum þá >á að vera nóg að gera > >if(h->r!=0) s.push(h->r); >visit (h=s.pop()); >if(h->l!=0) s.push(h->r); fyrir inorder > >og > >if(h->r!=0) s.push(h->r); >if(h->l!=0) s.push(h->r); >visit (h=s.pop()); fyrir postorder > >(sbr 5.14, recursive fall) > >en sé ekki að það gæti gengið. Já, það er rétt hjá þér. Það er ekki eins auðvelt að skrifa inorder eða postorder óendurkvæmt. Þeir sýna bara fyrir preorder í bókinni, en eru með dæmi (5.82 og 5.83) um inorder og postorder sem eru merkt sem frekar erfið. [ Next Thread | Previous Thread | Next Message | Previous Message ]