Autor Beitrag
MH1987
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 98



BeitragVerfasst: Do 16.03.06 20:10 
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:

user defined image

hier der quelltext:

ausblenden volle Höhe Delphi-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));    {zeigt vorwärts auf tailDummy und zurück auf nil}
  new(tailDummy, init(chr(255), nil, headDummy));  {zeigt vorwärts auf nil und zurück auf headDummy}
  head:= headDummy;
end;

///////////////////////////////////////////////////////////

procedure tListe.einfuegen(pInhalt: string);
var hilf, neu: tZeiger;
begin

  hilf:= head.next;     {aufs erste Element, wenn nicht vorhanden auf tailDummy}

  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 user profile iconChristian S.: Code- durch Delphi-Tags ersetzt