int main(){
char buf[1024]; L*p,*L; int i,x;
while(1){ switch(atoi(getchar())){
case 1://LOCATE(x,L)
fgets(buf, sizeof(buf), stdin); sscanf(buf,"%d %x",&x,&L);
printf("return: %x\n", (int)p=LOCATE(x,L)); break;
case 2://FIND(i,L)
fgets(buf, sizeof(buf), stdin); sscanf(buf,"%d %x",&i,&L);
printf("return :%x\n",(int)p=FIND(i,L)); break;
case 3://LAST(L)
fgets(buf, sizeof(buf), stdin); sscanf(buf,"%x ",&L);
printf("return: %x\n",(int)p=LAST(L)); break;
case 4://INSERT(x,p,L)
fgets(buf, sizeof(buf), stdin); sscanf(buf, "%d %x %x",&x,&p,&L);
printf("return: %x\n",(int)p=INSERT(x,p,L)); break;
case 5://DELETE(p,L)
fgets(buf, sizeof(buf), stdin); sscanf(buf, "%x %x",&p,&L);
printf("return: %x\n", (int)p=DELETE(p,L)); break;
case 6://DISPLAY(L)
fgets(buf, sizeof(buf), stdin); sscanf(buf,"%x",&L);
DISPLAY(L); break;
}}}