the code for Battleship: For the final project you are required to use linked lists. The structure that you will be usng is typedef struct ship char shiptype [201 / e.g. Aircraft Carrier int shipsize int X-Location: / Dynamically allocated array of length shipsize int Y Location: Dynamical1y a1located array of 1ength shipsize int X Hit int Y Hit: struct shippt: // pointer to next ship on the 1ist ship / Dynamically a2located array of length shipsize Dynamically allocated array of length shipsize to attr to t Here are some example ship types and sizes Ship Typ Board Symbol ircraft Carrier Size Battleshi Cruiser Submarine Patrol Boat Kavak Row boat