hi,
hab heute eine doppelt verkettete lineare Liste aufgebaut, jedoch bekomm ich sie nicht ganz zum laufen. es befindet sich offentsichtlich ein fehler in der "einfuegen" procedure.
kann mir jemand helfen??
hab auch noch eine skizze, wie die liste später aussehen soll:
hier der quelltext:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98: 99: 100: 101: 102: 103: 104: 105: 106: 107: 108: 109: 110: 111:
| program doppelVerkettet;
{$APPTYPE CONSOLE}
uses SysUtils;
type tZeiger = ^tListenelement; tListenElement = object next: tZeiger; previous: tZeiger; inhalt: string; constructor init(pInhalt: string; pNext, pPrevious: tZeiger); end; tListe = class head: tZeiger; headDummy, tailDummy: tZeiger; constructor init; procedure einfuegen(pInhalt: string); procedure loeschen(pInhalt: string); function anzahl: word; procedure gib_aus; end;
constructor tListenElement.init(pInhalt: string; pNext, pPrevious: tZeiger); begin self.next:= pNext; self.inhalt:= pInhalt; self.previous:= pPrevious; end;
constructor tListe.init; begin new(headDummy, init(chr(0), tailDummy, nil)); new(tailDummy, init(chr(255), nil, headDummy)); head:= headDummy; end;
procedure tListe.einfuegen(pInhalt: string); var hilf, neu: tZeiger; begin
hilf:= head.next;
while (pInhalt > hilf.inhalt) do hilf:= hilf.next; new(neu, init(pInhalt, hilf, hilf.previous)); hilf.previous:= neu; neu.previous.next:= neu; end;
procedure tListe.loeschen(pInhalt: string); begin end;
function tListe.anzahl: word; var anz: integer; hilf: tZeiger; begin hilf:= head.next; anz:= 0; while hilf <> tailDummy do begin inc(anz); hilf:= hilf.next; end; anzahl:= anz; end;
procedure tListe.gib_aus; var hilf: tZeiger; begin hilf:= head.next; while hilf <> tailDummy do begin write(hilf.inhalt,' '); hilf:= hilf.next; end; writeln; end;
var Liste: tListe;
begin Liste:= tListe.Create; Liste.init;
Liste.einfuegen('D');
Liste.gib_aus; writeln(Liste.anzahl); Liste.loeschen('D'); Liste.gib_aus; writeln(Liste.anzahl); readln; end. |
Moderiert von
Christian S.: Code- durch Delphi-Tags ersetzt