Done In C programming. I need help with creating a doubly linked list for this struct. The user will enter the artist name, song name and rating. Then this gets store in a doubly linked list. I need the output to print the list but sort it. If there are items in this list with the same artist they are put beside each other. This also goes for the rating system. If two items have the same rating they are put beside each other in the list. The rating can only be between 1-4

struct songInfo{ int rating;

char *artist;

char *genre;

struct songInfo *next;

struct songInfo *prev;

}