Skip to content
第2章

2.18 循环链表 ​

歌单播完最后一首 ​

音乐播放器有一种"列表循环":歌单里有A、B、C三首歌,A、B、C播完,接着播A,一直循环下去。

把歌单存成2.14那样带头结点的单链表,每首歌是一个结点。正在播的这首记作cur,现在播到了C:

text
L = 120
  │
  ▼
┌───┬─────┐     ┌───┬─────┐     ┌───┬─────┐     ┌───┬─────┐
│   │ 100 │────►│ A │ 109 │────►│ B │ 105 │────►│ C │  0  │
└───┴─────┘     └───┴─────┘     └───┴─────┘     └───┴─────┘
    120             100             109             105
   头结点                                          cur

按"下一首",就是顺着cur的地址格走一步。从A到B、从B到C都没问题。可C的地址格是0,后面没有结点,播不下去了。

列表循环要求C的下一首是A。可这个关系,链表里没有记下来。

本节问题
怎样在链表里记下"最后一首的下一首是第一首"?
选中正文里的任意文字,就可以针对它发表评论