Kazalci

Napiši povezan seznam. Če znaš narediti to, znaš kazalce. Če povezanega seznama ne znaš narediti, ne znaš kazalcev.
Povezan seznam se uporablja v primeru ko potrebuješ shrambo podatkov, vendar se število podatkov spreminja. Torej ne moreš uporabiti polja, ker polju ne moreš spreminjati velikosti.

npr:
struct podatek
{
int neko_stevilo;
char nek_znakec;
podatek* naslednji;
};
Torej struktura podatek, vsebuje kazalec na naslednji podatek. Z pomočjo tega kazalca lahko narediš verigo podatkov, poljubne dolžine - to je povezan seznam. Napiši funkcije za dodajanje podatkov na poljubnem mestu v seznamu in brisanje.
nasvet: ko naredis nov podatek, vedno nastavi kazalec naslednji na null in preden se program konča, se sprehodi skozi vse podatke in jih izbriši z ukazom delete.

Huh. Kar težka naloga. Bom poskusil in upam, da mi bo uspelo, čeprav bo težko ker sem začetnik v c++ imam pa bogate izkušnje iz PHP, ki mi v c++ zelo prav pridejo, predvsem se mi ni treba učiti sintakse.

Povezan seznam je eden tistih osnovnih primerov, ki bi jih moral vsak programer narediti. Saj se zelo veliko naučiš.

Uf, sem se zacetnik.Da be bom nove teme odpiral bom vprasal kar tu.

Imam sledečo strukturo:

struct specialiteta{
	string ime;
	string kuhar;
	int *naslednji;

};

In sledečo funkcijo, ki bi morala dodati vrednosti:
void dodajspecialiteto() ){

	
	cout<< "Vpisite ime specialitete:\n";
	cin >> specialiteta.ime;
	cout << "Vpisite ime kuharja, ki jo je pripravil:\n";
	cin >> specialiteta.kuhar;
	cout << "Hvala za sodelovanje!\n";

}

V main pa jo pokličem:
dodajspecialiteto();


Kompajler pa mi javi polno napak. Vem, da tiči napaka v tem, da funkcija "ne vidi" struktute, ampak ne vem kako bi rešil ta problem v sintaksi.

Hvala za pomoč.

struct specialiteta{
	string ime;
	string kuhar;
	specialiteta *naslednji; // napaka ne int ampak kar struct,
 ki kaže na naslednjo struct podatka specialiteta

};

Kot prvo pri kazalcih moraš rezervirati pomilniški prostor tipa podatka specialiteta.

main(){
struct specialiteta *seznam,*tmp;
new(tmp);
tmp->ime = "niz";
tmp->kuhar = "niz2";
tmp->next = seznam;
seznam = tmp; 
// pa tako naprej
}

};

Očitno še veliko ne veš o c++. Mogoče bi bilo boljše če se malo več naučiš in potem probaš narediti seznam. Saj ni nujno obvladanje kazalcev, za to da razumeš druge predele jezika.

Seveda so uporabni kazalci. Ampak so za nekoga ki komaj začenja velik zalogaj in je mogoče boljše če se jih loti malo kasneje, ko bo bolj udoben v jeziku. Trenutno se vidi, da mu še veliko drugega manjka kot pa samo kazalci, torej se naj najprej tisto nauči, da se ne bo ubadal z milijon stvarmi pri pisanju seznama.