doubly linked list c programming

Assignment Description ************************************************************ Create a Doubly Linked List ADT in C and use it in a simulation of traffic coming through an interaction with a traffic light. The traffic light is broken and will only show a green light in one direction all other directions having a red light. Your simulation is a simulation of data and time only and does not need to have any visualization of the actual traffic going through the intersection. Make the following assumptions in terms of the intersection. -All roads are single-lane. Vehicles traveling in the same direction must proceed through the intersection in single file. -Vehicles may turn left, right, or go straight through the intersection when it is their turn to proceed. -There may be only one vehicle in the intersection at any given time. This is not how intersections are normally used, but it simplifies the simulation. -Vehicles may not turn right on a red light. -A vehicle traveling right through an intersection takes 1 second to clear the intersection. -A vehicle traveling straight through an intersection takes 2 second to clear the intersection. -A vehicle traveling left through an intersection takes 2.5 seconds to clear the intersection. -The simulation starts at time 1 which begins with a green light for cars going north. The green light moves in a clockwise fashion. Those going east would get the next green light. -A vehicle must be able to safely travel through the intersection or it will wait until it’s safe -Only cars going left may commence a turn at the start of a yellow light and only if they are the first car in the lineup when it went yellow. -The light will be green for 10 seconds, yellow for 3 seconds, and red for 14 seconds. For safety, there is 1 second where no cars will be able to go ********************************************************* Input Format ******************************************************** The data file will be space delimited and consists of three data elements in each row. The first element represents the direction the car is traveling prior to getting to the intersection. This element is represented by the letters N, S, E, W. The second element of each row represents the direction that the car will proceed through the intersection. The letters F(forward), L(left), and R(right) will be used. The third element is the time, in seconds, that the vehicle reaches the intersection. A sample set of data is shown below. N F 1 S F 2 E R 20 W R 2 W F 3 N F 3 N L 9 N R 11 W L 5 W R 8 W F 15 Your simulation must load the data file, taking the filename for the data file as a command line argument. Please note input information might not occur in order of arrival time. ********************************************************************************* Requirements: ********************************************************************************** Use four Lists, one for each initial direction of travel to simulate vehicles arriving at the intersection. Use a counter (known as a simulation clock) to move the simulation forward 1 "second" at a time. Note that you are not intended to make the simulation run in real time. Instead, the counter will advance to 1, and the simulation will make decisions about the vehicles that arrived at time 1. The simulation proceeds step by step, keeping track of the simulation clock and the time that each vehicle crossed the intersection. ********************************************************************************** Output Format *********************************************************************************** When the last simulated vehicle is through the intersection, your program should output the following report. -Include all three columns from the input data and the original position in the input file -The time the vehicle arrived at the front of the intersection -The time the vehicle finished crossing the intersection This report should be printed out to stdout. It should be formatted as a table to be easily readable and so that the different elements of the report are clearly distinguishable from one another. All information about a vehicle should be displayed in a single row and tabs should be used to separate the data. The output must follow the format shown below. Initial Vehicle Information Intersection Arrival Time Completed at Time N F 1 1 3 S F 2 2 4