---

Hej NG.

Jeg har implementeret en linked list, men jeg er lidt i vildrede mht.
hvordan man laver iterator til en linked list på den mest korrekte måde.

Problemet er navnligt når der slettes fra listen.

I så fald vil iteratoren blive ugyldig, i fald at den peger på det element,
der slettes ?

Hvad kan man gøre for at undgå ovenstående problem?

Klaus.

---

> I så fald vil iteratoren blive ugyldig, i fald at den peger på det
element,
> der slettes ?
>
> Hvad kan man gøre for at undgå ovenstående problem?
>
elementet som ønskes slettet er nummer n.

sæt iteratoren til at pege på n+1.
sæt n-1 til at pege på n+1
sæt iterator til at pege på n-1
iterator->next->next->delete

---

"Klaus Petersen" <ng@spectual.ra.bnaa.dk> skrev i en meddelelse
news:b6p3eu$av2$1@sunsite.dk...
> Hej NG.
>
> Jeg har implementeret en linked list, men jeg er lidt i vildrede mht.
> hvordan man laver iterator til en linked list på den mest korrekte måde.
>
> Problemet er navnligt når der slettes fra listen.
>
> I så fald vil iteratoren blive ugyldig, i fald at den peger på det
element,
> der slettes ?
>
> Hvad kan man gøre for at undgå ovenstående problem?

Eksempel:

LISTSTRUCT::iterator itr;
for (itr = myList.begin(); itr != myList.end(); ++itr)
{
itr = myList.erase(itr);
itr--;
}

--
/Peer

It's not a bug... - it's a feature!