Hi!

Ich möchte zwei Listen zusammenfügen, möchte jedoch Mehrfachvorkommen von Elementen vermeiden. Wie könnte man das denn implementieren?

Hab hier mal den C- Code fürs zusammenfügen. IsEmpty prüft einfach auf Leerheit der jeweiligen Listen.


listptr Union (listptr L1,listptr L2)

{ if ( IsEmpty (*L2)) return L1;
if ( Is Empty (*L1)) return L2;
L1->last->next = L2->first;
L1->last = L->last;
return L1;
}