c++ - 如何遍历一个二维列表？

Question

我有一个任务是“在广播电台上模拟音乐机器”。我必须使用列表。所以我决定使用二维列表，这样可以更快地找到所需的轨道。结构是这样的:请原谅我的绘画技巧。结构声明是这样的。

struct TrackNode
{ 
   int PlayLimit;
   std::string TrackName;
   TrackNode *NextTrack; 

};

struct ArtistNode
{
    std::string ArtistName;
    ArtistNode *NextArtist;
    TrackNode *NextTrack; 
};

我不明白的是如何遍历这样的列表。当轨道名称存储在艺术家节点中时，如何显示艺术家姓名和轨道名称？如何知道我什么时候到达下一位艺术家？我不需要代码，只需要基本原理。请不要告诉我使用其他东西，因为我必须使用多维列表。

Answer 1

大致是这样的:

ArtistNode* first_artist;
for( ArtistNode* artist = first_artist; artist != 0; artist = artist->NextArtist ){
    for( TrackNode* track = artist->NextTrack; track != 0; track = track->NextTrack ){
        cout << artist->ArtistName << ' ' << track->TrackName << endl;
    }
}

您有两个维度，因此您需要一个循环来遍历您的艺术家列表，并且对于每个艺术家，一个嵌套循环来遍历该艺术家的轨道。