C++ i povezane listenapisao kod koji je u stvari povezana lista, sa cvorom koji sadrzi
celobrojne podatke. Imam Head cvor i Tail cvor koji su neka vrsta
ogranicavaca. Iz klase Node su izvedene Head(bez podataka), Tail(bez
podataka), InternalNode(sa podacima). Ovo je naravno skolski primer
jednosmerne povezane liste. Program se kompajlira ali u
toku izvrsavanja programa on pri unosu podataka u listu se zablokira.
Dacu vam onaj deo koda koji se izvrsava do prekida. Posto nemam bas
mnogo iskustva u programiranju, nemogu da nadjem gresku ma koliko se
trudio.
ll.InsertNode(value); // Objekat Klase List poziva funkciju za unosenje
//podataka iz main funkcije
void List::InsertNode (int value)
{
itsHeadNode->InsertNode(value);//Objekat Klase Head poziva funkciju
za //unosenje podataka
}
Node* HeadNode::InsertNode (int value)
{
itsNext = itsNext->InsertNode(value); //itsNext je pointer na sledeci
//Node u listi
return this;
}
Node* InternalNode::InsertNode (int value)
{
if (value >= itsValue)
{
Node* bigNode= new InternalNode (value, this);
return bigNode;
}
else
{
itsNext = itsNext->InsertNode(value);
return this;
}
}
InternalNode::InternalNode (int value, Node* next)
itsNext(next),
itsValue(value)
{}
Ken Thompson has an automobile which he helped design. Unlike most automobiles, it has neither speedometer, nor gas gauge, nor any of the other numerous idiot lights which plague the modern driver. Rather, if the driver makes a mistake, a giant “?” lights up in the center of the dashboard. “The experienced driver,” says Thompson, “will usually know what’s wrong.”
Re: C++ i povezane liste
Re: C++ i povezane liste
Re: C++ i povezane liste
Re: C++ i povezane liste