整理音乐

Problem Description
请用链表完成下面题目要求。
xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目
也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？
Input
输入数据第一行为一个整数n（n<1000)，代表文件夹的数量。接下来是n个文件夹的信息，每个文件夹信息的第一行是一个数字m(m<=10000)，代表这个文件夹里有m首歌，后面m行每行一个歌曲名、分数，之间用空格分开。歌曲名称不超过5个字符。
Output
输出一行，为所有音乐组成的一个序列，音乐只输出名字。
如果音乐分数相同则按照音乐名字典序进行排序。
Example Input
3
4
aaa 60
aab 50
aac 40
aad 30
2
kkk 60
kkd 59
3
qow 70
qwe 60
qqw 20
Example Output
qow aaa kkk qwe kkd aab aac aad qqw

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//定义结构体类型
typedef struct LNode {
    string name;
    double score;
    struct LNode *next;//指针域
}LNode, *LinkList;
//创建单链表录入信息
void CreateLink(LinkList &L) {
    int FileNumber, SongNumber;
    LinkList r;
    L = new LNode;
    r = L;
    r->next = NULL;
    cin >> FileNumber;
    while (FileNumber--) {
        cin >> SongNumber;
        while (SongNumber--) {//尾插法
            LinkList p = new LNode;
            //getline(cin,p->name);
            cin >> p->name >> p->score;
            p->next = r->next;
            r->next = p;
            r = p;
        }
    }
}
//排序打印
void Sort(LinkList &L) {
    LinkList p, q, r = L;
    for (p = L->next; p; p = p->next)
        for (q = p->next; q; q = q->next)
            if (p->score < q->score || (p->score == q->score&&p->name > q->name)) {
                double temp = p->score;
                p->score = q->score;
                q->score = temp;
                string tem = p->name;
                p->name = q->name;
                q->name = tem;
            }
}
//打印信息
void Show(LinkList &L) {
    LinkList p = L->next;
    while (p) {//当p不为空时
        cout << p->name << " ";
        p = p->next;
    }
}
int main() {
    LinkList L;
    CreateLink(L);
    Sort(L);
    Show(L);
    return 0;
}