Brauche hilfe bei verketteten listen
aufgabenstellung:
[Blockierte Grafik: http://s13.directupload.net/images/101230/temp/djrcmiza.jpg]
habe es nun soweit dass er die eingabe alle in einer matrix[][] speichert, nur weiß ich nun leider nicht wie ich weitermachen muss bzw. wie das mit den verketteten listen geht
Hallo!
1. Kannst du deinen Ansatz hier mal posten und dich vllt. auch an der Implementierung versuchen?
2. C oder C++? Wenn C++, dürfen Container-Typen aus der STL benutzt werden? Da gibt es nämlich den Typen queue, der das macht, was du brauchst.
Viele Grüße
The User
was schaffst du denn grad genau nicht?
Verstehst du den Algorhytmus nicht oder die Syntax einer verketteten Liste?
Übrigens:
Ich darf darauf hinweisen, dass der dort beschriebene Algorithmus schlecht ist. Ordentlich würde man das so machen (lässt sich bestimmt noch optimieren, ein Kompromiss zwischen Performance und Eleganz):
#include <vector>
using namespace std;
struct point { int x, y; point() {} point(int x, int y) : x(x), y(y) {}, point(const point& o) : x(o.x), y(o.y) {} };
bool pathExists(const vector< vector< bool > >& field, point start, point ziel)
{
struct
{
vector< vector< bool > > visited;
bool pathExists(const vector< vector< bool > >& field, point start, point ziel)
{
if(start.x == ziel.x && start.y == ziel.y)
return true;
if(ziel.x < 0 || ziel.y < 0 || ziel.x >= field.size() || ziel.y >= field[0].size())
return false;
if(visited[ziel.x][ziel.y])
return false;
if(!field[ziel.x][ziel.y])
return false;
visited[ziel.x][ziel.y] = true;
return pathExists(field, start, point(ziel.x + 1, ziel.y)) || pathExists(field, start, point(ziel.x - 1, ziel.y))
|| pathExists(field, start, point(ziel.x, ziel.y + 1)) || pathExists(field, start, point(ziel.x, ziel.y - 1));
}
} internal;
internal.visited.resize(field.size(), vector<bool>(field[0].size(), false));
return internal.pathExists(field, start, ziel);
}In field ist gespeichert, ob das jeweilige Feld begehbar ist oder nicht…
@Jojo
Die Syntax einer verketteten Liste? Was soll das sein? Verkettete Listen haben in C oder C++ keine eigene Syntax…
is klar 
nur weiß ich nun leider nicht wie ich weitermachen muss bzw. wie das mit den verketteten listen geht
Kann man so übersetzen:
"Ich weiss nicht nicht, was eine verkettete Liste ist/wie sie aussieht"
Was ich wieder mit "Syntax" abgekürzt habe.
Also anhand der Aufgabenstellung ist mir auch nicht klar, was man da machen soll, mit der Syntax von C++ meine ich mich aber ganz gut auszukennen. 
Ist klar…
Also ich muss das programm in c schreiben.
habe nun die eingabe und ausgabe der matrix. es wird in dieser matrix[][] start ziel und hindernisse gespeichert.
nun soll man davon ausgehen dass der zielpunkt als startwert für den algo genommen werden muss.
dazu hab ich nun die liste definiert
typedef struct {int x,y;} Koordinate;
typedef struct {int z;Koordinate *liste;} Agenda;
ich krieg das nun mit den push bzw pop nicht hin. also dem hinzufügen am ende und des löschen des 1. elementes.
wie der algo dann weitermachen muss . dh die quadranten absuchen muss weiß ich einigermaßen
Okay, anscheinend hast du verkettete Listen nicht verstanden. Dein Agenda-struct ist im Moment so eine Art Array, es soll aber eine Liste sein, also keine Größe, aber eine Koordinate und einen Zeiger auf die nächste Agenda enthalten.
wie mach ich das? komm hier grad echt ned weiter....
so ??
typedef struct quadranten
{int x,y;
} q;
typedef struct agenda {
int i;
q *liste;
struct agenda *vorher;
} a;
struct agenda *vorher = NULL;
struct agenda *anfang=NULL;
Naja, die Namen sind gerade nicht so sinnvoll.^^ Nimm doch statt vorher irgendwie next, nen es quadrant statt quadranten, mach das i weg, das q *liste weg und setz einfach ein normales Element vom Typen quadrant an Stelle eines Zeigers in den Listentypen.
PS:
Du solltest dir das Konzept klar machen. http://de.wikipedia.org/wiki/Verkettete_Liste