Advertisement
Kalashnikov

Untitled

Feb 27th, 2012
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <iostream>
  2. #include <List.h>   // типа там наша реализация списка
  3. using namespace std;
  4.  
  5. /*
  6.   Подразумевается что список такой:
  7.   class Node {
  8.     Node *next;
  9.     int key;
  10.   }
  11. */
  12.  
  13. void main() {
  14.     // Здесь материализуется Node *head - указатель на голову заданного списка
  15.     Node *min = head;
  16.     int minValue = min->key;
  17.  
  18.     for (Node *i = head; i; i=i->next)  // Ищем собственно минимум
  19.         if (i->key < minValue) {
  20.             minValue = i->key;
  21.             min = i;
  22.         }
  23.  
  24.     for (Node *i = min; i->next; i=i->next) {   // Начиная с минимума сносим ноды
  25.         Node *tmp = i->next;
  26.         i->next = i->next->next;
  27.         delete tmp;
  28.     }
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement