ich musste eine einfach verkettete Liste erstellen, mit Zeigern in einer struktur, bisher ist es ok, aber... ich brauche hilfe bei deiser Aufgabe. Ich muss aus dieser einfach verkettete Liste eine doppelt verkettete liste machen. Und es soll irgendwie rückwärts laufen. Mit meinem Übungsbuch komme ich seit zwei Wochen nicht weiter, und der Lehrer hilft mir nix. Und ich darf es nicht neu schreiben, muss das hier verwenden.
Bitte um Rat, egal was, aber ich kann es langsam nicht mehr sehen!
Hoffe ich habe alles richtig gemacht.

#include <iostream> 
using namespace std; 
struct listenelement 
{ 
    string daten; 
    listenelement* next; 
}; 
void anhaengen(string datenneu, listenelement* listenanfang) 
{ 
listenelement* hilfszeiger; 
hilfszeiger = listenanfang; 
while(hilfszeiger->next != NULL) 
hilfszeiger = hilfszeiger->next; 
hilfszeiger->next =  new (listenelement); 
hilfszeiger = hilfszeiger->next; 
hilfszeiger->daten = datenneu; 
hilfszeiger->next = NULL; 
} 
void ausgeben(listenelement *listenanfang) 
{ 
listenelement* hilfszeiger; 
hilfszeiger = listenanfang; 
cout << hilfszeiger->daten << '\n'; 
while (hilfszeiger->next != NULL) 
{ 
hilfszeiger = hilfszeiger->next; 
cout << hilfszeiger->daten << '\n'; 
} 
} 
void ende(listenelement* listenanfang) 
{ 
listenelement* hilfszeiger; 
while (listenanfang !=NULL) 
{ 
    hilfszeiger = listenanfang; 
listenanfang = listenanfang->next; 
delete (hilfszeiger); 
} 
} 

int main () 
{ 
listenelement* listenanfang; 
listenanfang = new (listenelement); 
listenanfang->next = NULL; 
listenanfang->daten = "Element 1", 
anhaengen("Element 2", listenanfang); 
anhaengen("Element 3", listenanfang); 
anhaengen("Element 4", listenanfang); 
ausgeben (listenanfang); 
ende (listenanfang); 

return 0; 
}

Zeige Code und die Fehlermeldungen des Compilers.

Als allererstes brauchst du keinen Hilfszeiger sondern einen auf das vorherige Element, wie DirkB schon sagte.

Sorry, dass ich gewagt habe eine Frage zu stellen, bzw. mit mein Problem euch hier belästigt habe.

Danke für die Hilfen.

Ja, sorry, ich habe "ETWAS" gemacht, sorry, dass ich keine 100000 lösungen hier poste,

Du solltest auch nur einen Versuch hier posten, damit wir sehen wo es bei dir hakt.

tom830211 schrieb:

... , da kriege ich keine Hilfe, in solchen Communitys auch nicht richtig.

Doch bekommst du. Aber hier fängt keiner an dir das Programmieren beizubringen.

tom830211 schrieb:

Es ist eine Hausaufgabe was ich lösen muss.

Da herscht hier (komischerweise) eine ziemliche Einigkeit: Fremde Hausaufgaben werden nicht gemacht.
Es sind deine Hausaufgaben.

Ich habe den Eindruck, du weißt noch nicht einmal, wie doppelt verkettete Listen aufgebaut sind.

Du bekommst Hilfe, wenn du vernünftig fragst und Eigenleistung zeigst.

Bitte um Rat, egal was, aber ich kann es langsam nicht mehr sehen!

Wieso wählst du das Fach dann? (Oder ist Informatik in der Schule mittlerweile zum Pflichfach geworden?)

tom830211 schrieb:

Hoffe ich habe alles richtig gemacht.

Nö

Ich hatte zur Auswahl, Fremdsprachen und/oder Informatik. Programmieren gehört halt leider Gottes dazu, aber ich habe noch 7 Aufgaben zu Lösen in diesem Jahr, und das ist das einzigste was ich nicht hinkriege. Ich möchte mich nicht und nie mit Programmieren beschäftigen, möchte nicht im IT bereich arbeiten. ist immernoch eine einzige HAUSAUFGABE!

#include <iostream>
using namespace std;
struct listenelement
{
    string daten;
    listenelement* next;
    listenelement* last;
};
void anhaengen(string datenneu, listenelement* listenanfang)
{
listenelement* hilfszeiger;
hilfszeiger = listenanfang;
while(hilfszeiger->next != NULL)
hilfszeiger = hilfszeiger->next;
hilfszeiger->next =  new (listenelement);
hilfszeiger = hilfszeiger->next;
hilfszeiger->daten = datenneu;
hilfszeiger->next = NULL;
}
void ausgeben(listenelement *listenanfang)
{
listenelement* hilfszeiger;
hilfszeiger = listenanfang;
cout << hilfszeiger->daten << '\n';
while (hilfszeiger->next != NULL)
{
hilfszeiger = hilfszeiger->next;
cout << hilfszeiger->daten << '\n';
}
}
void ende(listenelement* listenanfang)
{
listenelement* hilfszeiger;
while (listenanfang !=NULL)
{
    hilfszeiger = listenanfang;
listenanfang = listenanfang->next;
delete (hilfszeiger);
}
}

int main ()
{
listenelement* listenanfang;
listenanfang = new (listenelement);
listenanfang->next->last = NULL;
listenanfang->daten = "Element 1",
anhaengen("Element 2", listenanfang);
anhaengen("Element 3", listenanfang);
anhaengen("Element 4", listenanfang);
ausgeben (listenanfang);
ende (listenanfang);

return 0;
}

So ist ein Listenelement einer doppelt verketteten Liste aufgebaut. Falls ihr so eine Aufgabe bekommt, solltet ihr im Unterricht doch irgendwann mal den Unterschied zwischen einfach und doppelt verketteten Listen durchgesprochen haben, oder?

der lätzte satz ist. "Das erstellen einer doppelt verkettete Liste wartet auf euch als Hausaufgabe" Im Buch, bzw im Hand-ot gibt's nix, kein Wort, nada!
Und das ist mein Problem.
Jetzt habe ich deine Hilfe angenommen, es eingebaut, es geht jetzt ohne fehlermeldung, aber ob es jetzt eine doppelt verkettete liste ist, das weiß ich nicht, und es geht ja auch nicht rückwärts.

#include <iostream>
using namespace std;
struct listenelement
{
    string daten;
    listenelement* next;
    listenelement* prev;
    listenelement* last;
};
void anhaengen(string datenneu, listenelement* listenanfang)
{
listenelement* hilfszeiger;
hilfszeiger = listenanfang;
while(hilfszeiger->next != NULL)
hilfszeiger = hilfszeiger->next;
hilfszeiger->next =  new (listenelement);
hilfszeiger = hilfszeiger->next;
hilfszeiger->daten = datenneu;
hilfszeiger->next = NULL;
}
void ausgeben(listenelement *listenanfang)
{
listenelement* hilfszeiger;
hilfszeiger = listenanfang;
cout << hilfszeiger->daten << '\n';
while (hilfszeiger->next != NULL)
{
hilfszeiger = hilfszeiger->next;
cout << hilfszeiger->daten << '\n';
}
}
void ende(listenelement* listenanfang)
{
listenelement* hilfszeiger;
while (listenanfang !=NULL)
{
    hilfszeiger = listenanfang;
listenanfang = listenanfang->next;
delete (hilfszeiger);
}
}

int main ()
{
listenelement* listenanfang;
listenanfang = new (listenelement);
listenanfang->next = NULL;
listenanfang->prev = NULL;
listenanfang->last = NULL;
listenanfang->daten = "Element 1",
anhaengen("Element 2", listenanfang);
anhaengen("Element 3", listenanfang);
anhaengen("Element 4", listenanfang);
ausgeben (listenanfang);
ende (listenanfang);

return 0;
}

google spuckt bei "doppelt verkettete liste" c/c++ direkt als erstes
diese Seite aus: http://perlgeek.de/de/artikel/doppelt-verkettete-listen

in C, mit Beispielen

danke, aber hat mich nicht veitergebracht. Ich verstehe diese Zeiger, Hilfszeiger, wo was hingehören soll nicht, hab schon Zeichnungen erstellt, aber komm nicht dahinter, ich sehe die zwei neuen Variablen, aber das "wie weiter", ist mein Problem!

ist eine HAUSAUFGABE, ich WERDE und MÖCHTE NICHT Programmierer werden, ich muss das hier als HAUSAUFGABE einreichen, nix weiter. Wenn es für dich so trivial ist, dann sende mir die lösung zu, dass ich gehen kann, oder lass mich in ruhe, brauche keine solchen Komments. Wahrscheinlich gibt es Sachen die ich besser kann als du, trotzdem.
Habe um Hilfe gebeten, nicht um solche Aussagen.

Danke!

was für einen Job??? Im IT Bereich??? Ich möchte da nie arbeiten. Aber wie oft muss ich das noch hier schreiben. HAUSAUFGABE NIX WEITER. Mein Abschluss ist bzw wird im Sozialen Bereich, hat außer Office nix am Hut mit IT!

Danke an alle die es versucht haben mir zu helfen.

Programmieraufgabe in der Schule? Ich halte überhaupt nichts von Informatik als Pflichtfach, für alle, die es nicht interessiert, ist es wohl in der Tat eine Qual.

Das würde ich noch erweitern auf Duetschunterricht.
Auch Mathe ist eine sinnlose Qual, wer muss an der Arbeit schon rechnen können?

lass es, was hat eine doppelt verkettet Liste als Haushaufgabe mit allgemeinbildung zu tun??? Nix, also, bitte, geh weiter, danke!

Das würde ich noch erweitern auf Duetschunterricht.
Auch Mathe ist eine sinnlose Qual, wer muss an der Arbeit schon rechnen können?

Ich glaub, das Thema hatten wir schon paar mal Kann gut sein, dass ich da einfach etwas "traditionsbewußt" denke, aber ich finde eigentlich alle Fächer in der Schule soweit ok für die Allgemeinbildung. Informatik würde mir aber zu weit gehen. Mag schon sein, dass für viele Mathe genauso eine Quälerei ist, aber jetzt noch zusätzlich etwas einzuführen, das wirklich nur für einen kleinen Bruchteil der Menschen später eine Rolle spielen wird, halte ich für einen Fehler. Und ich sehe Mathe viel eher als Grundlagenfach für alles mögliche. Bei Informatik sehe ich das erstmal nicht. Natürlich kann man vieles etwas anders sehen/angehen, wenn man da etwas Ahnung hat und die Probleme durch die Informatikerbrille betrachtet. Aber das bisschen, das man in der Schule dann machen würde, würde nicht reichen, damit man so abstrakt denken kann. Und so wie ich das sehe, was anscheinend unterrichtet wird, geht es nicht mal in die Richtung. Programmieren bringt da nichts, dadurch entwickelt man anfangs kein abstraktes Denken, das hilft als Grundlage überhaupt nicht weiter, es ist nur kompliziert und funktioniert nicht. Nee, ich werd mich sicher nie davon überzeugen lassen, dass Informatik ein sinnvolles Schulfach wäre

@tom830211: ich weiß nicht, wie man dir sonst helfen könnte. Meine Worte waren etwas harsch, ich dachte, du wärst ein Informatikstudent. Mein Tipp wär auch gewesen, das mit Papier und Stift durchzuspielen, aber wenn du das schon probiert hast, dann weiß ich auch nicht... Vielleicht denkst du auch einfach zu kompliziert. Es ist wirklich trivial und liegt einfach auf der Hand. Mal dir einfach paar Kästchen auf und zeichne Verbindungslinien dazwischen ein. Wie musst du die Linien nun ändern, wenn du ein Kästchen aus der Mitte entfernen willst?

lass es, was hat eine doppelt verkettet Liste als Haushaufgabe mit allgemeinbildung zu tun?

Sie ist das programmiertechnische Sinnbild einer Kette.