#ifndef _XOPEN_SOURCE
#define _XOPEN_SOURCE 700
#endif
#include <stdlib.h>
#include <search.h>
#include "test.h"

struct q {
	struct q *n;
	struct q *p;
	int i;
};

static struct q *new(int i)
{
	struct q *q = malloc(sizeof *q);
	q->i = i;
	return q;
}

int main()
{
	struct q *q = new(0);
	struct q *p;
	int i;

	insque(q, 0);
	for (i = 1; i < 10; i++) {
		insque(new(i), q);
		q = q->n;
	}
	p = q;
	while (q) {
		if (q->i != --i)
			t_error("walking queue: got %d, wanted %d\n", q->i, i);
		q = q->p;
	}
	remque(p->p);
	if (p->p->i != p->i-2)
		t_error("remque: got %d, wanted %d\n", p->p->i, p->i-2);
	if (p->p->n->i != p->i)
		t_error("remque: got %d, wanted %d\n", p->p->n->i, p->i);
	return t_status;
}