[C++ naloga] seznam

Imam bolj malo izkušenj s c++, zato bi prosil če lahko kdo prilepi kakšen košček kode kako recimo narediti dinamični seznam, ki vsebuje elemente različnega tipa.
Torej koliko sam razumem moram narediti template, ki pač zajema vse tipe. Potem pa različne funkcije vstavi, vrni, brisi. Bi lahko kdo prilepil kakšen primer kode mogoče samo za eno funkcijo, da vidim kako potem razijati naprej, res bi mi zelo koristlo, da bi imel vsaj začetek, ker se še najbolj ne znajdem v tem c++.
Al pa vsaj kakšen tutorial al pa link do tega dinamičnega seznama s template. Ker template pa moram uporabiti.

Hvala.

Narediš 2 *.h datoteki (seznam in vozlišče).

Seznam:

#include <iostream>
#include <cstdlib>
#include "vozlisce.h"

#ifndef _SEZNAM_H_
#define _SEZNAM_H_

template <class T>
class seznam
{
protected:		
	vozlisce<T>* k_zacetek;
	int dolzina;

public:
	seznam();				// konstruktor
	seznam(const seznam&);	// kopirni konstruktor
	~seznam();				// destruktor

	void vstavi(int, const T&);  // vstavi na konec
	void vrini(int, const T&);   // vrine za zeljeno mesto
	void brisi(int);			 
	T vrni(int) const;
	int isci(const T&) const;
	bool prazen() const;
	int velikost() const;
};

#endif

Vozlišče:

#include <iostream>

#ifndef _VOZLISCE_H
#define _VOZLISCE_H

template <class T>
class vozlisce
{
	public:
		vozlisce(){}
		vozlisce(const T& p, vozlisce *n=0);
		~vozlisce() {}

		T podatek;
		vozlisce *k_naslednji;
};

template <class T>
vozlisce<T>::vozlisce(const T& p, vozlisce *n){

	podatek = p;
	k_naslednji = n;
};


#endif

Pod definicjo seznama (seznam.h) pa implementiraš vse metode. Pomaga, če imaš zraven kulico in papir in si zraven rišeš vozlišča in povezave (kazalce). Evo ti primer:

template <class T>
void seznam<T>::vstavi(int mesto, const T& podatek) {
	vozlisce<T>* k_pomozni = k_zacetek; // naredimo pomozni kazalec, ki kaze na zacetek
	int index = 0;

	if((mesto < 0) || (mesto > dolzina)) // pogoji
		return;
	
	for(int i=0; i<mesto; i++) {
		k_pomozni = k_pomozni->k_naslednji; // "sprehajanje" do mesta za vstavit
	}

	k_pomozni->podatek = podatek;
}

Toplo priporočam, da nalogo narediš sam (je osnova) - to ti bo kasneje veliko bolj pomagalo kot uporaba naloge nekoga drugega... Če te kaj zanima, vprašaj!

Ni problema.

Ko delaš imej v glavi, da je najboje tisto, kar je enostavno. Ne komplicirat, ampak razmišljaj "po domače". Npr. če hočeš peti elemt brisat, se z npr. while zanko pač sprehodiš do vozlišča pred brisanim (k_začetek imaš vedno dan) in preko vozlišča povežeš kazalce (ne rabiš fizično brisat vozlišča). Po domače povedano k_next iz četrtega vozlišča kar povežeš na šestega (tako petega več ni).. Good luck ;)

Jaz bi skor reko, da more on to nalogo rešit s strukturami in kazalci, ne pa z razredi. Vsaj ponavadi je to v sklopu te snovi.

Ja, je skoraj isto. Ampak tudi precej drugace. ;>