Implementieren Sie die doppelt verkettete Liste mit einem Array und bilden Sie die Referenzen dabei über Feldindizes.

Was ist damit gemeint?

was steht denn noch so in der aufgabenstellung? (btw falsches forum ;o))

bb

bb

Wie kann man einen Zeiger an eine Funktion übergeben ?

Diese Lösung kenn ich .

void foo(int** ptr){}

void main(void)
{

int * x;

foo(&x);  // Hier übergabe

}

mal nee andere Frage...

Mal ein paar andere Antworten:
1. "(void)" bei Parametern ist in C++ eigentlich unüblich, "()" wird bevorzugt.
2. "void main" war noch nie gültiges C++, die main-Funktion hat den Rückgabewert int, wenn gleich mit der Besonderheit, das ein "return 0" automatisch durchgeführt wird, wenn man selbst kein return schreibt.

blurry134 schrieb:

Wie kann man einen Zeiger an eine Funktion übergeben ?

Kommt auf die Zielsetzung an. Wird der Zeiger in der Funktion geändert? Wenn ja, Doppelzeiger oder (was ich in C++ bevorzuge) eine Zeigerreferenz.

void foo(int*& ptr){}

folgende Aufgabe:

Implementieren Sie die doppelt verkettete Liste mit einem Array und bilden Sie die Referenzen dabei über Feldindizes.

Was ist damit gemeint?

Ich tippe mal sowas:

typedef struct element Element;
const int N = 10;

struct element {
	element* prev, *next;
	int content;
};

int main() {
	int i = 0;
	Element e[N] = {0}, *pe = &e[0];
	while ( i < N-1 )
		e[i].next = &e[i+1], e[i+1].prev = &e[i], e[i++].content = i;
	e[i].content = i; 
	while ( pe != NULL )
		cout << pe->content << endl, pe = pe->next;
	return 0;
}