Как удалить узел из связанного списка?

Question

Как удалить узел (между двумя узлами) из одного связанного списка без передачи каких-либо параметров функции класса?

Например, у меня есть список из 6 узлов с одним головным узлом, и я хочу удалить два из них (без предварительного знания их адреса или позиции) из функции класса, как бы я это сделал?

void WordList::deleteNode(){ 
Node *temp; 
temp=head; 
if(temp->count<=10) 
{ 
//delete this node... not sure how though 
} 
else 
temp=temp->next; 
} 

где WordList мой класс, Node моя структура, которая держит слово, граф и указатель. Я хочу удалить любой узел, у которого есть счетчик 10 или меньше.

Answer 1

Ваша правка имеет априорной информации, бит, который заявляет, что "счетчик < = 10" :-)

Псевдо-код для удаления элементов встречи, что критерии в односвязный список:

def delLessThanTen: 
    # Delete heads meeting criteria, stop when list empty. 

    while head != NULL and head->count <= 10: 
     temp = head->next 
     free head 
     head = temp 
    if head == NULL: 
     return 

    # Head exists, with count > 10, process starting there (we check 
    # NEXT element for criteria then delete if met). 

    ptr = head 
    while ptr->next != NULL: 
     # If next in list meets criteria, delete it, otherwise advance. 

     if ptr->next->count <= 10: 
      temp = ptr->next->next 
      free ptr->next 
      ptr->next = temp 
     else: 
      ptr = ptr->next 

    return 

Answer 2

Я нахожу этот вопрос слишком запутанным.

Удаление узла из списка всегда основано на некоторых критериях, например. содержание элемента, положение элемента и т.д. (если не вы удалите все элементы в списке)

Answer 3

что-то вроде этого:

void WordList::deleteNode(){ 
Node *prev=NULL; 
temp=head; 
bool done=false; 
while (!done) 
{ 
    if (temp->count<=10) 
    { 
    if (prev == NULL) 
    { 
     head = temp->next; 
    } else 
    { 
     prev->next = temp->next; 

    } 
    // delete data in temp, and the node if necessary 
    temp = temp->next; 
    done = (temp==NULL) || // some other condition, like deleted 2 
    } else 
    { 
    prev=temp; 
    temp = temp->next; 
    done = (temp==NULL); 
    } 
} 

Answer 4

Имейте предыдущую переменную, инициализированную нулем. Если вы удалите узел, замените предыдущий на следующий следующий элемент, если только предыдущий не является нулевым (вы находитесь в начале списка), когда вы покидаете предыдущий null и изменяете корень на следующий удаленный элемент. Если вы не удалите элемент, измените его ранее.

Здесь предыдущий всегда будет указывать на предыдущий элемент или быть нулевым, если вы находитесь в начале списка.

void WordList::deleteNode() { 
    Node *temp = head; 
    Node *previous = null; 
    while (temp != null) { 
     if(temp->count <= 10) { 
      // delete node 
      if (previous == null) { 
       // there is no previous node, so point head of list past the current node 
       head = temp->next; 
      } else { 
       // there is a previous node, so just point it past the current node 
       previous->next = temp->next; 
      } 
     } else { 
      // not deleting, so set previous to temp 
      previous = temp; 
     } 
     temp = temp->next; 
    } 
}