Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
_list_pq.c
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 1k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

_list_pq.c：Code Content
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  _list_pq.c
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #include <LEDA/impl/list_pq.h>
  15. list_pq::list_pq(const list_pq&) { /* copy constructor */}
  17. list_pq& list_pq::operator=(const list_pq&) { /* assignment */ return *this; }
  20. list_pq_item list_pq::insert(GenPtr k,GenPtr i) 
  21. { copy_key(k);
  22.   copy_inf(i); 
  23.   list_pq_item p = new list_pq_elem(k,i,nil,head);
  24.   if (head) head->pred = p;
  25.   head = p;
  26.   count++;
  27.   return p; 
  28. }
  30. list_pq_item list_pq::find_min() const  
  31. { list_pq_item p = head;
  32.   list_pq_item m = head;
  33.   if (int_type())
  34.      while (p)
  35.      { if (LEDA_ACCESS(int,p->key) < LEDA_ACCESS(int,m->key)) m = p;
  36.        p = p->succ;
  37.       }
  38.   else
  39.      while (p)
  40.      { if (cmp(p->key,m->key) < 0) m = p;
  41.        p = p->succ;
  42.       }
  43.   return m;
  44.  }
  47. void list_pq::del_item(list_pq_item it)     
  48. { list_pq_item p = it->pred;
  49.   list_pq_item s = it->succ;
  50.   if (p) p->succ = s;
  51.   else   head = s;
  52.   if (s) s->pred = p;
  53.   count--;
  54.  }
  57. void list_pq::clear()   
  58. { while (head)
  59.   { list_pq_item p = head->succ;
  60.     clear_key(head->key);
  61.     clear_inf(head->inf);
  62.     delete head;
  63.     head = p;
  64.    }
  65.   count = 0;
  66.  }