dllist-driver.cc

程序使用的是在nachos体系架构下完成双向链表的构建

#include "copyright.h"
#include <stdlib.h>
#include "dllist.h"
#include <time.h>
#include <alloc.h>
void print()
{
 printf("Hello World!\n");
 //printf("%d\n",(int)random()%100);
}

void insert(DLList*list,int n)
{
 int *itemPtr,num,i;
 for(i=0;i<n;i++){
 list->SortedInsert(itemPtr,num=(int)random()%100);
 printf("insert %d\n",num);
 }
}

void remove(DLList*list,int n)
{
 int *keyPtr,i;
 keyPtr=(int*)malloc(sizeof(int));
 for(i=0;i<n;i++){
 list->SortedRemove(keyPtr);
 printf("remove %d\n",*keyPtr);
 } 
}