You are not logged in.

  • Login

Brauche bitte Hilfe bei einer doppelt verlinkten Liste (C-Programm)

Dear visitor, welcome to Coder Forum. If this is your first visit here, please read the Help. It explains in detail how this page works. To use all features of this page, you should consider registering. Please use the registration form, to register here or read more information about the registration process. If you are already registered, please login here.

Bluechangie

Unregistered

1

Saturday, June 11th 2011, 11:28am

Brauche bitte Hilfe bei einer doppelt verlinkten Liste (C-Programm)

Hi Leute,

sitze jetzt schon seit Studen an meinem Problem und finde den Fehler nicht.
Würde mich sehr freuen, wenn mir mal einer sagen könnte, warum das Programm immer bei der ausführung des Unterprogramms (SpeicherninListe) hängen bleibt.

Die Logik mit den Zeigern müsste doch stimmen, oder habe ich etwas übersehen ?

Verschiedene Unterprogramme des Programms habe ich weggelassen, damit ihr nur das wesentliche seht. (Doppelt verkettete Liste)


Danke im Vorraus für eure Hilfe.

Source code

 
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
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164

struct konto{
       unsigned int kontoNr;  /* Kontonummer */
       float kontoStd;        /* Kontostand */
       char art;              /* Guthaben mit 'g', Darlehn mit 'd' */
       float zinsSz;          /* Zinssatz */
       float annuitaet;       /* jaehrliche Zahlungen */
       unsigned int laufZt;   /* Wielange das Guthaben stehen soll */
       char inHaberptr;       /* Inhaber des Kontos */
       char *name;            /* Inhaber des Kontos */   
       }konten[KONTENZ]; 
       
struct liste{
       struct liste *next;
       struct liste *previous;
       struct konto *kont;
       };

struct liste *neueListe();   
int main(int argc, char *argv[])
{ 
     
   printf("\n\tAufgabenblatt 5 von Gregor Krah \n");
   printf("\n\tUebersetzt am %s ", __DATE__);
   printf("\n\tum %s \n", __TIME__);
 
 int i;
 static char art;
 
 struct liste *head = neueListe();  /* Pointer auf neue Liste erzeugen */
 struct liste *aktuell = head;      /* Pointer auf das aktuelle Element */
 
 struct konto *kontoptr = &konten[i]; /* Pointer auf aktuelles Konto */
 
 
   
 for(; ; )
 {
   printf("\t\nWas moechten Sie tun? ");
   printf("\t\nEingabe 'e' - Ausgabe 'a' - quit 'q'");
   printf("\t\n\nGewuenschte Option eingeben 'e' || 'a' || 's' || 'l' ||'q': ");
   scanf("%s", &art);
  
   switch(art)
   {
       case 'e' : printf("\n\tSie moechten eine Eingabe machen!");
                  if(anzahlKon <= KONTENZ)
                               auswahl();
                  else
                      printf("\n\tEs koennen keine Konten mehr angelegt werden!\n");
                  break;
       case 'a' : printf("\n\t Ausgabe! \n");
                  for(i = 0; i < anzahlKon ;i++)
                  {
                           switch(konten[i].art)
                           {
                            case 'g' : berechneKap(i);
                                       printf("\n\tKunden-Rendite (%s):" 
                                              "Guthaben nach %i Jahren: %.2f",
                                       konten[i].name, konten[i].laufZt, 
                                       konten[i].kontoStd);
                                       printf("\n\n");
                                       break;
                            case 'd' : berechneDar(i);
                                        printf("\n\tKunden Darlehn (%s):" 
                                        "Tilgung erfolgt im %i. ten Jahr",
                                        konten[i].name,konten[i].laufZt);
                                        printf("\n\n");
                                       break;
                            default  : printf("\n\tFehler!!\n");
                            }
                   }
                  break;
       case 'q' : return 0;
                  break;
       case 's' : printf("\n\tIn Datei geschrieben!\n");
                  schreibeDatei();
                  break;
       case 'l' : printf("\n\tAus Datei lesen\n");
                  leseDatei();
                  break;
       case 'd' : printf("\n\tKonten in Doppelt verlinkte Liste gespeichert\n");
                  speicherInListe(head, aktuell, kontoptr);
                  break;
       case 'o' : printf("\n\tAusgabe von Liste\n");
                  gibAus(head, aktuell);
                  break;
       default  : printf("\nFehler bei der Eingabe!?\n");
   }
 }
                   
   system("PAUSE"); 
   return 0;
} 
/**************************************************************************** 
 * Erzeuge eine neue Doppelt verlinkte Liste                                *   
 *                                                                          *   
 ****************************************************************************/ 
struct liste *neueListe()
{
       struct liste *neu = (struct liste*) malloc(sizeof(struct liste));
       neu->kont = NULL;
       neu->next = neu;
       neu->previous = neu;
       return neu;
}  
       
/****************************************************************************
 * speichere Elemente in eine Doppelt verkettete Liste                      *
 *                                                                          *
 ****************************************************************************/ 
void speicherInListe(struct liste *head, struct liste *aktuell, struct konto *kontoptr)
{
       /* setze aktuell auf Listenanfang */ 
       aktuell = head;
       
       /* Erzeuge neuen Knoten und weise ihm ein Konto zu */ 
       struct liste *neu = (struct liste *) malloc(sizeof(struct liste));
       neu->kont = kontoptr;
       
       /* Wenn Liste nur ein Element hat füge neues Element entsprechend ein */ 
       if(aktuell->next == aktuell)
       {
                        neu->previous = aktuell;
                        neu->next = aktuell;
                        aktuell->next = neu;
                        aktuell->previous = neu;
                        printf("\n%s Name:\t %u", kontoptr->name, neu);
       }
       else
       {
         /* setzt aktuell auf zweites Element, da erstes Element = NULL */   
         aktuell = head->next;
         
         
         /* suche Einzeigerstelle */ 
         while((strcmp(aktuell->kont->name, neu->kont->name) < 0) && (head != (aktuell->next)))
         {
                        aktuell = aktuell->next;
                        printf("%u", aktuell);
         }
         
         /* neuen Knoten Einzeigern */ 
         neu->previous = aktuell->previous;
         neu->next     = aktuell;
        (aktuell->previous)->next = neu;
         aktuell->previous = neu;
         printf("\n Name: %s\t %u\n", kontoptr->name, neu);
         }
} 
/****************************************************************************
 * Gesamte Liste ausgeben                                                   *
 *                                                                          *
 ****************************************************************************/ 
void gibAus(struct liste *head, struct liste *aktuell) 
{ 
     aktuell = head->next; 
      
     while(head != (aktuell->next)) 
     { 
             printf("Name: %s \n", aktuell->kont->name);
             printf("Kontostand: %.2f \n", aktuell->kont->kontoStd); 
             aktuell = aktuell->next; 
     } 
}

Rushh0ur

Professional

Posts: 228

  • Send private message

2

Saturday, June 11th 2011, 1:31pm

Als erses Achte darauf das du intialisierte Variablen verwendest (evtl kommt es auch daher das du teile des Codes weggelasen hast); zB.: an dieser Stelle:

C/C++ Quellcode

 
1
2
3

int i; // int i = 0;
...
struct konto *kontoptr = &konten[i]; /* Pointer auf aktuelles Konto */

i ist undefiniert und von daher ist der Pointer von kontoptr "ungülltig" -> besser int i = 0;

Anscheinend behandelst du Verkette liste anderst als gewähnlich:

C/C++ Quellcode

 
1
2
3
4
5
6
7
8

struct liste *neueListe()
{
       struct liste *neu = (struct liste*) malloc(sizeof(struct liste));
       neu->kont = NULL;
       neu->next = neu; // -> normalerweiße NULL 
       neu->previous = neu; // -> normalerweiße  NULL
       return neu;
}

Die Struktur Eigenschaften next und previous sollten bei einem neuen Element auf das nächste bzw. vorhergie Element zeigen und nicht auf sich selbst, dass bringt nur Verwirrung.
Folgt kein nächstes oder vorheriges Element so sind die dementsprächenden Eigenschaften NULL.
Jedoch kann man ne geschlossen Liste so wie du machen, ich find dies jedoch nicht so schön.

Du sagst das dein Programm in der Funktion speicherInListe hängen bleibt, dies kann im Prinzip nur an einer Stelle sein und zwar bei der while-Schleife.
Schau dir mal nochmal die Funktion strcmp an, bin mir nicht Sicher was du damit bezwecken möchtest.
Wenn du auf Gleichheit prüfen möchtest solltest du strcmp(..) == 0 benutzen.
Achte an dieser Stelle wie darauf dass du initialsierte Variablen ansprichst (aktuell->kont->name, neu->kont->name: Pointer gülltig?).

Mfg Rushh0ur

Bluechangie

Unregistered

3

Tuesday, June 14th 2011, 10:41pm

@ Rushhour Vielen Dank für deine Hilfe..




C/C++ Quellcode

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

// Die While-Schleife müsste passen.. 
/* suche Einzeigerstelle */ 
while((strcmp(aktuell->kont->name, neu->kont->name) < 0) && (head != (aktuell->next))) 
{ 
aktuell = aktuell->next; 
printf("%u", aktuell); 
} 
 
//Ich glaube das ich hier ein Fehler beim Einzeigern mache, aber leider komm ich nicht drauf....
/* neuen Knoten Einzeigern */ 
neu->previous = aktuell->previous; 
neu->next = aktuell; 
(aktuell->previous)->next = neu; 
aktuell->previous = neu; 
printf("\n Name: %s\t %u\n", kontoptr->name, neu); 
}


Vieleicht gibt es noch eine Möglichkeit, wäre für jede Hilfe dankbar.

Mfg Blue

bcc-fan

Professional

Posts: 384

  • Send private message

4

Wednesday, June 15th 2011, 8:11am

Bei Codeausschnitten soll man oft raten ;)

Zeile 8 deines Codes -> soll die so?

Wenn du die main ihn mehrere logische Funktionen aufteilst, ist der Quelltext überschaubarer und du kannst einfacher Abschnitte testen.

C/C++ Quellcode

 
1

system("Pause";

sollte überflüssig sein, wenn du dein Menu etwas anders gestaltest. Eine Endlosschleife beim Menu einer Finanzverwaltung muss nicht sein.

Du weisst das

C/C++ Quellcode

 
1

float geldbetrag;

keine optimale Lösung ist? Zum Üben ja. Aber, wenn Zinseszinsrechnungen genau werden solle, solltet ihr euch nach anderen Lösungen umsehen.

MfG bcc-fan

Similar threads

Tagging

Social bookmarks