I need help creating the methods for the linked list, really struggling. Must be in C#.

Please help! Thank You!

The Task I run a party planning service called "Tina's Planning" to arrange the seating at a particular awards ceremony. I have been given the following list of celebrities that will attend the event: Hasan Minhaj Nick Jonas Priyanka Chopra Angelina Jolie Varun Dhawan Zayn Malik Taylor Swift Shahrukh Khan Selena Gomez Kim Kardashian Salman Khan Sonam Kapoor Kevin Hart Amitabh Bachchan Kanye West What You Need to Do: Your job is to rearrange the names in various orders using loops and linked lists so that the client will be able to choose amongst different options per their request. When the user types "FINISH" the final list is printed Implement the code so that the output produced follows as below: I have included a few examples: (See next page) Hi, Welcome to Tina's Planning! Here are a few options for the seating arrangement for your event! Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swift, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Sonam Kapoor, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat first? Sonam Kapoor Ok, here's the new arrangement: Sonam Kapoor, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swit, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat next? Taylor Swift Ok, here's the new arrangement Sonam Kapoor, Taylor Swift, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat next? Kanye West Ok, here's the new arrangement Sonam Kapoor, Taylor Swift, Kanye West, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan Who would you like to seat next? FINISH Great! Here is the final seating arrangement: Sonam Kapoor, Taylor Swift, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan, Kanye West Hi, Welcome to Tina's Planning! Here are a few options for the seating arrangement for your event! Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swift, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Sonam Kapoor, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat first? FINISH Great! Here is the final seating arrangement: Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swift, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Sonam Kapoor, Kevin Hart, Amitabh Bachchan, Kanye West The Task I run a party planning service called "Tina's Planning" to arrange the seating at a particular awards ceremony. I have been given the following list of celebrities that will attend the event: Hasan Minhaj Nick Jonas Priyanka Chopra Angelina Jolie Varun Dhawan Zayn Malik Taylor Swift Shahrukh Khan Selena Gomez Kim Kardashian Salman Khan Sonam Kapoor Kevin Hart Amitabh Bachchan Kanye West What You Need to Do: Your job is to rearrange the names in various orders using loops and linked lists so that the client will be able to choose amongst different options per their request. When the user types "FINISH" the final list is printed Implement the code so that the output produced follows as below: I have included a few examples: (See next page) Hi, Welcome to Tina's Planning! Here are a few options for the seating arrangement for your event! Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swift, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Sonam Kapoor, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat first? Sonam Kapoor Ok, here's the new arrangement: Sonam Kapoor, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swit, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat next? Taylor Swift Ok, here's the new arrangement Sonam Kapoor, Taylor Swift, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat next? Kanye West Ok, here's the new arrangement Sonam Kapoor, Taylor Swift, Kanye West, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan Who would you like to seat next? FINISH Great! Here is the final seating arrangement: Sonam Kapoor, Taylor Swift, Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Kevin Hart, Amitabh Bachchan, Kanye West Hi, Welcome to Tina's Planning! Here are a few options for the seating arrangement for your event! Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swift, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Sonam Kapoor, Kevin Hart, Amitabh Bachchan, Kanye West Who would you like to seat first? FINISH Great! Here is the final seating arrangement: Hasan Minhaj, Nick Jonas, Priyanka Chopra, Angelina Jolie, Varun Dhawan, Zayn Malik, Taylor Swift, Shahrukh Khan, Selena Gomez, Kim Kardashian, Salman Khan, Sonam Kapoor, Kevin Hart, Amitabh Bachchan, Kanye West