Array list: insert at position bei l = 0 und leeren Liste

robertH
Mausschubser
Mausschubser
Beiträge: 58
Registriert: 29. Apr 2013 13:11

Array list: insert at position bei l = 0 und leeren Liste

Beitrag von robertH »

Hallo zusammen,

meines Erachtens funktioniert der Algorithmus von Array list: insert at position http://wiki.algo.informatik.tu-darmstad ... t_position nicht wenn die Liste leer ist und ein neuer Listenkopf, also l=0, eingefügt werden soll.

Das Problem ist, dass es keinen gesonderten Test hierfür gibt der diesen Fall abfängt und ein neues Array erstellt etc. Fehlschlagen tut somit bereits der erste Test im Induktionsschritt (sum + p.n < l). Da die Liste leer ist, kann nicht auf p.n zugegriffen werden. p.n ist auch nicht Null in diesem Fall, da bei http://wiki.algo.informatik.tu-darmstad ... Array_list steht, dass dieses Attribut von 1,...,n geht. Das Einfügen an Stelle l=0 bei einer leeren Liste verletzt auch nicht die Precondition, dass l zwischen 0 und number() liegt, denn number() ist in diesem Fall 0.

sbechtel
Mausschubser
Mausschubser
Beiträge: 56
Registriert: 17. Apr 2013 19:13

Re: Array list: insert at position bei l = 0 und leeren List

Beitrag von sbechtel »

Du dürftest recht haben, meiner Meinung nach.

Antworten

Zurück zu „Archiv“