举一个例子,你会使用链接列表数据结构.
链接列表数据结构在各种情况中可以有用. 链接列表可以使用的一个例子是当您想要创建一个基本的音乐播放列表时,将歌曲以定义的顺序播放. 在这种情况下,可以使用单独链接列表,每个节点代表一个歌曲,并包含数据,例如歌曲的标题和艺术家,以及列表中的下一个歌曲的指针. 链接列表允许轻松插入和删除,因此很简单地添加新歌曲或从播放列表中删除歌曲,而不必移动元素,因为使用数组是必要的. 链接列表的功能是: