dllist-driver.cc

linux的例子,就是下载后到自己的机子上去运行

#include <stdlib.h>
#include "dllist.h"
#include "system.h"
#include "thread.h"
#include <time.h>


#ifndef NULL
#define NULL 0
#endif
void driver_insert(DLList *A,int n,int th){
	int key,i;
	for(i=1;i<=n;i++){
		key=rand()%100;
		A->SortedInsert(NULL,key);	
	}
}
void driver_print(DLList *A){
	DLLElement *e;
	e=A->GetHead();
	printf("DLList: ");
	while(e!=NULL){
		printf("%d->",e->key);
		e=e->next;
	}
	printf("NULL\n");
}
void  driver_remove(DLList *A,int n,int th){
	void *item;
	int i,key;
	for(i=1;i<=n;i++){
		item=A->Remove(&key);
		//printf("Driver Remove %d\n",key);
		if(th%2==0) currentThread->Yield();
		printf("Driver Remove %d\n",key);
	}
}