verkettete Listen

[Radhad]

verkette Listen

Hi Leute!

Ich habe ein Problem! Und zwar verstehe ich einfach nicht, wie das mit den verketteten Listen für die dynamische Speicherverwaltung funktioniert. Ich wäre echt dankbar, wenn mir das jemand anhand meines Programms erklären könnte, und evtl. auch ein Beispiel posten könnte. Danke im vorraus!

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

void main()
{
	typedef struct
	{
		char Name[31];
		int Tag;
		int Monat;
		int Jahr;
		int PLZ;
		char Ort[31];
	}Person;

	Person Daten[3];
		
		
	FILE *datei;

	if((datei=fopen("datei.dat","r"))==NULL)
	{
		datei=fopen("datei.dat","w");
		fclose(datei);
	}

	datei=fopen("datei.dat","w");


	for(int a=0;a<=2;a++)
	{
		printf("Name: ");
		scanf("%s",Daten[a].Name);
		fflush(stdin);

		printf("Tag: ");
		scanf("%d",&Daten[a].Tag);
		fflush(stdin);

		printf("Monat: ");
		scanf("%d",&Daten[a].Monat);
		fflush(stdin);

		printf("Jahr: ");
		scanf("%d",&Daten[a].Jahr);
		fflush(stdin);

		printf("PLZ: ");
		scanf("%d",&Daten[a].PLZ);
		fflush(stdin);

		printf("Ort: ");
		scanf("%s",Daten[a].Ort);
		fflush(stdin);
	}

	fwrite(Daten,sizeof(Daten),1,datei);

	fclose(datei);

	printf("Gespeichert");
	getch();
	fflush(stdin);
	system("cls");

	printf("Geöffnet");
	getch();
	fflush(stdin);
	system("cls");

	datei=fopen("datei.dat","r");
	fread(Daten,sizeof(Daten),1,datei);

	for(int b=0;b<=2;b++)
	{
		printf("Name: %s\n",Daten[b].Name);
		printf("Tag: %d\n",Daten[b].Tag);
		printf("Monat: %d\n",Daten[b].Monat);
		printf("Jahr: %d\n",Daten[b].Jahr);
		printf("PLZ: %d\n",Daten[b].PLZ);
		printf("Ort: %s\n",Daten[b].Ort);
		getch();
		fflush(stdin);
		system("cls");
	}
}

 

[BeaTBoxX]

http://www2.efi.fh-nuernberg.de/~jesorsky/skript-c/list.htm



script meines info profs

wenn du ne genaue frage stellst kann ich evtl auch ne genauere antwort geben

aber ich denk da isses ganzgut erklaert


btw: so beim ueberfliegen seh cih da garnix was mit ner verketteten list euz tun hat..

das is halt file access mit einer struktur*schulterzuck*

das is wie wenn du die funktion eines autos anhand eines kuehlschranks verstehen willst *Gggg*

greets

Frank

 

[Sinac]

Wenn du mal die Suche betätigt hättest, hättest du wahrscheinlich nen Beispielcode gefunden
Klick
Mir hat der sehr geholfen...

Greetz...
Sinac

 

[Thomas Kuse]

In C++ kann man so schön std::list , std::deque oder auch std::vector benutzen.

Ansonsten sind verkettete Listen nicht weiter schwierig. Einmal eine Funktion fürs Einfügen und Löschen von Elementen programmieren und tausendfach einsetzen

Tip: Vergiss NIE den Anfang einer verketteten Liste

 

[Sinac]

In C++ kann man so schön std::list , std::deque oder auch std::vector benutzen.

Stimmt wohl, aber ich glaube fürs Verständniss ists echt gut wenn man das mal selber programmiert hat!

Greetz...
Sinac

 

[Thomas Kuse]

Ja da stimm ich Dir 100% zu

Aber wenn man das öfter mal "Zu Fuss" gemacht hat, wird man merken, dass die STL einem viel Arbeit abnimmt..

 

[Sinac]

Ja, das hab ich dann auch mit freude festgestellt