#include using namespace std; //============================================================================= class CNoLista{ public: int dados; CNoLista *proximo; }; // end of class CNoLista //============================================================================= class CListaInteiros{ CNoLista *cabeca; public: CListaInteiros(void); ~CListaInteiros(void); void insereItem(int); // inserte a int in the list void insereItemOrdenado(int); // inserte a int in the list by order ex:1,2,3,4 void apagaItem(int); // delete item bool procuraItem(int) const; // search for a item on the list void escreveLista(void) const; // write the list CListaInteiros operator+(const CListaInteiros &); }; // end of class CListaInteiros //============================================================================= CListaInteiros::CListaInteiros(){ // constructor for default cabeca=NULL; } //============================================================================= CListaInteiros::~CListaInteiros(){ // destructor CNoLista *atual, *proximo; atual=cabeca; while(atual!=NULL){ proximo=atual->proximo; delete atual; atual=proximo; } } //============================================================================= void CListaInteiros::insereItem(int item){ CNoLista *novo=new CNoLista; CNoLista *atual; novo->dados=item; novo->proximo=NULL; if(cabeca==NULL){ cabeca=novo; }else{ atual=cabeca; while(atual->proximo!=NULL) atual=atual->proximo; atual->proximo=novo; } } //============================================================================= void CListaInteiros::insereItemOrdenado(int item){ CNoLista *novo=new CNoLista; // allocate space for the new node CNoLista *atual, *anterior; novo->dados=item; // initializes the data of the new node novo->proximo=NULL; if(cabeca==NULL){ // if the list is empty then the item goes to the first node cabeca=novo; return; } atual=cabeca; anterior=NULL; while((atual!=NULL) && (atual->dadosproximo; } if(anterior==NULL) // if the pointer to the previous element cabeca=novo; // if is NULL then inserets in the head (begining od the list) else anterior->proximo=novo; // otherwise it inserts between two nodes novo->proximo=atual; // in either case it updates the pointer } // for the next element of the new node //============================================================================= void CListaInteiros::escreveLista(void) const{ CNoLista *atual=cabeca; if(cabeca==NULL) cout << "Lista Vazia..." << endl; else{ while(atual!=NULL){ cout << atual->dados << ", "; atual=atual->proximo; } cout << "FIM" << endl; } } //============================================================================= bool CListaInteiros::procuraItem(int item) const{ CNoLista *atual=cabeca; if(cabeca==NULL) return false; else{ while(atual!=NULL){ if(atual->dados == item) return true; atual=atual->proximo; } return false; } } //============================================================================= void CListaInteiros::apagaItem(int item){ CNoLista *atual=cabeca; CNoLista *anterior; if(cabeca==NULL) return; else{ anterior=NULL; while(atual!=NULL){ if(atual->dados==item){ if(anterior==NULL) cabeca=atual->proximo; else anterior->proximo=atual->proximo; delete(atual); return; } anterior=atual; atual=atual->proximo; } } } //============================================================================= CListaInteiros CListaInteiros :: operator+(const CListaInteiros &l){ CNoLista *atual; CNoLista *l_atual; CListaInteiros novo; // creats a list novo(new) with the item of the first list for(atual = cabeca;atual != NULL; atual=atual->proximo){ novo.insereItem(atual->dados); } // then i will comparer if the items are the same or not. for(l_atual =l.cabeca;l_atual != NULL; l_atual= l_atual->proximo){ bool exite = novo.procuraItem(l_atual->dados); // search if the second list have the same item as the list novo if(!exite){ //if the method procuraItem gives fase them we will have to add the new item to list novo novo.insereItem(l_atual->dados); } } return novo; // at the end it sends the new list } //============================================================================= int main() { CListaInteiros listaInt,listaA; listaInt.insereItem(1); listaInt.insereItemOrdenado(9); listaInt.insereItemOrdenado(5); listaInt.escreveLista(); listaA.insereItem(2); listaA.insereItemOrdenado(5); listaA.insereItemOrdenado(7); listaA.escreveLista(); (listaInt+listaA).escreveLista(); return 0; }

linkedLists