Файл: Алгоритмы и структуры данных-Кр-ИВТ-3у-Назаренко.pdf

11 

6. Процедура поиска в списке: 

int p2(Zveno* Start, Zveno*& Find, Zveno*& Pred, unsigned long int Key) 

{ 

  Zveno* Cur = Start->next; 

  Pred = Start; 

  int Success = 0; 

  while (Cur!=Start && !Success) 

  { 

    if(Cur->Data = = Key) 

    { 

      Find = Cur; 

      Success = 1; 

      break; 

    } 

    Pred = Cur; 

    Cur = Cur->next; 

  } 

  return Success; 

} 

7. Процедура просмотра списка строится по аналогии с процедурой поиска и является 

значительно упрощѐнным вариантом последней: 

void prosmotr(Zveno* Start) 

{ 

  Zveno* Cur = Start->next; 

  while (Cur!=Start)  // Проще условие выполнения цикла 

  { 

    cout << Cur->Data << ”  ”;  // Вывод данных на экран 

    Cur = Cur->next; 

  } 

} 

12 

8. Ведущее звено 1-связного кольцевого списка: 

Zveno* L1; 

L1 = new Zveno; 

L1->next = L1; 

9. Процедура сортировки массива: 

B = 7. B > 4 => B – 5 = 7 – 5 = 2 

Пузырьковая сортировка. 

Процедура сортировки выбирается по известным для каждого метода особенностям процедур. 

void sort(unsigned long int* item,int n)   

{ 

  int a,b; 

  unsigned long int buf; 

  for (a=1; a<n; ++a) 

    for (b=n-1; b>=a; --b) 

      if (item[b-1]>item[b]) 

      { 

        buf = item[b-1]; 

        item[b-1] = item[b]; 

        item[b] = buf; 

      } 

}