Пример #1
0
typename List<T>::iterator List<T>::erase_after(typename List<T>::const_iterator itr) {
  Node *temp = (itr.ptr())->next; // apontando para o que vai ser deletado
  (itr.ptr())->next = temp->next;
  temp->next->last = itr.ptr();
  delete temp;
  this->m_size--;
  itr++;
  List<T>::iterator retorno = itr.ptr();
  return retorno;
}
Пример #2
0
typename List<T>::const_iterator List<T>::insert_after(typename List<T>::const_iterator itr, const T &x) {
  Node *temp = new Node(); // criando o novo nó
  temp->data = x;
  temp->next = (itr.ptr())->next; // esse novo nó aponta para o que vem depois do nó atraz dele
  temp->last = itr.ptr();
  (itr.ptr())->next->last = temp; // muito complexo, melhor não comentar
  (itr.ptr())->next = temp; // o que está atraz agora aponta pra ele
  this->m_size++;
  itr++;
  return itr;
}
Пример #3
0
typename List<T>::const_iterator List<T>::find(const T &x) const {
  typename List<T>::const_iterator temp(this->m_head.next); // começa pelo primeiro
  while(temp.ptr() != nullptr) { // e não para até achar
    if(*temp == x) return temp;
    else temp++;
  } // ou não achar
  throw std::runtime_error("Valor não encontrado"); // eue não encontrei então não posso retornar
}
Пример #4
0
typename List<T>::iterator List<T>::erase_after(typename List<T>::const_iterator first , typename List<T>::const_iterator last ) {
  Node *temp = (first.ptr())->next; // apontando para o que vai ser deletado
  (first.ptr())->next = last.ptr();
  (last.ptr())->last = first.ptr();
  first++;
  while(first != last) { // a sobrecarga de operador é util aqui
    first++;
    delete temp;
    temp = first.ptr();
    this->m_size--; // cada vez que deleta diminui um
  }
  first++; // andando um no
  List<T>::iterator retorno = first.ptr(); //convertendo de const para iterator
  return retorno;
}