#include "copyright.h"

#include "db.h"

/* remove the first occurence of what in list headed by first */
dbref remove_first(dbref first, dbref what)
{
    dbref prev;

    /* special case if it's the first one */
    if(first == what) {
	return db[first].next;
    } else {
	/* have to find it */
	DOLIST(prev, first) {
	    if(db[prev].next == what) {
		db[prev].next = db[what].next;
		return first;
	    }
	}
	return first;
    }
}

int member(dbref thing, dbref list)
{
    DOLIST(list, list) {
	if(list == thing) return 1;
    }

    return 0;
}

dbref reverse(dbref list)
{
    dbref newlist;
    dbref rest;

    newlist = NOTHING;
    while(list != NOTHING) {
	rest = db[list].next;
	PUSH(list, newlist);
	list = rest;
    }
    return newlist;
}