|
|||||||
|
|
|
![]() |
|
|
Strumenti |
|
|
#1 |
|
Senior Member
Iscritto dal: Jan 2010
Messaggi: 328
|
merge lista
raga ho impelentato una lista dinamica con le classi il tutto con i template...ora come si fa il merge?
template<class T> class lista{ public: lista(); ~lista(); bool isempty(){return firstptr==0;} bool isfull(){return false;} bool find(T &); void print(); void printback(); void top(){cout<<firstptr->data;} //top pila,coda void elimina(T &);//elimina un elemento dato void instop(T &); //push pila void insback(T &);//push coda bool deltop(T &); //pop pila bool delback(T &);//pop coda void insord(T &); lista& merge(lista<T>&,lista<T>&); private: nodo<T> *firstptr; nodo<T> *lastptr; nodo<T> *getnew(T &);//alloca un nuovo nodo }; ###### template<class T> class lista; template<class T> class nodo{ friend class lista<T>; public: nodo(T &); T getdata();//restituisce i dati del nodo private: T data; //dati nodo<T> *nextptr; //nodo succ alla lista }; //definizioni per la classe nodo template<class T> nodo<T>::nodo(T &info):data(info),nextptr(0){} template<class T> T nodo<T>::getdata(){ return data; } |
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 14:29.



















