list.cc.svn-base

德国Erlangen大学教学操作系统源码。

/*****************************************************************************/
/* Betriebssysteme                                                           */
/*---------------------------------------------------------------------------*/
/*                                                                           */
/*                               L I S T                                     */
/*                                                                           */
/*---------------------------------------------------------------------------*/
/* Implementierung einer einfach verketteten Liste.                          */
/*****************************************************************************/

#include "object/list.h"
#include "machine/cpu.h"

extern CPU cpu;

// INSERT_FIRST: Stellt das Element an den Anfang der Liste
void List::insert_first (Chain* new_item)
{
   cpu.disable_int();
   if (head)   // Die Liste ist nicht leer.
    {
      new_item->next = head;
      head = new_item;
    }
   else       // Die Liste ist leer. Dann kann das Element genausogut
    {         // hinten angehaengt werden.
      enqueue (new_item);
    }
   cpu.enable_int();
 }

// INSERT_AFTER: Fuegt das neue Element hinter dem angegebenen alten
//               Element in die Liste ein.
void List::insert_after (Chain* old_item, Chain* new_item)
 {
   cpu.disable_int();
   new_item->next = old_item->next;
   old_item->next = new_item;
   cpu.enable_int();
 }