Console Queue Program

I require a Taxi Rank Queue Coded in C NOT C++ the program needs to be displayed in a Console and do the the following options 1. arrive: Add a taxi to the end of the queue 2. leave: Remove the first taxi in the queue 3. search: Search for a taxi within the queue 4. print: Print the Taxi queue 5. front: Display the taxi at the front of the queue 6. back: Display the taxi at the back of the queue 7. empty: Display if the queue is Empty or not 8. exit: Exit the program should be a linear linked list and accept alpha numeric taxi registartion numbers everytime a taxi joins the queue it requires a taxi registration number which could be alpha numeric Return needed is the .c File