[HaBo]

Chakky · 24.07.11, 15:32

Hi HaBo,

mein Frauchen hat ein kleines Problem unter C++ und einer Ringliste.

Sie gibt 10 Werte ein und bestimmt bei einer beliebigen Zahl (die auch eingegebn wird) den Vorgänger.

Das Funktioniert bei 9 von 10 Fällen, sprich bei einer eingabe von

1
2
3
4
5
6
7
8
9
10

und als Suche 5.
Wird Ordnungsgemäß die 4 Angezeigt, bei allen anderen Suchwerten auch. Nur bei der 1 als Suchwert wird keine 10 Ausgegebn sondern die 2.
Weis einer warum und ob es mit einer Doppeltverkettenliste das funktionieren würde, nur dann ist wieder die frage wie wird das Implementiert.

Hier der Code:

Code:

#include <iostream>
using namespace std; 

struct nummer 
       {
          int a;
          nummer *b;
       };
int main ()
    {
           nummer *first,*current,*before,*davor;
           int i;
           int n;
           
           first = new nummer;
           cout << "Eingabe:\n";
           cin >> first ->a; 
           first-> b =first;
           
           current=first;
           before=first;
           davor=first;
           
           i = 1;
           while (i!=10)
                 {
                    current->b =new nummer;
                    current = current-> b;
                    current ->b =first;
                    cin >>current->a;
                    i++;
                 }
           current= first;
           cout<<"Suche nach einer Zahl:\n";
           cin>> n;
           while (n!=current->a)
                 {
                 
                     davor=before;
                     before=current;
                     current=current->b;
                     
                 }
                 cout<<davor->b->a;
           

system("PAUSE");
return 0;
    }

Danke für Hinweise und Lösungsvorschläge

Eydeet · 24.07.11, 16:44

Hi, das Problem ist, dass die Variable "davor" nicht korrekt initalisiert wird. Bei Eingabe der 1 kommst du in die zweite While-Schleife gar nicht rein, deshalb zeigt sie auf den ersten Wert.
Mit einer doppelt oder rückwärts verketteten Liste ist es natürlich auch möglich, das Problem zu lösen. Zwingend nötig ist das aber nicht.
Mir ist auch nicht so ganz klar, warum du nicht nur die Variable "before" benutzt. Ich habe mir erlaubt, den Code zu korrigieren, mir wäre aber wichtig, dass du/deine Frau es erst einmal selbst versuch[s]t.

Anzeige

- Anzeige -

Chakky · 24.07.11, 17:31

Vielen dank dir. Frauchen saß heute schon eine Weile dran und kam zu keiner richtigen Lösung, ich selber hab von den Listen keinen Plan.

enkore · 26.07.11, 02:02

Protip: Boost hat eine Ringpuffer-Klasse

Anzeige

- Anzeige -

24.07.11, 15:32	#1 (permalink)
Chakky Senior Member Registriert seit: 28.10.03 Likes: 110	C++ Ringliste Vorgänger suchen Anzeige Hi HaBo, mein Frauchen hat ein kleines Problem unter C++ und einer Ringliste. Sie gibt 10 Werte ein und bestimmt bei einer beliebigen Zahl (die auch eingegebn wird) den Vorgänger. Das Funktioniert bei 9 von 10 Fällen, sprich bei einer eingabe von 1 2 3 4 5 6 7 8 9 10 und als Suche 5. Wird Ordnungsgemäß die 4 Angezeigt, bei allen anderen Suchwerten auch. Nur bei der 1 als Suchwert wird keine 10 Ausgegebn sondern die 2. Weis einer warum und ob es mit einer Doppeltverkettenliste das funktionieren würde, nur dann ist wieder die frage wie wird das Implementiert. Hier der Code: Code: #include <iostream> using namespace std; struct nummer { int a; nummer b; }; int main () { nummer first,current,before,davor; int i; int n; first = new nummer; cout << "Eingabe:\n"; cin >> first ->a; first-> b =first; current=first; before=first; davor=first; i = 1; while (i!=10) { current->b =new nummer; current = current-> b; current ->b =first; cin >>current->a; i++; } current= first; cout<<"Suche nach einer Zahl:\n"; cin>> n; while (n!=current->a) { davor=before; before=current; current=current->b; } cout<<davor->b->a; system("PAUSE"); return 0; } Danke für Hinweise und Lösungsvorschläge __________________ cu Chakky we are dreaming in digital we are living in realtime we are thinking in binary we are talking in IP welcome to our world Geändert von Chakky (25.07.11 um 13:57 Uhr)*

24.07.11, 16:44	#2 (permalink)
Eydeet Registriert seit: 14.04.06 Likes: 4	Hi, das Problem ist, dass die Variable "davor" nicht korrekt initalisiert wird. Bei Eingabe der 1 kommst du in die zweite While-Schleife gar nicht rein, deshalb zeigt sie auf den ersten Wert. Mit einer doppelt oder rückwärts verketteten Liste ist es natürlich auch möglich, das Problem zu lösen. Zwingend nötig ist das aber nicht. Mir ist auch nicht so ganz klar, warum du nicht nur die Variable "before" benutzt. Ich habe mir erlaubt, den Code zu korrigieren, mir wäre aber wichtig, dass du/deine Frau es erst einmal selbst versuch[s]t. Code: #include <iostream> using namespace std; struct nummer { int a; nummer b; }; int main () { nummer first, current, before; int i; int n; first = new nummer; cout << "Eingabe:\n"; cin >> first->a; first->b = first; current = first; i = 1; while (i!=10) { current->b =new nummer; current = current->b; current->b =first; cin >> current->a; i++; } before = current; current = first; cout << "Suche nach einer Zahl:\n"; cin >> n; while (n != current->a) { before = current; current = current->b; } cout << before->a; return 0; } Chakky likes this.

24.07.11, 17:31	#3 (permalink)
Chakky Senior Member Themenstarter Registriert seit: 28.10.03 Likes: 110	Vielen dank dir. Frauchen saß heute schon eine Weile dran und kam zu keiner richtigen Lösung, ich selber hab von den Listen keinen Plan. __________________ cu Chakky we are dreaming in digital we are living in realtime we are thinking in binary we are talking in IP welcome to our world

26.07.11, 02:02	#4 (permalink)
enkore Senior Member Registriert seit: 13.07.08 Likes: 85	Protip: Boost hat eine Ringpuffer-Klasse __________________ "It is the human race! The deterioration of the spirit of man. Man undermining himself, causing a self-willed, self-imposed, self-evident self-destruction." +++ BREAKING +++ Troll ertrinkt im Planschbecken +++

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

[HaBo]

C++ Ringliste Vorgänger suchen